C上机算法分类.docVIP

C 二级考试 算法总结 一、多项式求解 1.多项式求和(填空7题，改错5题，编程4题 共16题) 2.多项式求积(填空1题)　k48 3.求函数值(填空1题，改错2题)　g28、k38(g28) 4.求阶乘值(填空3题，改错1题，编程1题) 5. Fibonacci数列 (填空1题，改错1题，编程1题) 求Fibonacci数列中小于t的最大的一个数 b5 二、有关数的算法 1．数的拆分、合并、进制转换 1）将数的某几位取出，构成一个新数(填空2题，改错3题)　 取出奇数位上的数 　　4576235 →4725 　 逆向取出偶数位上的数 → 8634 取出奇数 　　　 →7531 取出偶数 　　　 7653142 → 8642 逆向取出偶数 　　 →6482 2）取整数的后几位(填空1题) 求整数x的y次方的低3位值 3）计算正整数各位上的数字之平方和（改错1题) 4）分解数的个十百位并组成一个新数（编程题1道） 当a=16，b=35，合并　c=5361。　 5）将数字字符串转换成一个整数（编程题1道） 　6）数制的转换(填空1题) 十进制整数m 转换成16进制 2．求素数(填空3题，改错1题，编程4题) 求大于整数m且紧靠m的k个素数/非素数存数组中。 例如，若输入15，5，则 16，18，20，21，22。 求大于1小于整数m的素数,存入数组，个数传回 3. 求最大公约数g49最小公倍数(改错题1道) 4. 统计因子之和　(编程1题) 求给定整数n的所有因子的平方和 5. 平方根 递归法求某数平方根(填空题1道) 6. 求某范围内满足条件的数(改错2道,编程5题) k以内最大的6个能被7,11整除的自然数之和 求n内同时能被5,11整除的所有自然数之和的平方根 求1到m内能被7或11整除的所有整数及个数。 求n内能被5或13整除、但不能同时被5和13整除的所有整数的个数,并他们放在数组中.　　 三、一维数组算法（字符数组） 1. 查找(编程题3道) 1)找最大值及其下标　 2)最小及其下标 2. 找满足条件的数组元素个数(改错1道，编程题2道) 1)百位数字加十位数字等于个位数字的所有整数 2)能整除x且不是奇/偶数的个数,并从小到大放入数组 3. 按条件求平均值(填空2题，改错4题，编程2题) 1)将数组中的数按条件第几个求一平均值，k2 2)负数平均值　 3)低于平均值的数 4)高于平均值的数 排序(填空3题，改错5题，编程1题) 1) 冒泡法 除字符串首尾字符外，将其余字符按升序排列b3 2) 选择法 3) 插入法 5. 查找、交换、移动(填空3题，改错3题，编程1题) 1) 顺序查找+移动 删除数列中值为X的元素 2) 折半查找 3) 查找+交换 找数组中最小数和次最小数，并把最小数和a[0]对调，次最小数和a[1]对调。 4)查找+移动　 找ASCⅡ码值最小(大)的字符，放在第一个位置，并将该字符前的原字符向后顺序移动。　　 fagAgBDh　＝＞　 AfaggBDh　　 ABCDeFGH　＝＞eABCDFGH　　 5) 移动 k43　 1，2，3，4，程序运行后输出以下方阵： 4 1 2 3 3 4 1 2 2 3 4 1 1 2 3 4 1，2，3，4，5，6，7，8，9，10，11，12，13，14，15， p=6。移动后 7，8，9，10， 11，12，13，14，15，1，2，3，4，5，6。 6. 按条件改变数组元素的值(填空1题，改错1题) 使数组中的元素的值缩小5倍　 使数组中的元素的值增加10倍　 四、有关字符串算法 1.删除指定字符(填空2题,改错1道,编程2题) 1) 删除s中所有大写字母F　g30,k42 2) 删除s中的空白字符　k36 3) 保留下标为奇数，ASCII码值为偶数的元素,其余删除 4) 删除下标为偶数/奇数的元素； 2.二维数组中最长字符串（参数传递）(填空2题)k12 3.统计字符串中指定类型的字符个数(填空1题,,编程1题) 1) a~z字母个数 b34, 2)元音字母个数 k20 4.译码(填空3题,改错2道,编程2题) 1)字母大小写转换, 2)变成其后一个字母 3)将字符串中每个单词的最后一个字母改成大写 4)将串中所有下标为偶/奇数位的字母转换为小写 5.字符串复制，比较(填空1题,编程2题) 1)a串复制到串b中，每复制3个字符插入一个空格　k23 ABCDEFGHIJK　＝