c语言常用算法总结.doc

C语言常用算法模块的总结一、最大值，最小值问题 教材page13/1.6、page36/2.4（2）、（3）、page98例5.1、5.2二、连乘连加问题 page113、114、115 page129/6.3 page129/6.4、6.5三、闰年算法 page17、 page107四、连续小数相加减 page18、 page124五、素数、整除问题 page18、 page124、 page126、 page127六、大小写字母转换、密码问题 page51、 page87、 page89/4.9、 page104、 page67、 page128七、格式化字符提醒 起于page 76八、三角形面积问题 page86九、一元二次方程 page87、 page89/4.8、 page108十、分段一元函数 page100、 page110、 page111/5.5、5.6十一、位运算 page112/5.7、 page129/6.2、6.3十二、公约数公倍数 page129/6.1十三、迭代法、二分法 page129-130/6.11-13C语言常用算法模块的总结一、最大值，最小值问题 教材page13/1.6、page36/2.4（2）、（3）、page98例5.1、5.2 主要思想：替换+中转 关联习语： if句 int a,b,c,max; 多余的一个max是承载中转的容器 scanf(“%d,%d,%d”,&a,&b,&c); max=a; 定初值 if(maxb) Max=b; 分别取a、 b、c相互比较，由于只需输 if(maxb) 此步的依次赋值体现了赋值运算自右向左的结合次序 t=a; 先将a的值赋给t，此时a的值空出 a=b; 将b的值赋给a,b值空出 b=t; 将t中存储的a的值赋给b，此时t仍回复空值 若混淆其中赋值规律则产生混乱printf(“”);二、连乘连加问题 page113、114、115 page129/6.3 page129/6.4、6.5主要思想：容器+循环 关联习语：while（dowhile）、for、（goto） int i,sum=0; 循环第一步，定初值，sum可视作是承载运算结果的容器，初为空 i=1; while(i1e-6) 选取小微元是为了避免二进制到十进制的转换误差的影响 pi=pi+t; 循环第二步，累计结果 n=n+2; s=-s; t=s/n; 循环第三步，循环量自增，符号位改变 pi=pi*4;除去引入的定义符号位的量之外，此类基本是循环的基本应用。五、素数问题page126 int m,I,k; scanf(“%d”,&m); K=sqrt(m); 一般的数学函数难找到ab，故开平方的公式熟记 for(i=2;ik)printf(“%d 为闰年”,m); 可整除的数则到最后一个最接近k的整数并自增1 else printf(“%d 不是闰年”,m);本题中的 “if（ik）”最为难理解，满足素数的条件是在0sqrt(m)之间的所有数都不能整除m，所以在程序中只需有一个i满足可整除m即可输出，至于其后的关于i和k的判断则意在如果在0k范围内没有数满足条件，则检验k之后自增递出k+1，此时其为素数。故应判断i与k的大小，若ik时则i是0k范围内寻求使m被整除的数无果之后输出的程序性数字，此时m为素数（此段理解的课本表述：page126）六、大小写字母转换、密码问题page51主要思想：大小写字母ASCII码表数值差距32 关联习语： char、getchar（） char c1,c2; 定义的字符常量只能容纳一个字符 c1=a; 在能够表达的数字范围内，字符常量和整数常量效果相同（page67/3.8） c2=b; c1=c1-32; 大小写字母的ASCII码值差异、常用数值A-65，a-97 c2=c1-32; printf(“%c %c”,c1,c2);除此之外，更加繁杂的繁杂的密码转换问题还涉及到 getchar（）函数，其为单个位取的字符函数，类于循环函数八、三角形面积问题 page86主要思想：三角形海伦公式 关联习语：#include float a,b,c,s,area; 编程步骤第一步，考虑所需用的量 scanf(“%f,%f,%f”,&a,&b,&c); s=1.0/2*(a+b+c); area=sqrt(s*(s-a)*(s-b)*(s-c); 海伦公式，为求解三角形问题提供最可行方案 printf();程序的灵魂在于算法，而算法的脉络则在于其逻辑，按照程序所需的算法列下所需的步骤，具体细化每一步直到能够用C表示出来，之后的工作为定义所需量，开始编程附： #include中所包含的常用函数：1、fabs()绝对值；2、pow(a,b)是a的b次方；3、sqrt()平方根；4、正弦余弦正切九、一元二次方程 page87主要思想：求根公式 关联习语：#include/if判断句 float a,b,c,disc,x1,x2,p,q; 将解的形式划分为只有符号位变化的几部分 scanf(“a=%f,b=%f,c=%f”,&a,&b,&c); disc=b*b-4*a*c; 定义每个部分的实际意义 p=-b/(2*a); q=sqrt(disc)/(2*a); x1=p+q;x2=p-q; printf()一元二次方程的解法已成惯例，熟记其每个过程有助于增加熟练度，如果题设中没有足够条件限制其为一元二次方程，则需讨论其解得个数，另需用if判断句，保持思路清晰，语句严谨当可无错。十、分段一元函数 page100 int x,y; scanf(“%d”,&x); if(x=a&c=A&c=0&c=9) digit+; else other+;除去各位数的表示方法之外，直接关联ASCII值的操作则多需要验证其ASCII码值所在的区域，这将影响其外在表现。本例中还涉及了 逻辑与运算 的运算优先级先于 逻辑或运算 的事实，page365的运算符的结合性足以对许多问题进行支持十二、公约数公倍数 page129/6.1主要思想：辗转相除法 关联习语：if、while【附】辗转相除法, 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。它首次出现于欧几里德的几何原本（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的九章算术。它并不需要把二数作质因子分解。事实上能够被C语言作为解题算法的方法具有近似的特点，比如不进行除去基本运算之外的算术逻辑运算，即使计算量庞大但是逻辑清楚等特点，这主要是考虑到计算机在只运行加法运算时比较简单易处理（反码补码的出现也是以这样的理由）。if (nm) temp=n; n=m; m=temp; 将m、n按照大小顺序排列，使m小于n，为下一步的求余作铺垫 p=n*m;while(m!=0) r=n%m; n=m; m=r; 让人辗转反侧难以入睡的方法的