C题目分析和总结.pdfVIP

1106 是否阶乘之和？ Description 输入一整数N ，判断是否可以表示成一个或几个不同正整数的阶乘之和。 Input 输入一个整数N 。 Output 对应输入，若可以表示，输出YE ，否则输出NO Sample Input 3 Sample Output YE 1135 求矩形个数 Description 有一个大的矩形由（M*N ）个小的矩形组成。求一共有多少个矩形。 Input 输入两个整数，分别代表M,N (0 = N,M 100) 。 Output 输出矩形的个数。 Sample Input 2 2Sample Output 9 1138 行注释清除 Description 给出一个C++源程序代码。请将其中的注释去掉。 Input 输入若干行源程序代码（含注释），注释全部采用行注释的形式，即用双斜杠开头的。 Output 输出去掉注释后的代码，其余不变。 Sample Input //====================== // simplest program //====================== #includestdio.h using namespace std; // int main(){ cout”hello world!\n”; }// Sample Output #includestdio.h using namespace std; int main(){ cout”hello world!\n”; } 1143 汉诺塔 Description 汉诺塔问题是这样的：有3 根柱子a,b,c，其中a 柱上有64 个盘子，盘子大小不等，大的在 下，小的在上。要求把这64 个盘子从a 柱移到c 柱上，在移动过程中可以借助b 柱，每次 只允许移动一个盘子，且在移动过程中在三根柱子上都保持大盘在下，小盘在上。从键盘输 入一个整数n(n=64) 表示盘子的个数，打印出移动盘子的正确步骤。 Input 从键盘输入盘子的个数n 。 Output 打印出n 个盘子的移动步骤。每一步骤占据一行。 Sample Input 3Sample Output a-c a-b c-b a-c b-a b-c a-c 1167 susan 的货币兑换 Description Susan 到中国观光旅游，她不太熟悉人民币，因此分别将 1 角，2 角，5 角，1 元，2 元，5 元，10 元，20 元，50 元，100 元的人民币依次排序号（从1 开始排序号），她每天将自己手 中不同面值人民币的张数输入iPAD，以计算手头的人民币数额。请你帮她编写一个程序， 可以根据她手中的不同面值人民币的张数，计算出对应的人民币数额。 Input 输入人民币序号及张数。每种面值占据一行。如5 20 表示序号为5 的人民币有20 张。当输 入负数时结束。 Output 输出对应的人民币数值。保留2 位小数，结果单独一行 Sample Input 5 20 8 40 10 10 -1 0 Sample Output 1840.00 1168 查找学生信息 Description 将n 个学生信息录入到数组中，包括学生的学号和期末考试总成绩，查找某学号学生的相应 信息。 Input 第一行输入n(n100); 后面n 行输入n 个学生的信息，分别为学号和分数，接下来一行输入 所要查询的学生学号 Output 输出该学号学生的成绩，如无匹配学号，则输出“No found! ”。 Sample Input 4 084110 100 084111 98 084112 97 084113 99 084111Sample Output 98 1171 多个数的最小公倍数 Description 也许你已经会了求2 个数字最小公倍数的方法,但是如果求多个数字的最小公倍数,你又能找 到办法吗? Input 首先输入一个整数n=100 Output 求出n 个整数的最小公倍数。 Sample Input 5 3 5 7 11 9Sample Output 3465 1174 哥德巴赫猜想（数学） Description 所谓哥德巴赫猜想，就是指每一个不小于6 的偶数，都可以写成两个素数的和。现在输入一 个偶数， 要求输出该数表示成两个素数和的形式（有多种情况，输出两数差最大的那组） Input 输入一个不小于