《计算机常用算法程序设计案例教程》源程序清单.docVIP

《计算机常用算法与程序设计案例教程》 源程序清单 说明： 1. 程序编号的前2位为所在章节，第3位数字为序号。 2. 可直接复制程序文本，“粘贴”到VC++6.0当前文件，编译运行。 3. 该文本在排版时最好不改变字体，以免改变某些符号的属性。 第 1 章 算法与程序设计概述 // 横竖折对称方阵,c131 #include stdio.h // 调用2个头文件 #include math.h void main() {int i,j,m,n,a[30][30]; // 定义数据结构 printf( 请确定方阵阶数(奇数)n: ); scanf(%d,n); if(n%2==0) { printf( 请输入奇数！);return;} m=(n+1)/2; for(i=1;i=n;i++) for(j=1;j=n;j++) { if(i+j=n+1 i=j || i+j=n+1 i=j) a[i][j]=m-abs(m-j); // 方阵上、下部元素赋值 if(i+jn+1 ij || i+jn+1 ij) a[i][j]=m-abs(m-i); // 方阵左、右部元素赋值 } printf( %d阶对称方阵为:\n,n); for(i=1;i=n;i++) { for(j=1;j=n;j++) // 输出对称方阵 printf(%3d,a[i][j]); printf(\n); } } // 斜折对称方阵,c132 #include math.h #include stdio.h void main() {int i,j,m,n,a[30][30]; printf( 请确定方阵阶数(奇数)n: ); scanf(%d,n); if(n%2==0) { printf( 请输入奇数！);return;} m=(n+1)/2; for(i=1;i=n;i++) for(j=1;j=n;j++) { if(i=m j=m || im jm) a[i][j]=abs(i-j); // 方阵左上部与右下部元素赋值 if(i=m jm || im j=m) a[i][j]=abs(i+j-n-1); // 方阵右上部与左下部元素赋值 } printf( %d阶对称方阵为:\n,n); for(i=1;i=n;i++) { for(j=1;j=n;j++) // 输出对称方阵 printf(%3d,a[i][j]); printf(\n); } } // 求整数a,b的最大公约数（a,b）#includestdio.h void main() { long a,b,c,r; printf(请输入整数a,b: ); scanf(%ld,%ld,a,b); printf((%ld,%ld),a,b); if(ab) {c=a;a=b;b=c;} // 交换a,b确保ab r=a%b; while(r!=0) {a=b;b=r; // 实施辗转相除 r=a%b; } printf(=%ld\n,b); // 输出求解结果 } // 求n个整数的最大公约数#includestdio.h void main() { int k,n; long a,b,c,r,m[100]; printf(请输入整数个数n: ); scanf(%d,n); printf(请依次输入个整数: ); for(k=0;k=n-1;k++) { printf(\n请输入第%d个整数： ,k+1); } b=m[0]; for(k=1;k=n-1;k++) // 控制应用n?1次欧几里德算法 {a=m[k]; if(ab) {c=a;a=b;b=c;} // 交换a,b确保ab r=a%b; while(r!=0) { a=b;b=r; // 实施辗转相除 r=a%b; } } printf((%ld,m[0]); // 输出求解结果 for(k=1;k=n-1;k++) printf(,%ld