C语言补充材料3.docVIP

几种重要的算法与编程 1. 通过键盘输入一串字符，统计数字、大写字母、小写字母、空格及其他字符出现的次数，当输入回车键时结束。 #include stdio.h void main( ) {char c; int n1,n2,n3,n4; n1=n2=n3=n4=0; while((c=getchar( ))!=’\n’) {if(c=’0’c=’9’) n1++; else if(c=’A’c=’Z’) n2++; else if(c=’a’c=’z’) n3++; else if(c= =’ ‘) n4++; else n5++;} printf(“ num=%d, up-case=%d, lo-case=%d, space=%d, others=%d\n”, n1,n2,n3,n4,n5);} 2. 编写一个加法器程序，即从键盘输入N个数，求它们的和与平均值。 #include stdio.h void main ( ) {int count, n, x; float total=0, average; printf(“enter n:”); scanf(“%d”, n); printf(“n=%d\n”,n); for(count=1;count=n;count++) {printf(“enter x%d:” count); scanf(“%d”,x); total=total+x;} average=total/n; printf(“total=%6.1f,average=%6.1f\n”, total,average); } 3.计算1！＋2！＋3！＋……＋ n! #include stdio.h void main( ) {int x, n, t, s; printf(“ inter n:”); sacnf(“%d”,n); t=1; s=0; for(x=1; x=n; x++) { t=t*x; s=s+t;} printf(“%d\n”, s); } 4.求两个数的最大公约数和最小公倍数 解题方法： ·最大公约数 用大整数除小数，得到余数 再用小整数除余数1，得到余数2； 再用余数1整除余数2，…… 直到余数为0 ·最小公倍数 两数相乘再除以最大公约数。 main( ) { int a,b,c,n1,n2; printf(“input two number:”); scanf(“%d,%d”,n1,n2); if(n1n2) {c=n1;n1=n2;n2=c;} a=n1; b=n2; while(b!=0) {c=a%b; a=b; b=c;} printf(“最大公约数为 %d\n”,a); printf(“最小公倍数为%d\n”,n1*n2/a); } 5. 将一个数按逆序输出。 #include stdio.h void main( ) {unsigned int number; printf(“input the number:”); scanf(“%d”. number); do {printf(“%d”, number%10); number/=10; } while(number!=0); printf(“\n”); } 6. 给出一个0～99999的正整数，求： (1)它是几位数； （2）分别输出每一位数字； （3）按逆序输出原数字。 #include stdio.h void main ( ) {long num; int n1, n2, n3, n4,n5; n5=num/10000; n4=num/1000%10; n3=num/100%10; n2=num/10%10; n1=num%10; if(n5!=0) {printf(損lace=5\n?; printf(?d,%d,%d,%d,%d\n?n5,n4,n3,n2,n1); printf(?d,%d,%d,%d,%d\n?n1,n2,n3,n4,n5);} else if (n4!=0)#inclu {printf(損lace=4\n?; printf(?d,%d,%d,%d\n?n4,n3,n2,n1); printf(?d,%d,%d,%d\n?n1,n2,n3,n4,);} else if(n3!=0) {printf(損lace=3\n?; printf(?d,%d,%d\n?n3,n2,n1); printf(?d,%d,%d\n?n1,n2,n3);} else if(n2!=0) {printf(損lace=2\n?; printf(?d,%d\n!=0)#inclu vo?n2,n1); printf(?d,%d\n?n1,n2);} else {prin