2017年04月_嘻嘻兮

原创 ACM-红与黑

问题描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入数据包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 W 和 H 都不超过 20。在接下来的 H 行中，每行

2017-04-14 15:23:51 1083

原创 ACM-放苹果

问题描述把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 K 表示）注意： 5， 1， 1 和 1， 5， 1 是同一种分法。输入数据第一行是测试数据的数目 t（ 0 输出要求对输入的每组数据 M 和 N，用一行输出相应的 K。输入样例17

2017-04-14 14:28:54 632 1

原创 ACM-逆波兰表达式

问题描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4 的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括 + - * / 四个。输入数据输入为一行，其中运算

2017-04-14 13:22:35 769

原创 ACM-二叉树

问题描述满二叉树如上图所示，由正整数 1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是 1 的结点）都有一条唯一的路径，比如从 10 到根结点的路径是(10, 5, 2, 1)，从 4 到根结点的路径是(4, 2, 1)，从根结点 1 到根结点的路径上只

2017-04-14 11:23:12 896

原创 ACM-讨厌的青蛙

问题描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同，如图 8-4 所示。稻田里的稻子组成一个栅格，每棵稻子位于一个格点上，如图 8-5 所示。而青蛙总是从稻田的一侧跳进稻田，然后沿着某条直线穿越稻田，从另一侧跳出去，如图

2017-04-14 10:38:51 1545

原创 ACM-熄灯问题

问题描述有一个由按钮组成的矩阵，其中每行有 6 个按钮，共 5 行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变 3 盏灯的状态；在矩阵边上的按钮改变 4 盏灯的状态；其他的按钮改变 5 盏灯的状态。在下图 8-1 中，左边矩

2017-04-13 16:25:33 877

原创 ACM-完美立方

问题描述 a3 = b3 + c3 + d3 为完美立方等式。例如 123 = 63 + 83 + 103 。编写一个程序，对任给的正整数 N (N≤100)，寻找所有的四元组(a, b, c, d)，使得 a3 = b3 + c3 + d3，其中 1输入数据正整数 N (N≤100)输出要求每行输出

2017-04-13 10:17:12 735

原创 ACM-称硬币

问题描述赛利有 12 枚银币。其中有 11 枚真币和 1 枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛...

2017-04-10 23:39:10 1665 2

原创 ACM-生理周期

问题描述人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开

2017-04-10 22:28:52 616

原创 ACM-麦森数

问题描述形如 2p-1 的素数称为麦森数，这时 P 一定也是个素数。但反过来不一定，即如果 P 是个素数。 2p-1 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是P=3021377，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。你的任务：输入 P (1000p-1 的位数和最后 500 位数字（

2017-04-08 23:18:29 558

原创 ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第 1 行是测试数据的组数 n，每组测试数据占 2 行，第 1 行是被除数，第 2 行是除数。每组测试数据之间有一个空行，每行数据不超过 100 个字符输出要求 n 行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373

2017-04-01 00:23:54 1160

小喇叭儿滴滴的吹