c语言常用算法总结

个人收集整理-ZQc语言常用算法总结语言常用算法模块的总结一、最大值，最小值问题 教材、（）、（）、例、二、连乘连加问题 、 、三、闰年算法 、 四、连续小数相加减 、 五、素数、整除问题 、 、 、 六、大小写字母转换、密码问题 、 、 、 、 、 七、格式化字符提醒 起于 八、三角形面积问题 九、一元二次方程 、 、 十、分段一元函数 、 、 、十一、位运算 、 、十二、公约数公倍数 十三、迭代法、二分法 语言常用算法模块的总结一、最大值，最小值问题教材、（）、（）、例、 主要思想：替换中转 关联习语： 句 ; 多余的一个是承载中转的容器(“”); ; 定初值(); 分别取、 、相互比较，由于只需输() 此步的依次赋值体现了赋值运算自右向左的结合次序; 先将的值赋给，此时的值空出; 将的值赋给值空出; 将中存储的的值赋给，此时仍回复空值 若混淆其中赋值规律则产生混乱(“”);二、连乘连加问题、 、主要思想：容器循环 关联习语：（）、（） ; 循环第一步，定初值，可视作是承载运算结果的容器，初为空;() 选取小微元是为了避免二进制到十进制的转换误差的影响 ; 循环第二步，累计结果; ; 循环第三步，循环量自增，符号位改变 *;除去引入的定义符号位的量之外，此类基本是循环的基本应用。五、素数问题 ;(“”);(); 一般的数学函数难找到，故开平方的公式熟记()(“ 为闰年”); 可整除的数则到最后一个最接近的整数并自增 (“ 不是闰年”);本题中的 “（）”最为难理解，满足素数的条件是在()之间的所有数都不能整除，所以在程序中只需有一个满足可整除即可输出，至于其后的关于和的判断则意在如果在范围内没有数满足条件，则检验之后自增递出，此时其为素数。RTCrp。RTCrp。故应判断与的大小，若时则是范围内寻求使被整除的数无果之后输出的程序性数字，此时为素数（此段理解的课本表述：）5PCzV。5PCzV。六、大小写字母转换、密码问题主要思想：大小写字母码表数值差距 关联习语： 、（） ; 定义的字符常量只能容纳一个字符; 在能够表达的数字范围内，字符常量和整数常量效果相同（）; 大小写字母的码值差异、常用数值，;(“ ”);除此之外，更加繁杂的繁杂的密码转换问题还涉及到 （）函数，其为单个位取的字符函数，类于循环函数八、三角形面积问题 主要思想：三角形海伦公式 关联习语： ; 编程步骤第一步，考虑所需用的量(“”);*();(*()*()*(); 海伦公式，为求解三角形问题提供最可行方案();程序的灵魂在于算法，而算法的脉络则在于其逻辑，按照程序所需的算法列下所需的步骤，具体细化每一步直到能够用表示出来，之后的工作为定义所需量，开始编程jLBHr。jLBHr。附： 中所包含的常用函数：、()绝对值；、()是的次方；、()平方根；、正弦余弦正切九、一元二次方程 主要思想：求根公式 关联习语：判断句 ; 将解的形式划分为只有符号位变化的几部分(“”);*; 定义每个部分的实际意义(*);()(*);()一元二次方程的解法已成惯例，熟记其每个过程有助于增加熟练度，如果题设中没有足够条件限制其为一元二次方程，则需讨论其解得个数，另需用判断句，保持思路清晰，语句严谨当可无错。xHAQX。xHAQX。十、分段一元函数 ;(“”);();除去各位数的表示方法之外，直接关联值的操作则多需要验证其码值所在的区域，这将影响其外在表现。本例中还涉及了 逻辑与运算 的运算优先级先于 逻辑或运算 的事实，的运算符的结合性足以对许多问题进行支持Zzz6Z。Zzz6Z。十二、公约数公倍数主要思想：辗转相除法 关联习语：、【附】辗转相除法, 又名欧几里德算法（ ）乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至年前。它首次出现于欧几里德的几何原本（第卷，命题和）中，而在中国则可以追溯至东汉出现的九章算术。它并不需要把二数作质因子分解。事实上能够被语言作为解题算法的方法具有近似的特点，比如不进行除去基本运算之外的算术逻辑运算，即使计算量庞大但是逻辑清楚等特点，这主要是考虑到计算机在只运行加法运算时比较简单易处理（反码补码的出现也是以这样的理由）。dvzfv。dvzfv。 () ; 将、按照大小顺序排列，使小于，为下一步的求余作铺垫 *;() ; 让人辗转反侧难以入睡的方法的主题内容 (“它们的最大公约数为:”);(“它们的最小公