2C上机算法分类.docVIP

全国C 二级考试 算法总结 一、多项式求解 1.多项式求和(填空7题，改错5题，编程4题 共16题) g2,g16,k22,k25,k31,g33,g39,k46,k47,g47,k49,k50, b27,b28,b37,b47 2.多项式求积(填空1题)　k48 3.求函数值(填空1题，改错2题)　g28、k38(g28) 4.求阶乘值(填空3题，改错1题，编程1题) g4、k39、k28、k29(递归)、b38 5. Fibonacci数列 (填空1题，改错1题，编程1题) k11、g22 求Fibonacci数列中小于t的最大的一个数 b5 二、有关数的算法 1．数的拆分、合并、进制转换 1）将数的某几位取出，构成一个新数(填空2题，改错3题)　 g18 取出奇数位上的数 　　4576235 →4725 　 g43 逆向取出偶数位上的数 → 8634 k4 取出奇数 　　　 →7531 k34 取出偶数 　　　 7653142 → 8642 g21 逆向取出偶数 　　 →6482 2）取整数的后几位(填空1题) 求整数x的y次方的低3位值 k45 3）计算正整数各位上的数字之平方和（改错1题)g5 4）分解数的个十百位并组成一个新数（编程题1道） 当a=16，b=35，合并　c=5361。　b1 5）将数字字符串转换成一个整数（编程题1道） b45 　6）数制的转换(填空1题) 十进制整数m 转换成16进制 k41 2．求素数(填空3题，改错1题，编程4题) g9,k17,k21（同b10）,k35 求大于整数m且紧靠m的k个素数/非素数存数组中。b35, b10 例如，若输入15，5，则 16，18，20，21，22。 求大于1小于整数m的素数,存入数组，个数传回 b22,b43 3. 求最大公约数g49最小公倍数(改错题1道) 4. 统计因子之和　(编程1题) 求给定整数n的所有因子的平方和 b6 5. 平方根 递归法求某数平方根k26 (填空题1道) 6. 求某范围内满足条件的数(改错2道,编程5题) k以内最大的6个能被7,11整除的自然数之和 g17,g41 求n内同时能被5,11整除的所有自然数之和的平方根 b4 求1到m内能被7或11整除的所有整数及个数。b48 求n内能被5或13整除、但不能同时被5和13整除的所有整数的个数,并他们放在数组中.　　b16 b32(同b16) 三、一维数组算法（字符数组） 1. 查找(编程题3道) 1)找最大值及其下标　b36,b49 2)最小及其下标b11 2. 找满足条件的数组元素个数(改错1道，编程题2道) 1)百位数字加十位数字等于个位数字的所有整数 g7 2)能整除x且不是奇/偶数的个数,并从小到大放入数组 b9　　b33 3. 按条件求平均值(填空2题，改错4题，编程2题) 1)将数组中的数按条件第几个求一平均值，k2 2)负数平均值　g11 3)低于平均值的数 g36, b31(同g36) 4)高于平均值的数 g15, k37, b8 排序(填空3题，改错5题，编程1题) 1) 冒泡法g10，k18,g25 除字符串首尾字符外，将其余字符按升序排列b3 2) 选择法k8, g13,g34 3) 插入法 g26,k32 5. 查找、交换、移动(填空3题，改错3题，编程1题) 1) 顺序查找+移动 删除数列中值为X的元素 g32 2) 折半查找 k9 3) 查找+交换 g8 找数组中最小数和次最小数，并把最小数和a[0]对调，次最小数和a[1]对调。 4)查找+移动　 找ASCⅡ码值最小(大)的字符，放在第一个位置，并将该字符前的原字符向后顺序移动。　　 fagAgBDh　＝＞　 AfaggBDh　　k14 ABCDeFGH　＝＞eABCDFGH　　g35 5) 移动 k43　 b20 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倍　g29 使数组中的元素的值增加10倍　k40 四、有关字符串算法 1.删除指定字符(填空2题,改错1道,编程2题) 1) 删除s中所有大写字母F　g30,k42 2) 删除s中的空白字符　k36 3) 保留下标为奇