ACM上级测试题1

《ACM上级测试题1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM上机测试题考试时间2011/3/517：40~19：40考试要求l先新建一个文件夹，并以自己的“班级+姓名”命名（如：计算1001XXX）。l在该文件夹下新建一个文本文件，以“个人信息”命名。并在其中填写上自己的姓名，班级，学号，联系方式等基本信息。l将程序编写在该文件夹下。l考试结束之前，将自己的题目完成情况填写到刚才新建的个人信息文本中。考试题目一．Factorial题目描述：n%10=1..9大家都知道N！（N的阶乘）的增长速度非常快，计算难度也很大。现在有一个函数，定义如下，n%10=0+1要求对输入的每一个N输

2、出f(N！)。输入：第一行输入一个整数T（表示测试数据的个数），然后以后T行每行输入一个整数N（1<=N<=1000000000）。输出：对每个整数N，输出f(N！)，每组输出单独占一行。样例输入：5360100102423456样例输出014242535861二．Substring题目描述：给定一个字符串S（S=），它的逆串R为R=，它的子串Sub定义如下：Sub=（1≤u1

3、），以后T行每行输入两个非空字符串S1和S2（长度小于120）。输出：对每组测试数据判断S2或者S2的逆串是否为S1的子串，若是则输出YES,否则输出NO，每组输出单独占一行。样例输入：4arashaaharashhsrkickkkcAa样例输出：YESYESNONO一．Fractal题目描述：X的N阶分形定义如下：l1阶分形为Xl2阶分形为XXXXX（两个X之间只有一个空格）lB（n-1）为n-1阶分形,则n阶分形为B(n-1)B(n-1)B(n-1)B(n-1)B(n-1)现在要求你输出X的N阶分形图案。输入：每行输入一个

4、正整数N（N最大为7），表示分形的阶数。当N=-1时输入结束。输出：对每个N输出X的N阶分形图案，然后再单独一行输出一个字符‘-’（英语字符中的减号）。样例输入：123-1样例输出：X-XXXXX-XXXXXXXXXXXXXXXXXXXXXXXXX-