摘要:例70 国王游戏 问题描述 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前
阅读全文
摘要:例69 麦森数 问题描述 形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P (1
阅读全文
摘要:例68 大整数乘法 问题描述 求两个不超过200位的非负整数的积。 输入 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 输入样例 12345678900 98765432100 输
阅读全文
摘要:例67 大整数加法 问题描述 求两个不超过200位的非负整数的和。 输入 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 输出 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 输入样例 22222222222222222222 333
阅读全文
摘要:例66 计算2的N次方 问题描述 任意给定一个正整数N(1<=N<=100),计算2的n次方的值。 输入 输入一个正整数N。 输出 输出2的N次方的值。 输入样例 5 输出样例 32 (1)编程思路1。 当N=100时,2的N次方是一个很大的数,超出了一个长整数的表数范围。因此,为了保存2的N次方,
阅读全文
摘要:例65 方格填数 问题描述 给一个n*n的方格矩阵,还有n*n个整数,让你将这些整数填入矩阵,使得每行每列每个对角线上整数的和都相等。下面给出几个例子: 输入 第一行一个整数n.(1<=n<=4) 第二行n*n个整数 ai (-10^8<=ai<=10^8) 输出 第一行一个整数s 代表每行每列每个
阅读全文
摘要:例64 黑白棋子的移动 问题描述 有2n个棋子排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5 的情况: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平
阅读全文
摘要:例63 红与黑 问题描述 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超
阅读全文