浙江省高等学校计算机等级考试(C语言)常考算法
常考算法 一、累加累积类 Sum=0; For(i=0;i=‘0’ &&ch<=‘9’; ch>=‘A’ &&ch<=‘Z’; ch>=‘a’ &&ch<=‘a’; ch>=‘A’ &&ch<=‘Z’ ||ch>=‘a’ &&ch<=‘a’; 字符串最后元素为’\0’ 编写一个函数,将两个字符串连接起来。(不能用strcat函数)。 编写一个函数int comp(char *s1,char *s2),比较字符串S1和S2的大小,若S1大于S2则返回1,若S1等于S2则返回0,若S1小于S2则返回-1。(不能用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.求出100~1000之间能被7整除的数,要求以一行8个数的形式输出这些数,最后输出这些数的总和。6.任意输入x[10][10]个数,找出并输出其中的最大数和最小数,以及它们的下标。7.任意输入a[N][N]个数,求出行下标加列下标之和为奇数的这些元素之和。8.任意输入50个数,求出其中的偶数之和、奇数之和,以及分别求出它们的个数。9.编程对数组A[N]中的数据进行从小到大顺序排列。10.编写一个函数,将两个字符串连接起来。(不能用strcat函数)。11.写一个判断素数的函数,并要求在主函数中输入一个整数并输出相应的判断信息("YES"或者"NO")。12.设数组A[n]中是一组有序数,编程完成从键盘任意输入一个数x,若数组A[n]中存在x则将它们删除,并将数组长度压缩(即后面元素向前移动,元素顺序不能改变。不能引人新数组);若数组A[n]中不存在x则显示“not?? found!”。13.设有2个字符串S1与S2,编程实现将S1中的第n个到第m个字符的内容复制到S2串的尾部。(n、m由键盘输入)14.编写一个函数int comp(char *s1,char *s2),比较字符串S1和S2的大小,若S1大于S2则返回1,若S1等于S2则返回0,若S1小于S2则返回-1。(不能用strcmp函数)15.编写一函数: int substring(char *str, char *sub), 判断字符串sub是否是字符串str的子串,若是子串,则返回子串的位置,否则返回 -1。