vc++必需掌握的常见算法答案.doc

1. 输出下列图形。12 23 3 34 4 4 4 5 5 5 5 5#include void main() int s,i; for(s=1;s=5;s=s+1) printf(n); for(i=0;is;i+) printf(%d,s); 2. 三个数按从大到小的顺序输出。#include stdio.hvoid main()int x,y,z,t;scanf(%d%d%d,&x,&y,&z);if(x=y)t=x;x=y;y=t;if(x=z)t=x;x=z;z=t;if(y=z)t=y;y=z;z=t;elseif(y=z)t=y;y=z;z=t;printf(%d,%d,%d,x,y,z);3. 输出1900-2000年中的所有闰年，闰年的判定条件是：能被4整除，但不能被100整除的年份都是闰年。或者能被100整除，又能被400整除的年份都是闰年。#include stdio.hvoid main()int m,i; for (i=1900;i=2000;i+) m=i;if(m%4=0&m%100!=0|m%100=0&m%400=0) printf(%10d,m);4. 输入任意多个正整数，输出其中最大值和最小值。#include void main() int i,n,x,a,b,t; printf(Please input a,b and n:); scanf (%d,%d,%d,&a,&b,&n); if(ab) t=a;a=b;b=t; for(i=3;ia) a=x; else if(xb) b=x; printf(%d,%dn,a,b);5. 求任意十个数的和。#include void main() int i,n; float x,s; for(i=1,s=0,n=1;i=10;i+,n+) printf(Please input x%d:,n); scanf(%f,&x); s=s+x; printf(%fn,s);6. 求n!(n10)#include void main() int i,n,s; printf(Please input n:); scanf(%d,&n); if(n=10) printf(s=0); else for(i=1,s=1;i=n;i=i+1) s=s*i; printf(%d,s); 7. 求一元二次方程的根。#include #include void main() float k,a,b,c,x1,x2; printf(a,b,c分别为一元二次方程系数n); printf(请输入a,b,c,n); scanf(%f,%f,%f,&a,&b,&c); k=b*b-4*a*c; if(k=0) x1=(-b+sqrt(k)/(2*a); x2=(-b-sqrt(k)/(2*a); printf(%fn%f,x1,x2); else x1=-b/(2*a); x2=sqrt(-k)/(2*a); printf(%f+%fi,x1,x2); printf(%f-%fi,x1,x2); 8. 求数列1，1，2，3，5，8，13，前20项，#include void main() long a1,a2,an; int i; a1=a2=1; printf(a1=1ta2=1t); for(i=3;i=20;i+) an=a1+a2; printf(a%d=%ldt,i,an); if(i%5=0) printf(n); a1=a2; a2=an; 9. 输出100-200之间的素数，所谓素数是指除了1和该数本身之外，不能被其它任何整数整除的数。#include#includevoid main() int m,i,k; printf(100-200之间的素数有：n); for(m=100;m=200;m+) k=sqrt(m); for(i=2;i=k+1) printf(%dt,m); 10. 求任意两个正整数的最大公约数和最小公倍数。#includevoid main() int a,b,c,n,w,m; printf(请输出两个正整数a,bn); scanf(%d,%d,&a,&b); m=a;n=b; while(n) w=m%n; m=n; n=w; c=(a*b)/m; printf(最大公约数：%dn最小公倍数：%dn,m,c);11. 给出一个不多于5位的正整数，求出它的各位数，并转换成字符串输出。12. 输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身（例如153=13+53+33）。#includevoid main() int a,b,c,m; for(m=100;m=999;m+) a=m%10; b=(m/10)%10; c=m/100; if(m=(c*c*c+b*b*b+a*a*a) printf(%dn,m); 13. 一个数如果恰好等于它的因子之和，这个数就称为“完数”，例如6=1+2+3。编程找出1000以内的所有完数。#includevoid main() int m,i,s; f