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

《浙江省高等学校计算机等级考试(C语言)常考算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、常考算法一、累加累积类Sum=0;For(i=0;i

2、有元素为奇数的和。设数组A[n]中是一组有序数，编程完成从键盘任意输入一个数x，若数组A[n]中存在x则将它们删除，并将数组长度压缩（即后面元素向前移动，元素顺序不能改变。不能引人新数组）；若数组A[n]中不存在x则显示“not  found！”。四、一维数组的排序例：键盘输入10个数，要求从小到大排序后输出。例：从键盘输入10个数[1,100],统计相同值的个数。输入：1245432128输出：122331415181五、二维数组任意输入x[10][10]个数，找出并输出其中的最大数和最小数，以及它们的下标。任意输入a[N][N]个数，求出行下标加列下标之和为奇数的这些元素之和。六、字符串

3、处理判断字符为数字、大小写字母的表达式ch>=‘0’&&ch<=‘9’;ch>=‘A’&&ch<=‘Z’;ch>=‘a’&&ch<=‘a’;ch>=‘A’&&ch<=‘Z’

4、

5、ch>=‘a’&&ch<=‘a’;字符串最后元素为’’编写一个函数，将两个字符串连接起来。（不能用strcat函数）。编写一个函数intcomp(char*s1,char*s2)，比较字符串S1和S２的大小，若S１大于S２则返回１，若S１等于S２则返回０，若S１小于S２则返回－１。（不能用strcmp函数）七、特殊算法1、判断素数2、最大公约数与最小公倍数4、判断润年5、水仙花数6、完全数7、进制转换问题8、Fib

6、onacci数列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个数，求出其中的偶数之和、奇数之和，以及分

7、别求出它们的个数。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

8、．编写一个函数intcomp(char*s1,char*s2)，比较字符串S1和S２的大小，若S１大于S２则返回１，若S１等于S２则返回０，若S１小于S２则返回－１。（不能用strcmp函数）15．编写一函数:intsubstring(char*str,char*sub),判断字符串sub是否是字符串str的子串，若是子串，则返回子串的位置，否则返回-1。