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. 三個數(shù)按從大到小的順序輸出。#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整除的年份都是閏年?；蛘吣鼙?00整除，又能被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. 輸入任意多個正整數(shù)，輸出其中最大值和最小值。#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. 求任意十個數(shù)的和。#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分別為一元二次方程系數(shù)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. 求數(shù)列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之間的素數(shù)，所謂素數(shù)是指除了1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。#include#includevoid main() int m,i,k; printf(100-200之間的素數(shù)有：n); for(m=100;m=200;m+) k=sqrt(m); for(i=2;i=k+1) printf(%dt,m); 10. 求任意兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)。#includevoid main() int a,b,c,n,w,m; printf(請輸出兩個正整數(shù)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(最大公約數(shù)：%dn最小公倍數(shù)：%dn,m,c);11. 給出一個不多于5位的正整數(shù)，求出它的各位數(shù)，并轉(zhuǎn)換成字符串輸出。12. 輸出所有的“水仙花數(shù)”，所謂“水仙花數(shù)”是指一個3位數(shù)，其各位數(shù)字立方和等于該數(shù)本身（例如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. 一個數(shù)如果恰好等于它的因子之和，這個數(shù)就稱為“完數(shù)”，例如6=1+2+3。編程找出1000以內(nèi)的所有完數(shù)。#includevoid main() int m,i,s; f