完全数问题（easy）.doc

完全数问题（easy） 完全数是一些特殊的自然数：它所有的真因子(即除了本身以外的约数)的和，恰好等于它本身，又称完美数、完满数，意为“完美的数”。它有一些非常奇妙的性质，如每一个完全数都可以写成连续自然数之和。如自然数6，它有约数1、2、3、6，除去它本身6外，其余3个数相加的和为6，所以6是一个完全数。现要求从输入文件中读取多个自然数，然后判断它是否是完全数，如果是完全数，则输出1，否则输出0。 输入文件名“wanquanshu.txt” 输出文件名“estdout.pc2” 在输入文件里有一行或多行，每一行有一个自然数N，然后判断它是否是完全数，如果是完全数，则在输出文件对应的行里输出1，否则输出0。输入文件的最后一行是单个整数0表示文件结束。 *要求输出格式与输出样本一致。 输入样本 6 7 8 0 输出样本 1 0 0 装备盒(easy-medium) 在古埃及法老的金字塔里有一个巨大的被称为“有去无回”的屋子。它的地板由同等大小的长方形地砖铺成。之所以这么称呼它，是因为在里面有许多机关和陷阱。ACM小组已经花了好几年的时间去研究这间屋子的秘密。而且制定的详细的计划去排除各种陷阱从而破解屋子的秘密。为了破解最为恐怖被称为碎石的陷阱，一个经过训练有素的机械师进入了这间屋子。在破解这个陷阱后，机械师必须从屋子里逃脱。非常重要的一点是机械师走的每一步只能踏在地砖的中心，不能触及任何一块地砖的边缘。否则只需走错一步，一块大石头就会从天而降将机械师砸成肉饼。当机械师破解碎石陷阱后，他意识到一个非常恐怖的问题：ACM小组的这个破解计划中没有将他的装备盒考虑到。由于机械师必须将他的双手腾出来以防止触及其它陷阱，故这个盒子必须被放在地板上。但是当这个盒子被放在地板上时，它也不能触及任何一块地砖的边缘，否则恐怖的事情就会发生。这就是你们要解决的主要问题。 输入文件名“box.txt” 输出文件名“estdout.pc2” 输入格式： 输入包含T个测试实例，实例数T将在输入文件的第一行。每一个测试实例仅包含一行。每行包含有四个用空格分开的整数：A，B，X 和 Y。A和B分别是代表地砖的长和宽；X 和 Y分别代表装备盒的长和宽（其中1=A，B，X , Y=5000）。 输出格式： 你的任务是判断能否将装备盒放在一块地砖中，也就是看整个盒子是否恰好适合一块地砖而不超过边界。如果答案是肯定的，你输出一行句子“Escape is possible.”否则输出一行句子 Box cannot be dropped. 输入样本： 2 10 10 8 8 8 8 10 10 输出样本： Escape is possible. Box cannot be dropped. Optimal Array Multiplication Sequence (medium-hard) Given two arrays A and B, we can determine the array C = A B using the standard definition of matrix multiplication: The number of columns in the A array must be the same as the number of rows in the B array. Notationally, lets say that rows(A) and columns(A) are the number of rows and columns, respectively, in the A array. The number of individual multiplications required to compute the entire C array (which will have the same number of rows as A and the same number of columns as B) is then rows(A) columns(B) columns(A). For example, if A is a 10 × 20 array, and B is a 20 × 15 array, it will take 10 × 15 × 20, or 3000 multiplications to compute the C array. To perform multiplication of more than two arrays we have a choice of how to proceed. For example, if X, Y, and Z are arrays, then to