学校程序设计竞赛题

《学校程序设计竞赛题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序设计竞赛试题试题一:625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。输出结果中，从大到小，每个找到的数字占一行,输出这个数和它的平方。比如那个625就输出为：625390625程序代码C#：///

2、a=0;//声明平方的末三位//遍历所有的三位数for(inti=100;i<=1000;i++){square=i*i;//获取三位数的平方mantissa=square%1000;//获取三位数平方的末三位//比较?if(i==mantissa){//输出符合条件的三位数和其平方Console.WriteLine("{0}{1}",i,square);}}}试题二:考虑方程式：a^3+b^3=c^3+d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a=1，b=12，c=9，d=

3、10就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10显然也是解。如果不计abcd交换次序的情况，这算同一个解。你的任务是：找到所有小于30的不同的正整数解。把abcd按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：1,9,10,12不同解间的顺序可以不考虑。程序代码C#：staticvoidMain(){intaaa=0;intbbb=0;intccc=0;intddd=0;for(inta=1;a<30;a++){for(int

4、b=a+1;b<30;b++){for(intc=b+1;c<30;c++){for(intd=c+1;d<30;d++){aaa=a*a*a;bbb=b*b*b;ccc=c*c*c;ddd=Math.Pow(d,3);if((aaa+ddd)==(bbb+ccc))Console.WriteLine("{0},{1},{2},{3}",a,b,c,d);}}}}试题三:正整数的连续正整数表示一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的

5、任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。例如，对于15，其输出结果是：1234545678对于16，其输出结果是：NONE程序代码C#：staticvoidMain(string[]args){intinput

6、=int.Parse(Console.ReadLine());intcount=1;intsum=0;intexsit=0;for(inti=1;i

7、e.WriteLine("NONE");}试题四:防御导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）输出两个整数M和N。表示：这套系统最多能拦截M枚导弹，如果要拦截所有导弹最少要配备N套这种导弹系统。例如:输入以下数

8、据:300250275252200138245输出结果为:52程序代码C#：(如果拦截后面时，能拦的更多，则选择不拦前面少的？)staticvoidMain(string[]args){int[]input=newint[20];intmax=0;Console