浙江省高等学校计算机等级考试(C语言)常考算法.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,常考算法,一、累加累积类,Sum=0;,For(i=0;in;i+),Sum=sum+,单项式；,s:=1;,For(i=0;i=0,ch=A,ch=a,ch=A,字符串最后元素为,0,编写一个函数，将两个字符串连接起来。（不能用,strcat,函数）。,编写一个函数,int comp(char*s1,char*s2),，比较字符串,S1,和,S,的大小，若,S,大于,S,则返回，若,S,等于,S,则返回，若,S,小于,S,则返回。（不能用,strcmp,函数）,七、特殊算法,1,、判断素数,2,、最大公约数与最小公倍数,4,、判断润年,5,、,水仙花数,6,、完全数,7,、,进制转换问题,8,、,Fibonacci,数列,2,求,S=X-X2/2+X3/3-X4/4+-X10/N3.,求,S=1!+(1!+2!)+(1!+2!+3!)+(1!+2!+8!)4,用台劳级数求,e,的近似值，直到最后一项小于,10-6 e=1+1/1!+1/2!+1/3!+5,求出,1001000,之间能被,7,整除的数，要求以一行,8,个数的形式输出这些数，最后输出这些数的总和。,6,任意输入,x1010,个数，找出并输出其中的最大数和最小数，以及它们的下标。,7,任意输入,aNN,个数，求出行下标加列下标之和为奇数的这些元素之和。,8,任意输入,50,个数，求出其中的偶数之和、奇数之和，以及分别求出它们的个数。,9,编程对数组,AN,中的数据进行从小到大顺序排列。,10,编写一个函数，将两个字符串连接起来。（不能用,strcat,函数）。,11.,写一个判断素数的函数，并要求在主函数中输入一个整数并输出相应的判断信息,(YES,或者,NO),。,12,设数组,An,中是一组有序数，编程完成从键盘任意输入一个数,x,，若数组,An,中存在,x,则将它们删除，并将数组长度压缩（即后面元素向前移动，元素顺序不能改变。不能引人新数组）；若数组,An,中不存在,x,则显示,“not found,！,”,。,13.,设有,2,个字符串,S1,与,S2,，编程实现将,S1,中的第,n,个到第,m,个字符的内容复制到,S2,串的尾部。（,n,、,m,由键盘输入）,14,编写一个函数,int comp(char*s1,char*s2),，比较字符串,S1,和,S,的大小，若,S,大于,S,则返回，若,S,等于,S,则返回，若,S,小于,S,则返回。（不能用,strcmp,函数）,15,编写一函数,:int substring(char*str,char*sub),判断字符串,sub,是否是字符串,str,的子串，若是子串，则返回子串的位置，否则返回,-1,。,