2012C实验程序和C语言典型算法.doc

C语言典型算法和C实验程序 按下Ctrl键时，单击目录可显示指定页 C语言典型算法和C实验程序 1 1穷举法 教材P84 1 2 迭代法 教材P86 2 3判断素数 教材P87 3 4 冒泡法 教材P95 3 5 显示杨辉三角形的前10行 4 第4章 选择结构 5 第5章 循环结构 6 第6章 数组 9 第7章 函数 11 第8章 指针 14 1穷举法 教材P84 例1 我国古代数学家在算经中出了一道题，译成现代汉语意思： 公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100只鸡，问公鸡、母鸡、小鸡各多少只? # include stdio.h main( ) {int x, y, z; printf(%8s%8s%8s\n,公鸡,母鸡,小鸡); for (x=1; x=19; x++) for (y=1; y=33 ; y++) {z=100-x-y; if (5*x+3*y+z/3.0==100) printf(%8d%8d%8d\n, x, y, z); } } 例2 有36块砖36人搬，男搬4，女搬3，小孩2人搬1砖。要求一次搬完，问男、女、小孩各 若干（人）？#include stdio.h main( ) {int x,y,z; printf(%6s%6s%6s\n, 男,女,小孩); for(x=1; x9;x++) for(y=0;y12; y++) { z=36-x-y; if (4*x+3*y+z/2.0==36) printf(%6d%6d%6d\n, x,y,z); } } 2 迭代法 教材P86 求Fibonacci 数列: 1, 1, 2, 3, 5, 8, 13,……的前40项 #include stdio.h main( ) {long f1, f2; int i; f1=1;f2=1; for(i=1;i=20;i++) {printf(%12ld %12ld ,f1,f2); if(i%2==0)printf(\n); f1=f1+f2; f2=f2+f1; } } 3判断素数 教材P87 #include stdio.h #include math.h main( ) {int m, i, k; printf(请输入一个正整数); scanf(%d,m); k=sqrt(m); for (i=2; i=k; i++) if (m%i==0) break; if (ik) printf(%d 是素数\n,m); else printf(%d 不是素数\n,m); } 4 冒泡法 教材P95 对10个数组元素a[0], a[2], a[3], ……, a[9]进行排序（由小到大）。 #include stdio.h main( ) {int a[10], i, j, t; printf(input 10 numbers :\n); for (i=0; i10; i++) scanf(%d, a[i]); for(j=0; j9; j++) for(i=0 ;i9-j ;i++) if (a[i]a[i+1]) {t=a[i]; a[i]=a[i+1] ;a[i+1]=t;} printf(the sorted numbers :\n); for(i=0; i10; i++) printf(%d ,a[i]); printf(\n); } 5 显示杨辉三角形的前10行 (1)各行第1个和最后一个数都是1 (2)从第3行起中间的那些元素的值，是上一行同一列和前一列2个数之和。 a[i][j]=a[i-1][j]+a[i-1][j-1]; #include stdio.