全国计算机二级C++上机常考算法.docVIP

常考算法 (1) 求最大、最小值 例如：查找a[ ]数组中的最小值,n为数组的大小 int func(int a[ ], int n) { int max=a[0]; for(int i=0;in;i++) { if(mina[i]) min=a[i]; } return min; } 例如：查找a[ ]数组中的最大值 int func(int a[ ], int n) { int max=a[0]; for(int i=0;in;i++) { if(maxa[i]) max=a[i]; } return max; } 常考算法2:求阶乘 (1) 求阶乘 long func(int n) { int i; long t=1; for(i=2;i=n;i++) t*=i; return t; } 常考算法三:判断某数为素数 (1) 判断某数为素数 素数是指只能被自己和1整除的数 int prime(int n) { int m; for(m=2;m=sqrt(n);m++) if(n%m==0) return 0; return 1; } 常考算法4:冒泡排序 (1) 冒泡排序 思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面 sort(int a[ ], int n) { int i,j, t; for(i=n-1;i0;i--) { for(j=0; j=i; j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } 1) 求最大公约数 欧几里得算法: gcd( int m, int n) { int t,r; if(mn) {t=m; m=n; n=t;} while(n!=0) { r=m%n; m=n; n=r; } return m; } 算法：两数之积除以最大公约数所得的值即为最小公倍数 gcd( int m, int n) { int t,r; if(mn) {t=m; m=n; n=t;} while(n!=0) { r=m%n; m=n; n=r; } return （m*n）/m; 常考算法七:数组元素逆置 (1) 数组元素逆置 第一个与最后一个交换，第二个与倒数第二个交换 exchange(int a[ ], int n) { int i, t; for(i=0;in/2;i++) { t=a[i]; a[i]=a[n-i-1]; a[n-i-1]=t; } } 常考算法8:累加与累乘 (1) 累加与累乘 例如1+2+3+4+5+6…….100 int add(int n) { int sum=0; for(int i=1;i=100;i++) { sum=sum+i