程序的控制結(jié)構(gòu)循環(huán)結(jié)構(gòu)(參考版)
2025-06-21 03:53本頁面
【正文】 。 ? 1不定方程 求解：給定 正整數(shù) a， b， c。第 1天，騎士收到一枚金幣；之后兩天 (第 2天和第 3天 )里，每天收到兩枚金幣；之后三天 (第 6天 )里，每天收到三枚金幣；之后四天 (第 10天 )里，每天收到四枚金幣 ……這種工資發(fā)放模式會一直這樣延續(xù)下去：當(dāng)連續(xù) n天每天收到 n枚金幣后，騎士會在之后的連續(xù) n+1天里，每天收到 n+1枚金幣 (n為任意正整數(shù))。 ? 第 n小的質(zhì)數(shù)：輸入一個正整數(shù) n，求第 n小的質(zhì)數(shù)。輸入四個參數(shù)：前兩個參數(shù)為整數(shù)，依次代表矩形的高和寬（高不少于 3行不多于 10行，寬不少于 5列不多于 10列）；第三個參數(shù)是一個字符，表示用來畫圖的矩形符號；第四個參數(shù)為 1或 0，0代表空心， 1代表實心 。 比如給定范圍 [2, 22]，數(shù)字 2在數(shù) 2中出現(xiàn)了 1次，在數(shù) 12中出現(xiàn) 1次，在數(shù) 20中出現(xiàn) 1次，在數(shù) 21中出現(xiàn) 1次，在數(shù) 22中出現(xiàn) 2次，所以數(shù)字 2在該范圍內(nèi)一共出現(xiàn)了 6次。這樣出現(xiàn)了 5個“ 1”。 例如 當(dāng) n=2時，寫下 1,2?，F(xiàn)求所有小于等于 n(n100)與 7無關(guān)的正整數(shù)的平方和 。多項式的值精確到小數(shù)點后兩位，保證最終結(jié)果在 float范圍內(nèi)。 ? 計算多項式的 值：假定 多項式的形式為 x^n+x^(n1)+…+x^2+x+1，請計算給定單精度浮點數(shù) x和正整數(shù) n值的情況下這個多項式的值。 } 求 factorial的過程還可以優(yōu)化，參考例 12 另外，當(dāng) n=22之后， s不再有變化，為什么？ Yangzheng Middle School 上機練習(xí) ? 求階乘的 和：給定 正整數(shù) n，求不大于 n的正整數(shù)的階乘的和（即求 1!+2!+3!+...+n!），輸出階乘的和 。 } printf(%d\n,s)。++j) factorial=(factorial*j%MOD)。 for (int j=1。i=n。n)。 int n,s=0。 } 當(dāng) n=100時，輸出 961703，直覺告訴我們：乘法溢出了 。 } printf(%d\n,s%1000000)。++j) factorial*=j。 for (int j=1。i=n。n)。 Yangzheng Middle School 循環(huán)嵌套 ——例 includecstdio int main() { int n,s=0。j=i。 ? 不過 C++語言并沒有階乘運算符，所以這句話只是偽代碼，而不是真正的代碼 。i=n。n=106， n!表示前 n個正整數(shù)之積。 } return 0。amp。 lo = n%100。 //跳過循環(huán)體其它語句，進(jìn)行下一個循環(huán) if (n9999) break。 ++x) //可以直接從 x=33開始 枚舉 { n=x*x。 for (int x=1 。 b++) if (aabb是完全平方數(shù) ) printf(%d\n,aabb)。 a++) for (b=0。 for (a=1。 ?【 分析 】 ? 分支和循環(huán)結(jié)合在一起時威力特別強大：我們枚舉所有可能的 aabb，然后判斷它們是否為完全平方數(shù)。 } return 0。(i%x!=0)) //floor為 取整函數(shù) x=x+1。 while(x=floor(sqrt(i))amp。i=200。 int main () { int x。 ? 而對于任意整數(shù) i，根據(jù)素數(shù)定義，我們從 2開始，到 sqrt（ i），找 i的第一個約數(shù)，若找到第一個約數(shù)，則 i必然不是素數(shù)。 } Yangzheng Middle School 循環(huán)嵌套 ——例 ?輸出 100—200中所有的素數(shù)。 ++c) { if (a*a*a+b*b*b+c*c*c==a*100+b*10+c) coutsetw(6)a*100+b*10+c。 ++b) for (int c=0。 ++a) for (int b=0。 int main() { for (int a=1。 ? 如 153， 13+53+33=1+125+27=153，則 153是水仙花數(shù)。 } Yangzheng Middle School 循環(huán)嵌套 ——例 ? 若 三位數(shù) ABC， ABC=A3+B3+C3，則稱 ABC為水仙花數(shù) 。 coutendl。 j=i。 i=5。 * ** *** **** ***** include iostream using namespace std。 } } return 0。++j) //枚舉公雞的數(shù)量 { k=90ij。++i) //枚舉母雞的數(shù)量 for (int j=0。 for (int i=0。 Yangzheng Middle School 循環(huán)嵌套 ——例 include iostream using namespace std。 ? 必須 組合出所有可能的 i,j值，看是否滿足條件 。 } Yangzheng Middle School 循環(huán)嵌套 ——例 ?一個炊事員上街采購，用 500元錢買了 90只雞，其中母雞一只 15元 ,公雞一只 10元，小雞一只 5元，正好把錢買完。 //累加 i! } couts。++i) { t*=i。 for(int i=1。 } Yangzheng Middle School 循環(huán)嵌套 ——例 ?實際上對于求 i!，我們可以根據(jù)求出的 (i1)!乘上 i即可得到，而無需重新從 1再累乘到 i include iostream using namespace std。 //累加 i! } couts。++j) //求 i! t*=j。 for (int j=1。i=10。 s=0。 Yangzheng Middle School 循環(huán)嵌套 ——例 include iostream using namespace std。j=i。而求 t=i!,又可以用一個 for循環(huán)來實現(xiàn)： t=1。i=10。如果輸入： 39331 3，盡管有 3個 3，但不能被 19整除，也不滿足條件，應(yīng)輸出 NO。 ? 含 k個 3的 數(shù)：輸入 兩個正整數(shù) m和 k，其中 1m100000， 1k5 ，判斷 m 能否被 19整除，且恰好含有 k個 3，如果滿足條件，則輸出 YES，否則，輸出 NO。 ? 數(shù)字 反轉(zhuǎn)：給定 一個整數(shù)，請將該數(shù)各個位上數(shù)字反轉(zhuǎn)得到一個新數(shù)。 ? 分離整數(shù)的各個 數(shù)：給定 一個整數(shù) n(1=n=100000000)，要求從個位開始分離出它的每一位數(shù)字。顯然對于任意一個整數(shù) K，當(dāng) n足夠大的時候， Sn大于 K。程序要求輸入一個整數(shù)，將經(jīng)過處理得到 1的過程輸出來 。編程計算氣球在第 10次落地時，共經(jīng)過多少米 ? 第 10次反彈多高？ ? 角谷 猜想：對于 任意一個正整數(shù)，如果是奇數(shù)，則乘 3加 1，如果是偶數(shù)，則除以 2，得到的結(jié)果再按照上述規(guī)則重復(fù)處理，最終總能夠得到 1。 return 0。 } while ((x%2!=1)||(x%3!=1)|| (x%4!=1)||(x%5!=1)|| (x%6!=1))。 int main() { int x=0。 return 0。 } while (yes==fa
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1