省二级VC常考算法..doc

江苏省计算机等级考试二级VC++常考算法 常考算法1：求最大、最小值 (1)求最大、最小值 例如：查找a[ ]数组中的最小值,n为数组的大小【存放最大值max,假设第一个为最大，然后遍历（即一一比较）。】 int func(int a[ ], int n) { int min=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; } 【如果是二维呢？int a[][],int m,n;或int a[][10],int n; for(int i=0;i10;i++); for(int j=0;j10;j++); {if(a[i][j]max;max=a[i][j]; } renturn max; 】 求平均值 【int a[10]; {int s=0; for(int i=0;i10;i++); s+=a[i]; return 1.0*s/=s; }】 常考算法2:求阶乘(一种是for，一种用递归) (1) 求阶乘 long func(int n) { int i; long t=1; for(i=2;i=n;i++) t*=i; return t; } (2) long f(int n) { if(n==0||n==1) return 1; else return n*f(n-1); } 常考算法3:判断某数为素数（书p205） (1) 判断某数为素数 素数是指只能被自己和1整除的数 int prime(int n) { int m; for(m=2;m=sqrt(n)（什么意思？n/2也可）;m++) if(n%m==0) return 0; return 1; }(返回0，1表示什么？o表示‘不是’，1表示‘是’) 常考算法4:冒泡排序 (1) 冒泡排序 思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面 (1)void 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; }（为什么此处可以交换数值？） } （2）void sort(int a[],int n) {int t; for(int i=0;in-1;i++) for(int j=i;jn;j++) if (a[i]a[j]) {t=a[i]; a[j]=a[j+1]; a[j+1]=t; } 常考算法5;求最大公约数 (1) 求最大公约数