数据结构的应用.docx

/*一1求值法 #include void main() printf(%dn,10%3); */*2#include void main()printf(%d,%dn,20/7,-20/7);printf(%f,%fn,20.0/7,-20.0/7);*/*3#include void main()int a,b;a=2147483647;b=a+1;printf(%d,%dn,a,b);*/*4#include void main()int i=10;printf(%dn,i+);printf(%dn,i-);printf(%dn,+i);printf(%dn,-i);printf(%dn,-i+);printf(%dn,-i-);*/*5#include void main()int a=5,b=2;c=a+b;printf(%d,c);*/*6#include void main()float f=5.75;printf(int)f=%d,f=%fn,(int)f,f);*/*7#include void main()long x=5,y=6;int a=7,b=8,c,d;c=x+a;d=y+b;printf(c=x+a=%d,d=y+b=%dn,c,d);*/*8#include void main()int a=2,b=4,c=6,x,y;y=(x=a+b),(b+c);printf(y=%d,x=%d,y,x);*/*9#include void main()int a,b=322;float x,y=8.88;char c1=k,c2;a=y;x=b;printf(%d,%f,a,x);a=c1;c2=b;printf(%d,%c,a,c2);*/*10#include void main()int i=5,j=5,p,q;p=(i+)+(i+)+(i+);q=(+j)+(+j)+(+j);printf(%d,%d,%d,%dn,p,q,i,j);*/*二累加法1#include void main()int i=1,sum=0;while(i=100)sum=sum+i;i+;printf(%dn,sum);*/*2#include void main()int i=1,sum=0;while(i100&sum=100)sum=sum+i*i;i=i+i;printf(sum=%dn,sum);*/*3#include void main()int s=0,i;for(i=1;i=100;i+)s=s+i;printf(%dn,s);*/*4#include void main()int i,sum=0;i=1;loop:if(i=10) sum+=i; i+; goto loop; printf(sum=%dn,sum);*/*5#include void main()int i,sum=0;for(i=1;i=10;i+)sum=sum+i;break;printf(%d,sum);*/*6#include void main()int sum=0,i;printf(输入i:);scanf(%d,&i);dosum=sum+i;i+;while (i=10);printf(sum=%dn,sum);*/*7#include void main()int i=3,n=1,sum=1;printf(%d,1);dosum=sum+i;printf(+%d,i);i=i+2;n=n+1;while(sum100);printf(nsum=%dn,sum,n);*/*8#include void main()int y=2000,n=0,leap;doif(!(y%4)if(y%100)leap=1;else if(!y%400)leap=1;else leap=0;elseleap=0;if(leap)printf(%d,y);n=n+1;if(!(n%5)printf(n);y+;while(y=2050);printf(n2000-2050之间的共有%d个闰年,n);*/*9#include void main()int sum=0,i;printf(输入i:);scanf(%d,&i);while(i=10)sum=sum+i;i+;printf(sum=%d/n,sum);*/*10#include void main()float s=0,term,term1;int n=1;term=1/n;doterm1=term;n=n+1;term=1/n;while(term1-term=10-3);printf(%f,s);*/*三累乘法1#include void main()int i,n,p=1;printf(输入n:);scanf(%d,&n);for(i=1;i=n;i+)p=p*i;printf(%d的阶乘=%dn,n,p);*/*2#include void main()int i=1,p=1;while(i=5)p=p*i;i+;printf(5!=%dn,p);*/*3#include void main()float p=100,r=.12;int n=0;while(p200)p=p*(1+r);printf(%dyears,p=%f,n,p);*/*4#include void main()int x=1,n;for(n=9;n=1;n-)x=(x+1)*2;printf(the number of peachers is :%dn,x);*/*5#include void main()int i,j;for(i=1;i9;i+)for(j=1;ji;j+)printf(%3d,i*j);printf(n);*/*6#include void main()int i=1,sum=0;while(i=100&sum=100)sum=sum+i*i;i=i+1;printf(sum=%dn,sum);*/*7#include void main()int n=0;double p=13.2,r=.015;dop=p*(1+r);n=n+1;while (p15);printf(%dyear.population=%fn,n,p);*/*8#include #include void main()int s=1;float n=1.0,t=1,pi=0;while(fabs(t)1e-6)pi=pi+t;n=n+2;s=-s;t=s/n;pi=pi*4;printf(pi=%10.6fn,pi);*/*9#include int fac(int n)register int i,f=1;for(i=1;in;i+)f=f*i;return(f);void main()int i;for(i=0;i=5;i+)printf(%d!=%dn,i,fac(i);*/*10#include void main() int a,n,count=1,sn=0,tn=0; printf(input a (int)and n (int):); scanf(%d,%d,&a,&n); printf(a=%d,n=%dn,a,n); while (count=n) tn=tn+a; sn=sn+tn; a=a*10; +count; printf(a+aa+aaa+.=%dn,sn); */*递推法1*/*#include void main()int a ;printf(input a:);scanf(%d,&a);if(a%2=0)printf(%d是偶数n,a);elseprintf(%d是奇数n,a)/*2*/*#include #include void main()float x,y;int price;printf(input x:);scanf(%f,&x);printf(input y:);scanf(%f,y);if(fabs(x)=&fabs(y)=10)price = 10;else if (fabs(y)=10)price = 5;elseprice = 1;printf(price=%dn,price);*/*3*/*#include void main()int x,y;printf(intput x:);scanf(%d,&x);if(x0) y=1; else if(x0)y=1;else y=0;printf(x=%d,y=%dn,x,y);*/*4*/*#include void main()int a;printf(input a:);scanf(%d,&a);if(a0)printf(a=%d,a);*/*5*/*#include void main()int x,y,z,max;printf(intput x,y,z:);scanf(%d,%d,%d,&x,&y,&z);max = x;if(ymax)max=y;if(zmax)max=z;printf(max=%dn,max);*/*6*/*#include void main()int a=z,b=2,c=3,d=0;if(a=1)if(b!=2)if(c!=3) d=1;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf(%dn,d);return 0;*/*7*/*#include void main()int a,b,c,max,min;printf(intput,three numbers:);scanf(%d,%d,%d,&a,&b,&c);if(ab)max=a; min=b; else max=b; min=a;if(maxc)min=c;printf(max=%dn,min=%dn,max,min);*/*8*/*#include void main()int a,b;printf(please input a,b:);scanf(%d,%d,&a,&b);if(a=b)printf(a=bn);else if(ab)printf(abn);else printf(abn);return 0;*/*9*/*#include void main()int y;print(请输入年份：)；scanf(%d,&y);if(y%4=0&(y%100!=0)(y%400=0)printf(%d is a leap year!n,y);else printf(%d is not a leap year n,y);return 0;*/*10*/*#include void main() int i,f30; f0=1; f1=2; for(i=2;i30;i+) fi=fi-1+i; printf(%dn,fi); getch(); */*递归法*/*第一题*/*#include long ff(n) long f; if(n=0|n=1) f=1; else f=ff(n-1)*n; return (f);void main() int n; long y; printf(input a inteeager number:); scanf(%d,&n); y=ff(n); printf(%d!=%d,n,y); getch();*/*第二题*/*#include age(int n) int c; if(n=1)c=10; else c=age(n-1)+2; return (c);void main() int n=5; printf(age:%dn,age(5); getch();*/*第三题*/*#include int s(int x) int n=1,p,y; if(x%2=0) y=x/2; while(y!=1) y=y/2; n+; else p=x*3+1; y=p/2; while(y!=1) y=y/2; n+; return n;void main() int x,M; printf(input x:); scanf(%d,&x); M=s(x); printf(%d,M);getch();*/*第四题*/*#include int X(int n) if(n=0) return 1; else return X(n-1)+n;void main() int n,s; printf(input n:); scanf(%d,&n); s=X(n); printf(%d,s); getch();*/*第五题*/*#include int X(int n) if(n=0) return 10; else return X(n-1)+2;void main() int n,s; printf(input n:); scanf(%d,&n); s=X(n); printf(the %d man old is %d,n+1,s); getch();*/*第六题*/*#include int X(int n) if(n=0|n=1) return 1; else return X(n-1)+X(n-2);void main() int n,s; printf(input n:); scanf(%d,&n); s=X(n); printf(%d,s); getch();*/*第七题*/*#include int X(int n) if(n=0) return 0; if(n=1) return 2; else return n*(X(n-1)+X(n-2);void main() int n,s; printf(input n:); scanf(%d,&n); s=X(n); printf(%d,s); getch();*/*第八题*/*#include int X(int n) if(n=0|n=1) return 1; else return X(n-1)+X(n-2);void main() int n,s; printf(input n:); scanf(%d,&n); s=X(n); printf(%d,s); getch();*/*第九题*/*#include int sum(int a,int b) if(b=a) return a; else return a+sum(a+1,b);void main() int a,b,s; printf(input a,b:); scanf(%d,%d,&a,&b); s=sum(a,b); printf(%d,s); getch();*/*第十题*/*#include int fc(int num) if(num=1) return 0; fc(num/2); return num;void main() int num,y; printf(please in put the num:); scanf(%d,&num); y=fc(num); printf(%d,y); printf(n);getch();*/*枚举法*/*1*/*#includeint main() int i,j; for(i = 0; i 45; i+) for(j = i; j = 2000) break; return 0;*/*2*/*#include void main()int res1 = 0, res2 = 0;for(i = 1; i = N; i+) /计算第1位为1，需要调整的数目if(i%2 = 1 & ai = 0) /奇数位为0，需要调整res1+;if(i%2 = 0 & ai = 1) /偶数位为1，需要调整res1+;for(i = 1; i = N; i+) /计算第1位为0，需要调整的数目if(i%2 = 1 & ai = 1) /奇数位为1，需要调整res2+;if(i%2 = 0 & ai = 0) /偶数位为0，需要调整res2+;res = min(res1, res2); /答案就是两个中较小的一个*/*3*/*#includevoid main() int b1000001; for(i = 1; i = 1000000; i+) x = i, temp = i;while(temp != 0) x += temp%10;temp /= 10;if(x = 1000000)bx =1;*/*4*/*#include void main() int x,y,z; for (x=0;x=100;x+) for (y=0;y=100;y+) for (z=0;z=100;z+) if (x+y+z=100 & 5*x+3*y+z/3=100 ) printf(x=%d,y=%d,z=%dn,x,y,z); */*5*/*#include void main() int x,y,z; for (x=0;x=14;x+) for (y=0;y=25;y+) if (7*x+4*y=100 ) z=100-x-y; printf(cocks=%d,hens=%d,chickens=%dn,x,y,z);return 0;*/*6*/*#include void main() int k10,i,j,n,s; for(j=2;j100;j+) n=1; s=j; for(i=1;ij;i+) if(j%i)=0) n+;