C语音经典题.pptVIP

ACM水题   * ACM 项目一——数列问题 项目构思： Eva的家庭作业里有很多数列填空练习。填空练习的要求是：已知数列的前四项，填出第五项。因为已经知道这些数列只可能是等差或等比数列，她决定写一个程序来完成这些练习。 如： 【输入】 1 2 3 4 【输出】 1 2 3 4 5 编程实现：给出四个有规律的正整数，根据这四个数的规律，输出该数列的第五个数。 * ACM 项目二——数字排序问题 项目构思： 已知一个从1到n的无序数组，我们可以两两互换数字的方式为该数组排序，如数组2, 3, 5, 4, 1，可以通过三次交换得到有序数组1,2,3,4,5 2 3 5 4 1 1 3 5 4 2 1 3 2 4 5 1 2 3 4 5 如上面的数组，要通过三次交换，得到有序数组。 编程实现：输入一个1到n的无序序列，计算该序列通过交换数字得到有序序列的最少次数。 * ACM 项目三—— A + B Problem 项目构思： I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.（求A与B的和） Input The first line of the input contains an integer (1=T=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000. Output For each test case, you should output two lines. The first line is Case #:, # means the number of the test case. The second line is the an equation A + B = Sum, Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases. 项目设计 … * ACM 项目三 A + B Problem 项目构思： 求两个正整数的和 ，要求输入形式为：第一行输入一个大于1且小于20的整数T，接下来输入T行，每行包括两个正整数，输入时注意整数的取值范围，T表示测试的次数。 项目设计 本程序要用数组和循环来解决，用户输入的T组数要分别存放在两个数组中，输入和计算和分别用循环来控制，次数为 T。 项目四—— Digital Roots 项目构思： 　数字根是指对一个整数，把它的各位数字相加，若其和为一位数，则此和即为其根，若不是一位数字，则把它的各位数字继续相加，直到其和为一个正整数为止。例如对于正整数24,因为２＋４＝６，和为１位数，所以６即为其根。对于39，因为３＋９＝１２，和不为个位数，继续相加，１＋２＝３，３为个位数，则为数字的根。要求输入若干个正整数，以０为结束，输出每个正整数的根。 项目设计 　循环输入若干个正整数，以０作结束 　对每个正整数求出其各位数字和，若为个位数，则输出和，否则继续作上述操作 * ACM * ACM 项目五——项目构思 　　　从若干个气球中找出最多颜色的气球的颜色，要求：每个测试以输入一个整数Ｎ开始，表示气球的个数，接着输入Ｎ行，每行是一个小于１５的字符串表示气球的颜色，若Ｎ＝０，输入结束。输出每个测试的最多颜色的气球颜色 ?项目设计 　１、对输入的Ｎ个表示颜色的字符串排序 　２、设两个整形变量max和count，初值为１，设字符数组maxStr. 3、对排序后的字符串进行遍历。遍历时相邻两个字符串进行比较，若相同则count加１，若不同，比较count与max,若count max则 　　　　　 max = count;