主要算法总结.ppt

主要算法总结 2011-8 顺序结构程序设计 将两个两位数的正整数a、b合并形成一个整数放在c中。运算符/和%的应用 合并的方式是：将a的十位数和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的百位和个位上。 1-3 四舍五入：66-3 选择结构程序设计 字母转换 40-1,50-2 判断能否构成三角形：49-2 switch的使用：36-2 统计长整数n的各个位上出现数字1、2、3的次数：47-1 循环结构程序设计 任意输入一个自然数，把它反序输出 #includestdio.h main( ) { long a,i,t=0; scanf(“%ld”,a); while(a0) { i=a%10; t=t*10+i; a=a/10; } printf(“\n%ld”,t); } 循环结构程序设计 求两个整数的最大公约数和最小公倍数：辗转相除法 34-2；83-2 r=a%b; while(r!=0) {a=b; b=r; r=a%b;} b是最大公约数 循环结构程序设计 从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位 （取数字组合新的数据，或计算） 2-2；53-1； void fun (long s, long *t) {long sl=10; *t = s % 10; while (s 0) { s = s/100; *t = s%10 * sl + *t; sl = sl*10; } } 循环结构程序设计 简单的累加问题 简单的累乘问题 拆数字问题43-2 求n以内能被5和9整除的数字 关于素数问题： 46-1；49-3 公式计算： S=1+1/(1+2)+1/(1+2+3)… f(x)=1+x-x2/2!+x3/3！… 循环结构程序设计 排列组合问题：；42-2 迭代法：【28-3；63-2；80-2； 56-3； 】 斐波那契数列：【29-3； 58-2； 75-2；】 二分法：33-2 计算正整数num的各位上的数字之积：5-2；57-2；68-3；49-3；51-1？ 打印所有质因子：12-2； 计算并输出给定整数的所有因子之和（不包括1和本身）41-3 数组和指针 找一维数组的最大值及其下标： 57-3；76-3 求能整除形参x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。74-3 m个人的成绩存放在score数组中，请编写函数fun，将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。73-3；44-3 将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 21-3*；44-2； 68-3*； 数组和指针 找一维数组的最大值及其下标： 57-3；76-3 求能整除形参x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。74-3 m个人的成绩存放在score数组中，请编写函数fun，将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。73-3；44-3 将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 21-3*；44-2； 68-3*； 数组和指针 排序算法：冒泡法和选择法 数组和指针 折半查找：在一批有序 数据中查找某数 基本思想：选定这批数中居中间位置的一个数与所查数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是在之后，从而很快可以将查找范围缩小一半。以同样的方法在选定的区域中进行查找，每次都会将查找范围缩小一半，从而较快地找到目的数 数组和指针 关键语句：32-2 数组和指针 对数组元素进行插入：插入后仍有序 数组和指针 在有序数组中删除一个数 数组和指针 重排数组中元素顺序 数组和指针 重排数组中元素顺序 数组和指针 求二维数组每列（或每行）最小（大）元素 15-3*；58-3；73-1； 矩阵转置：23-3；67-3 元素移位：28-1*；29-1；30-1*；72-1； 关于对角线的操作：31-1*；32-1；33-1；53-2；67-2； 幻方：*70-1； K行与0行元素交换71-1； 数组和指针 指向二维数组 29-1；30-1；31-1；69-1 ；72-2 指向字符串数组：19-1；20-1; 21-1：*22-2；59