西北工业大学-c语言-POJ-题目及-答案_第三季.doc

《西北工业大学-c语言-POJ-题目及-答案_第三季.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、T021#include#includeintmain(){intA[18],x,y=0,n,i,j;scanf("%d",&n);for(i=0;iy)y=x;}}if(y>0)printf("%d",y);elseprintf("-1");return0;}T022#include#in

2、cludeintmain(){inti,j,t,x,y;scanf("%d",&t);if(t==1)x=0,y=3;if(t>=2){x=0;y=3;}for(i=2;i<=t;i++){j=y;y=x*3+y*2;x=j;}printf("%d%d",x,y);return0;}T023#include#includeintmain(){intk,x,y;scanf("%d",&k);for(x=k*(k+1);x>0;x--)for(y=

3、1;y<=x;y++)if(k*(x+y)==x*y)printf("1/%d=1/%d+1/%d",k,x,y);return0;}T024T025#include#include#includeintmain(){intm,n,i;doublex,s=0;scanf("%d%d",&n,&m);for(i=n;i<=m;i++){x=pow(i,2.0);s=s+1/x;}printf("%.5lf",s);return0;}T026#in

4、clude#include#includeintmain(){longa=1,b,k;ints,x,n,m=0;scanf("%d",&n);while(1){a++;s=0;for(b=a*100-99;b<=a*100-1;b+=2){x=0;for(k=3;k<=sqrt(b);k+=2)if(b%k==0){x=1;break;}if(x==0)break;s=s+x;}if(s==50){m++;if(n==m){printf("%ld%ld

5、",a*100-100,a*100-1);break;}}}return0;}T027#include#include#includeintmain(){intn;intf(int);scanf("%d",&n);printf("%d",f(n));}intf(intn){inta;if(n==1

6、

7、n==2)a=0;elseif(n==3)a=1;elseif(n==4)a=3;elsea=f(n-1)*2+pow(2,n-4)-f(n-4)

8、;returna;}T028#include#include#includeintmain(){intm,n,g=0,s=0,i,j,x,x1,x2;scanf("%d%d",&m,&n);x1=(int)(pow(10.0,n)/10);x2=(int)(pow(10.0,n)-1);for(i=x1;i<=x2;i++){j=i;do{x=j%10;if(x==m){if(i%m!=0)g++,s=s+i;break;}elsej=j/10;}wh

9、ile(j!=0);}printf("%d%d",g,s);return0;}T029#include#includeintmain(){inti=7,x,y,n;scanf("%d",&n);while(i<=n){if(i%7==0){printf("%d",i);i++;continue;}else{x=i;while(x>=7){y=x-x/10*10;if(y==7){printf("%d",i);break;}x=x/10;}i++;}}printf(

10、"");return0;}T030#include#includeintmain(){intn=0,i,j,s1,x;scanf("%d",&x);for(i=1;i<=x;i++){j=i;do{s1=j%10;if(s1==1)n++;j=j/10;}while(j!=0);}printf("%d",n);return0;}