C常用算法归纳.pdfVIP

-- C+＋常用算法归纳 一、基本算法 1、两数交换借助第三数 例：任意读入 2 个整数,然后按从小到大的顺序输出这两个数。 【法1】 #include ＜iostr ｅaｍ usin ｇ ｎaｍｅｓpace ｓtd； ｖo ｉd mai ｎ（) ｛int a,b; c ｉｎ＞＞a＞b; ab?co ｕt＜a＇, ｂ:cou ｔ＜b,＜a； } 【法2：让ａ中放较小数、b 中放较大数】 #include i ｏst ｒea ＞ u ｓing namespac ｅ ｓtd; void ａin() {iｎｔ a, ｂ; cin＞ab; int t； //中间变量 a＞ｂ?(t=a，a＝b，b=t）：(a=a,b=ｂ); ｃout＜a,＇＜ ｂ ｅｎdl; ｝ 【算法解释: “ｔ＝a，ａ=b,b= ｔ”，即可借助 t,将ａ和ｂ的值交换。】 2、累加 例：求 1＋2+3+……＋100 的和。 # ｉn ｃlu ｄe ｉo ｓｔr ｅam ｕsing naｍe ｓpac ｅ ｓtd； v ｏｉd ma ｉn() {iｎt s,i; ｓ= ０； i=1；