C语言程上级考试答案.docVIP

C语言程序上级考试答案 1.数组值在0-9，求每个整数的个数。 #includestdio.h #includemath.h void getdata(int a[]) {int i; srand((int)time(0)); for(i=0;i50;i++) {a[i]=rand()%10; printf(%d ,a[i]); } printf(\n); } void stat(int a[],int c[]) {int i; for(i=0;i10;i++)c[i]=0; for(i=0;i50;i++) c[a[i]]++;} main() {int a[50],c[10],k; getdata(a); stat(a,c); for(k=0;k10;k++) printf(%4d--%4d\n,k,c[k]); printf(\n); getch(); } 2.正整数a、b的最小公倍数和最大公约数。 #includestdio.h main() {int a,b,n; scanf(%d,%d,a,b); for(n=a;;n+=a) if(n%b==0)break; printf(gbs=%d,gys=%d\n,n,a*b/n); getch(); } 3.根据如下公式，求π的近似值。 #includestdio.h #includemath.h main() {float pi=1,t=1; int n=1; do {t=t*2.0*n/(2.0*n-1)*2.0*n/(2.0*n+1); n++; pi=t*2.0*n/(2.0*n-1)*2.0*n/(2.0*n+1); } while(fabs(pi-t)1e-6)； printf(pi=%f\n,2*pi); getch(); } 4.验证6到n之间的所有偶数都可以分解为两个素数之和。 #includestdio.h #includemath.h int prime (int); void main() { int k,j,n,limit; do { printf(Input a number=6:); scanf(%d,limit); }while(limit6); for(n=6;n=limit;n+=2) for(k=3;k=n/2;k+=2) { if(prime(k)) { j=n-k; if(prime(j)) { printf(%d=%d+%d\n,n,k,j); break; } } } getch(); } int prime(int m) { int g,h; h=sqrt(m); for(g=2;g=h;g++) if(m%g==0) return 0; return 1; } 5.设n0是一个给定的正整数。对于i=0，1，2，…，定义：若ni是偶数，则ni+1=ni/2；若ni是奇数，则ni+1=3ni+1；若ni是1，则序列结束。用这种方法产生的数称为冰雹数（hailstone）。请实现其功能，显示由n产生的序列。 #includestdio.h void hailstones(int k) { int i=0; do { printf(%5d,k); if(k==1)break; if (k%2==0) k/=2; else k=3*k+1; i++; if(i%6==0)printf(\n); }while(1); printf(\nNumber of hailstones generted: %d\n,i+1);} void main() { int n; scanf