选择题原则: (1)算法相关 (2)与计算机专业课程没有太多关联 (3)算法一般都有现成的,关键在于代码实现的效率及美观程度。 --------------------------------------------------------------------- 说明: (1)为了便于最终测试评定,提交的每个程序都必须带有in.txt,out.txt,前者表示数据数据文件,后者表示输出数据文件。 (2)提交作品时要求带有可执行文件,直接执行程序,即可从in.txt读取输入数据,最后把输出结果保存到out.txt。 (3)可实现多组输入。 --------------------------------------------------------------------- 1,对于给定的n(1<=n<=100000000),统计0~9这9个数字的出现频率。 例如n=1时,频率为0,1,0,0,0,0,0,0,0,0 例如n=15时,频率为2,8,2,2,2,2,2,2,2,2 输入文件格式示例(这里第一行表示有几组测试数据): 2 1 15 输出文件格式示例: 0,1,0,0,0,0,0,0,0,0 2,8,2,2,2,2,2,2,2,2 --------------------------------------------------------------------- 2,求PI小数点后n(1<=n<=1000000)位 输入文件格式示例(输入文件只有1行,即为n,这里n=6): 6 输出文件格式示例: 3.1415926 --------------------------------------------------------------------- 3,对于给定数量的n(1<=n<=20)根木帮,用程序判定是否能构成正方形? 例如输入数据为: 4 1 1 1 1 表示n=4,4根木棒的长度都是1。显然对于这组数据能够构成正常形,程序就输出“YES”。 例如输入数据为: 5 10 20 30 40 50 表示n=5,5根木棒长度分别为10,20,30,40,50,此时无法构成正方形,程序就输出“NO”。 例如输入数据为: 8 1 7 2 6 4 4 3 5 对于这组数据能够构成正常形,程序就输出“YES”。 输入文件格式示例(这里第一行表示有几组测试数据): 3 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4 3 5 输出文件格式示例: YES NO YES --------------------------------------------------------------------- 4,大整数乘法 给定两个大整数,位数最多10000位。用程序实现两个大整数乘积数据。 输入文件格式示例(这里第一行表示有几组测试数据): 2 11 22 1000000000000000 2000000000000000 输出文件格式示例: 242 2000000000000000000000000000000 --------------------------------------------------------------------- 5,分解质因数 将一个正整数分解质因数。 例如:输入90,打印出90=2*3*3*5。 输入文件示例: 2 60 90 输出文件示例(各个质因数相乘的形式,从小到大排列): 60=2*2*3*5 90=2*3*3*5 --------------------------------------------------------------------- 6,求矩形个数 有一个大的矩形由(M*N)个小的矩形组成,求其矩形的个数 输入第一行表示测试数据组数,接下去每一行分别代表M,N(0<=M,N<10000) 输入文件示例: 3 1 1 2 2 9 9 输出文件示例: 1 9 2025 --------------------------------------------------------------------- 7,日期计算 输入某年某月某日,判断这一天是这一年的第几天? 输入:第一行为测试数据组数,然后每一行表示年、月、日 输入文件示例: 1 2006 2 1 输出文件示例: 32 (注意,需要考虑闰年的情况)