全国计算机二级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;longt=1;for(i=2;i<=n;i++)t*=i;retu

2、rnt;}常考算法三:判断某数为素数(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(j=0;j<=i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}1)求最大公约

3、数欧几里得算法:gcd(intm,intn){intt,r;if(m

4、;a[i]=a[n-i-1];a[n-i-1]=t;}}常考算法8:累加与累乘(1)累加与累乘例如1+2+3+4+5+6…….100intadd(intn){intsum=0;for(inti=1;i<=100;i++){sum=sum+i}returnsum}例如1*2*3*4*+5*6…….100intadd(intn){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;}}1.看图填空。（1

5、）（2）（）×（）=（）（）×（）=（）（）÷（）=（）（）÷（）=（）（）÷（）=（）（）÷（）=（）口诀（）口诀（）2.把下列算式按得数大小排列。63÷74×848÷87×272÷9（）>（）>（）>（）>（）3.唱歌小组有18人。（1）如果2人合用一台钢琴，需要几台钢琴？（2）如果现在只有6台钢琴，你打算怎么安排？4.下面哪些图形是轴对称图形？（是的画“√”，不是的画“×”）5.分一分。ADYGOS国一王元旦喜对称的有（）；不对称的有（）。