ACM程序设计-计算简单题.ppt

《ACM程序设计-计算简单题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、简单计算题ACM程序设计列出完数题目内容自然数中，完数寥若晨星，请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如，6是完数，因为6=1+2+3。而24不是完数，因为241+2+3+4+6+8+12(=36)。输入描述输入数据中含有一些整数n(1

2、少，可以先找出10000以内的所有完数，然后再针对n查表。4参考源代码#includeintmain(void){inti,j,k=0,n,sum,a[100];for(i=2;i<10000;i+=2)//已知完数为偶数{sum=1;for(j=2;j<=i/2;j++){if(i%j==0)sum+=j;}if(sum==i)a[k++]=i;}5参考源代码while(scanf("%d",&n)==1){printf("%d:",n);for(i=0;i

3、n0;}6对称三位数素数题目内容判断一个数是否为对称三位数素数。所谓“对称”是指一个数，倒过来还是该数。例如，375不是对称数，因为倒过来变成了573。输入描述输入数据含有不多于50个的正整数(0#includeintisprime(inta){inti;ints=(int)sqrt((double)a);for(i

4、=2;i<=s;i++){if(a%i==0)return0;}return1;}10参考源代码intmain(void){intn;while(scanf("%d",&n)==1){printf("%s",(n>100&&n<1000&&n/100==n%10&&isprime(n))?"Yes":"No");}return0;}11五位以内的对称素数题目内容判断一个数是否为对称且不大于五位数的素数。输入描述输入数据含有不多于50个的正整数n(0

5、输入样例11101272输出样例YesYesNo13题目分析怎样判断每位对称素数？14参考源代码#includeintisprime(intn){inti;if(n==1)//1不是素数return0;if(n!=2&&n%2==0)//除开2以外的偶数return0;for(i=3;i*i<=n;i+=2)//恰好跳过2,3,5,7，它们是素数{if(n%i==0)return0;}return1;}15参考源代码intissym(intn){if(n<12&&n!=10)//1位是对称数，2位素数中只有11是对称的return1;if(n>100&&n<1000&&n

6、/100==n%10)//3位数中只须个位与百位相等return1;//注意四位数不可能有对称的素数，易得有11因子if(n>10000&&n/1000==n%10*10+n/10%10)return1;return0;}16参考源代码intmain(void){intn;while(scanf("%d",&n)==1){printf("%s",n<100000&&issym(n)&&isprime(n)?"Yes":"No");}return0;}17AneasyproblemTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32

7、768K(Java/Others)18ProblemDescriptionWhenTeddywasachild,hewasalwaysthinkingaboutsomesimplemathproblems,suchas“Whatit’s1cupofwaterplus1pileofdough..”,“100yuanbuy100pig”.etc..OnedayTeddymetaoldmaninhisdream,inthatd