-新课标-竞赛辅导题选.docVIP

竞赛辅导题选(一) date: March 2,1999 gxc 定义:一个正整数若它等于它的全部因子的和(包括因子1),则称此数为完全数. 例如:6=1+2+3,所以6是完全数. 求出2~1000之间的全部完全数. 2.(Nicomachus定理)任何一个整数的立方都可以表示成一串奇数的和.例如: 13=1 23=3+5=8 33=7+9+11=27 43=13+15+17+19=64 ……. 试证明之. 3.设有一个全部由小写英文字母组成的字符串,例如’adwxz’,称为原串,现将该字符串加密输出,加密的方法如下: a?f, b?g, ….. , y?d, z?e 任务1.给出一个原串,输出加密后的字符串; 任务2.给出加密后的字符串,求出原串; 注:两个任务在一个程序完成.  竞赛辅导习题(二) date: March 3,1999 fd 求一元多项式在X0处的值: A(X)=anxn+an-1xn-1+…+a1x+a0在X0处的值A(X0). 将此定义为多项式求值函数poly(a,n,x0),其中a为存放多项式系数的数组. ex: input n,x: 2 1 input a[0]…a[2]: 2 3 A(x0)= 6.000 任给一个自然数n,输出从1~n的不同因数的个数m. ex: input n=3 n=1 m=1 n=2 m=2 n=3 m=2 从键盘上输入一个字符串,该字符串全部由英文字母组成,长度不超过30个字符,以“%”字符作为输入结束标志（字符“%”不作为字符串的字符）。要求程序能完成： 输入时若输入了字符或“%”字符以外的字符，应给出出错信息，重新输入。 统计输入字符中每个出现的次数，并按次数值由大到小的顺序输出结果；若数值相同则按字母序输出。 ex: 输入字符串为： abaabcdacdfg% 输出结果应为： a 4 d 2 c 2 b 2 f 1 g 1 竞赛辅导习题(三) date: March 4,1999 gxc 任给n,试按如下方式对A[i,j]赋值。 例如n=3, 7 8 1 A= 6 9 2 5 4 3 n=4, 10 11 12 1 A= 9 16 13 2 8 15 14 3 7 6 5 4 设有一篇文章，文章由若干个单词组成，单词与单词之间用空格（可以是多个空格），或“，”，或“.”隔开，文章以字符串“$”结束。单词由英文字母组成。编程统计出文章中所有单词的个数。 例如： This is a book, I am your new teacher this term. $文章中共 有11个单词。 3．将1,2,……9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192：384：576满足以上条件。 竞赛辅导题选(四) date: March 08,1999 gxc 用高精度计算出N!( 1≤N≤50) 2.任何一个正整数都可以用2的幂次方表示. 例如:137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b) 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7=22+2+20(21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2(0))+2(0) 又如:1315=210+28+25+2+1 所以1315最后可表示为: 2(2(2+2(0)+2)+2(2(2+2(10)))+2(2(2)+2(0)+2+2(0) 输入:正整数(n≤20000) 输出:符合约定的n的0,2表示(在表示中不能有空格) 3.键盘输入x,y,求1/x-1/y的差. 如输入3,4,输出1/3-1/4=1/12.(注意:结果应为最简分数) 竞赛辅导题选(五) date: March 10,1999