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

《全国计算机二级C++上机常考算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、常考算法(1)求最大、最小值例如：查找a[]数组中的最小值,n为数组的大小intfunc(inta[],intn){intmax=a[0];for(inti=0;ia[i])min=a[i];}returnmin;}例如：查找a[]数组中的最大值intfunc(inta[],intn){intmax=a[0];for(inti=0;ia[i])max=a[i];}returnmax;}常考算法2:求阶乘(1)求阶乘longfunc(intn){inti;l

2、ongt=1;for(i=2;i<=n;i++)t*=i;returnt;}常考算法三:判断某数为素数(1)判断某数为素数素数是指只能被自己和1整除的数intprime(intn){intm;for(m=2;m<=sqrt(n);m++)if(n%m==0)return0;return1;}常考算法4:冒泡排序(1)冒泡排序思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面sort(inta[],intn){inti,j,t;for(i=n-1;i>0;i--){for(

3、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(intm,intn){intt,r;if(m

4、m;常考算法七:数组元素逆置(1)数组元素逆置第一个与最后一个交换，第二个与倒数第二个交换exchange(inta[],intn){inti,t;for(i=0;i

5、n){intsum=0;for(inti=1;i<=100;i++){sum=sum*i}returnsum}常考算法9:整数的各位分离(1)整数的各位分离voidinte(intn){inti;while(n){i=n%10;n=n/10;}}