1、第四章 循環(huán)結(jié)構(gòu),第一節(jié) for語句,第二節(jié) while語句,第三節(jié) do-while語句,第四節(jié) 循環(huán)嵌套,第一節(jié) for語句,一、語句格式 格式1,說明：語句1是for循環(huán)語句的循環(huán)體，它將在滿足條件的情況下被重復(fù)執(zhí)行。 格式2,說明：循環(huán)體部分由多個(gè)語句構(gòu)成，應(yīng)由一對(duì)花括號(hào)括起來，構(gòu)成一個(gè)語句塊的形式程序風(fēng)格提示：寫for循環(huán)語句時(shí)，循環(huán)體的語句相對(duì)于for縮進(jìn)兩格。,第一節(jié) for語句,二、語句執(zhí)行過程 for語句的執(zhí)行過程可由以下4步來描述。 (1)執(zhí)行“控制變量初始化語句”，使控制變量獲得一個(gè)初值。 (2)判斷控制變量是否滿足“條件表達(dá)式”，若滿足條件則執(zhí)行一遍循環(huán)體，否則結(jié)束整個(gè)

2、for語句，繼續(xù)執(zhí)行for循環(huán)下面的句子。 (3)根據(jù)增量表達(dá)式，計(jì)算出控制變量所得到的新值 (4)自動(dòng)轉(zhuǎn)到第（2）步。,第一節(jié) for語句,三、語句格式舉例 (1)將控制變量從1變到100，增量為1 for(i=1;i=1;-i) (3)控制變量從7變到77，增量為7 for(i=7;i=2；i-=2) (5)按所示數(shù)列改變控制變量值：99、88、77、66、55、44、33、22、11、0，增量為-11 for(int j=99;j=0;j-=11) (6)控制變量i和j共同進(jìn)行循環(huán)控制，i從1變到99，j從2變到100，增量均為2。 for（int i=1,j=2;i=99 int ma

3、in () for (int i=2; i using namespace std; int main () int sum=0; for (int i=1; i=100 ; +i) sum+=i; cout =13時(shí)，s值超過了int類型的表示范圍。還有一種比int更大的類型，稱為long long，它的表示范圍是-263263-1，比-10191019略窄，而我們一直使用的int范圍是-231231-1,只比-2*1092*109略寬。 輸入輸出long long也可以借助于printf和scanf語句，但對(duì)應(yīng)的占位符卻是和平臺(tái)與編譯器相關(guān)的：在linux中，gcc很統(tǒng)一的用%lld；在w

4、indows中，MinGW的gcc和VC6可用%I64d；高版本編譯器下windows可以使用%lld。,第一節(jié) for語句,例4.4 利用for循環(huán),分別計(jì)算1100中奇數(shù)的和、偶數(shù)的和。 #include using namespace std; int main ( ) int jssum=0; int ossum=0; for (int js=1,os=2;js=99 說明： 我們也可以在for循環(huán)初始化或增值表達(dá)式部分中放一條以上的語句，中間用逗號(hào)隔開。,【上機(jī)練習(xí)】,1.求平均年齡【1.5編程基礎(chǔ)之循環(huán)控制01】 班上有學(xué)生若干名，給出每名學(xué)生的年齡（整數(shù)），求班上所有學(xué)生的平均年

5、齡，保留到小數(shù)點(diǎn)后兩位。 輸入: 第一行有一個(gè)整數(shù)n（1= n = 100），表示學(xué)生的人數(shù)。其后n行每行有1個(gè)整數(shù)，表示每個(gè)學(xué)生的年齡，取值為15到25。 輸出: 輸出一行，該行包含一個(gè)浮點(diǎn)數(shù)，為要求的平均年齡，保留到小數(shù)點(diǎn)后兩位。 樣例輸入: 2 18 17 樣例輸出: 17.50,【上機(jī)練習(xí)】,2.均值【1.5編程基礎(chǔ)之循環(huán)控制02】 給出一組樣本數(shù)據(jù)，包含n個(gè)浮點(diǎn)數(shù)，計(jì)算其均值，精確到小數(shù)點(diǎn)后4位。 輸入: 輸入有兩行，第一行包含一個(gè)整數(shù)n（n小于100），代表樣本容量；第二行包含n個(gè)絕對(duì)值不超過1000的浮點(diǎn)數(shù)，代表各個(gè)樣本數(shù)據(jù)。 輸出: 輸出一行，包含一個(gè)浮點(diǎn)數(shù)，表示均值，精確到小

6、數(shù)點(diǎn)后4位。 樣例輸入: 2 1.0 3.0 樣例輸出: 2.0000,【上機(jī)練習(xí)】,3.求整數(shù)的和與均值【1.5編程基礎(chǔ)之循環(huán)控制03】 讀入n(1=n=10000)個(gè)整數(shù)，求它們的和與均值。 輸入: 輸入第一行是一個(gè)整數(shù)n，表示有n個(gè)整數(shù)。 第2n+1行每行包含1個(gè)整數(shù)。每個(gè)整數(shù)的絕對(duì)值均不超過10000。 輸出: 輸出一行，先輸出和，再輸出平均值(保留到小數(shù)點(diǎn)后5位)，兩個(gè)數(shù)間用單個(gè)空格分隔。 樣例輸入: 4 344 222 343 222 樣例輸出: 1131 282.75000,【上機(jī)練習(xí)】,4.最高的分?jǐn)?shù)【1.5編程基礎(chǔ)之循環(huán)控制04】 孫老師講授的計(jì)算概論這門課期中考試剛剛結(jié)束，

7、他想知道考試中取得的最高分?jǐn)?shù)。因?yàn)槿藬?shù)比較多，他覺得這件事情交給計(jì)算機(jī)來做比較方便。你能幫孫老師解決這個(gè)問題嗎？ 輸入: 輸入兩行，第一行為整數(shù)n（1 = n 100），表示參加這次考試的人數(shù).第二行是這n個(gè)學(xué)生的成績(jī)，相鄰兩個(gè)數(shù)之間用單個(gè)空格隔開。所有成績(jī)均為0到100之間的整數(shù)。 輸出: 輸出一個(gè)整數(shù)，即最高的成績(jī)。 樣例輸入: 5 85 78 90 99 60 樣例輸出: 99,【上機(jī)練習(xí)】,5.最大跨度值【1.5編程基礎(chǔ)之循環(huán)控制05】 給定一個(gè)長(zhǎng)度為n的非負(fù)整數(shù)序列，請(qǐng)計(jì)算序列的最大跨度值(最大跨度值 = 最大值減去最小值)。 輸入: 一共2行，第一行為序列的個(gè)數(shù)n（1 = n =

8、1000)，第二行為序列的n個(gè)不超過1000的非負(fù)整數(shù)，整數(shù)之間以一個(gè)空格分隔。 輸出: 輸出一行，表示序列的最大跨度值。 樣例輸入: 6 3 0 8 7 5 9 樣例輸出: 9,【上機(jī)練習(xí)】,6.奧運(yùn)獎(jiǎng)牌計(jì)數(shù)【1.5編程基礎(chǔ)之循環(huán)控制06】 2008年北京奧運(yùn)會(huì)，A國的運(yùn)動(dòng)員參與了n天的決賽項(xiàng)目(1n17)。現(xiàn)在要統(tǒng)計(jì)一下A國所獲得的金、銀、銅牌數(shù)目及總獎(jiǎng)牌數(shù)。輸入第1行是A國參與決賽項(xiàng)目的天數(shù)n，其后n行，每一行是該國某一天獲得的金、銀、銅牌數(shù)目。輸出4個(gè)整數(shù)，為A國所獲得的金、銀、銅牌總數(shù)及總獎(jiǎng)牌數(shù)。 輸入: 輸入n1行，第1行是A國參與決賽項(xiàng)目的天數(shù)n，其后n行，每一行是該國某一天獲得

9、的金、銀、銅牌數(shù)目，以一個(gè)空格分開。 輸出: 輸出1行，包括4個(gè)整數(shù)，為A國所獲得的金、銀、銅牌總數(shù)及總獎(jiǎng)牌數(shù)，以一個(gè)空格分開。 樣例輸入: 3 1 0 3 3 1 0 0 3 0 樣例輸出: 4 4 3 11,【上機(jī)練習(xí)】,7.奇數(shù)求和【1.5編程基礎(chǔ)之循環(huán)控制07】 計(jì)算非負(fù)整數(shù)m到n(包括m和n)之間的所有奇數(shù)的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和則為：3+5+7+9+11=35。 輸入: 兩個(gè)數(shù) m 和 n，兩個(gè)數(shù)以一個(gè)空格分開，其中 0 = m = n = 300 。 輸出: 輸出一行，包含一個(gè)整數(shù)，表示m 到 n（包括m 和 n ）之間的所

10、有奇數(shù)的和 樣例輸入: 7 15 樣例輸出: 55,【上機(jī)練習(xí)】,8.滿足條件的數(shù)【1.5編程基礎(chǔ)之循環(huán)控制08】 將正整數(shù)m和n之間(包括m和n)能被17整除的數(shù)累加，其中0mn1000。 輸入: 一行，包含兩個(gè)整數(shù)m和n，其間，以一個(gè)空格間隔。 輸出: 輸出一行，包行一個(gè)整數(shù)，表示累加的結(jié)果。 樣例輸入: 50 85 樣例輸出: 204,【上機(jī)練習(xí)】,9.整數(shù)的個(gè)數(shù)【1.5編程基礎(chǔ)之循環(huán)控制09】 給定k(1k100)個(gè)正整數(shù)，其中每個(gè)數(shù)都是大于等于1，小于等于10的數(shù)。寫程序計(jì)算給定的k個(gè)正整數(shù)中，1，5和10出現(xiàn)的次數(shù)。 輸入: 輸入有兩行：第一行包含一個(gè)正整數(shù)k，第二行包含k個(gè)正整數(shù)

11、，每?jī)蓚€(gè)正整數(shù)用一個(gè)空格分開。 輸出: 輸出有三行，第一行為1出現(xiàn)的次數(shù)，第二行為5出現(xiàn)的次數(shù)，第三行為10出現(xiàn)的次數(shù)。 樣例輸入: 5 1 5 8 10 5 樣例輸出; 1 2 1,【上機(jī)練習(xí)】,10.與指定數(shù)字相同的數(shù)的個(gè)數(shù)【1.5編程基礎(chǔ)之循環(huán)控制10】 輸出一個(gè)整數(shù)序列中與指定數(shù)字相同的數(shù)的個(gè)數(shù)。輸入包含2行：第1行為N和m，表示整數(shù)序列的長(zhǎng)度(N=100)和指定的數(shù)字；第2行為N個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開。輸出為N個(gè)數(shù)中與m相同的數(shù)的個(gè)數(shù)。 輸入: 第1行為N和m，表示整數(shù)序列的長(zhǎng)度(N=100)和指定的數(shù)字， 中間用一個(gè)空格分開； 第2行為N個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開。 輸

12、出: 輸出為N個(gè)數(shù)中與m相同的數(shù)的個(gè)數(shù)。 樣例輸入: 3 2 2 3 2 樣例輸出: 2,【上機(jī)練習(xí)】,11.乘方計(jì)算【1.5編程基礎(chǔ)之循環(huán)控制11】 給出一個(gè)整數(shù)a和一個(gè)正整數(shù)n(-1000000=a=1000000，1=n=10000)，求乘方an，即乘方結(jié)果。最終結(jié)果的絕對(duì)值不超過1000000。 輸入: 一行，包含兩個(gè)整數(shù)a和n。-1000000 = a = 1000000，1 = n = 10000。 輸出: 一個(gè)整數(shù)，即乘方結(jié)果。題目保證最終結(jié)果的絕對(duì)值不超過1000000。 樣例輸入: 2 3 樣例輸出: 8,【上機(jī)練習(xí)】,12.人口增長(zhǎng)【1.5編程基礎(chǔ)之循環(huán)控制12】 我國現(xiàn)有

13、x億人口，按照每年0.1%的增長(zhǎng)速度，n年后將有多少人？保留小數(shù)點(diǎn)后四位。 輸入: 一行，包含兩個(gè)整數(shù)x和n，分別是人口基數(shù)和年數(shù)，以單個(gè)空格分隔。 輸出: 輸出最后的人口數(shù)，以億為單位，保留到小數(shù)點(diǎn)后四位。1 =x= 100, 1=n=100。 樣例輸入: 13 10 樣例輸出: 13.1306,【上機(jī)練習(xí)】,13.菲波那契數(shù)【1.5編程基礎(chǔ)之循環(huán)控制13】 菲波那契數(shù)列是指這樣的數(shù)列: 數(shù)列的第一個(gè)和第二個(gè)數(shù)都為1，接下來每個(gè)數(shù)都等于前面2個(gè)數(shù)之和。給出一個(gè)正整數(shù)k，要求菲波那契數(shù)列中第k個(gè)數(shù)是多少。 輸入: 輸入一行，包含一個(gè)正整數(shù)k。（1 = k = 46） 輸出: 輸出一行，包含一個(gè)

14、正整數(shù)，表示菲波那契數(shù)列中第k個(gè)數(shù)的大小 樣例輸入: 19 樣例輸出: 4181,【上機(jī)練習(xí)】,14.雞尾酒療法【1.5編程基礎(chǔ)之循環(huán)控制15】 雞尾酒療法，指“高效抗逆轉(zhuǎn)錄病毒治療”。人們?cè)陔u尾酒療法的基礎(chǔ)上又提出了很多種改進(jìn)的療法。為了驗(yàn)證這些治療方法是否在療效上比雞尾酒療法更好，可用通過臨床對(duì)照實(shí)驗(yàn)的方式進(jìn)行。假設(shè)雞尾酒療法的有效率為x，新療法的有效率為y，如果y-x大于5%，則效果更好，如果x-y大于5%，則效果更差，否則稱為效果差不多。下面給出n組臨床對(duì)照實(shí)驗(yàn)，其中第一組采用雞尾酒療法，其他n-1組為各種不同的改進(jìn)療法。請(qǐng)寫程序判定各種改進(jìn)療法效果如何。 輸入： 第一行為整數(shù)n（1n

15、=20）；其余n行每行兩個(gè)整數(shù)，第一個(gè)整數(shù)是臨床實(shí)驗(yàn)的總病例數(shù)(小于等于10000)，第二個(gè)療效有效的病例數(shù)。這n行數(shù)據(jù)中，第一行為雞尾酒療法的數(shù)據(jù)，其余各行為各種改進(jìn)療法的數(shù)據(jù)。 輸出： 有n-1行輸出，分別表示對(duì)應(yīng)改進(jìn)療法的效果：如果效果更好，輸出better；如果效果更差，輸出worse；否則輸出same。 樣例輸入: 樣例輸出: 5 same 125 99 worse 112 89 better 145 99 same 99 97 123 98,【上機(jī)練習(xí)】,15.救援【1.5編程基礎(chǔ)之循環(huán)控制16】 救生船從大本營出發(fā)，營救若干屋頂上的人回到大本營，屋頂數(shù)目以及每個(gè)屋頂?shù)淖鴺?biāo)和人數(shù)都

16、將由輸入決定，求出所有人都到達(dá)大本營并登陸所用的時(shí)間。 在直角坐標(biāo)系的原點(diǎn)是大本營，救生船每次從大本營出發(fā)，救了人之后將人送回大本營。坐標(biāo)系中的點(diǎn)代表屋頂，每個(gè)屋頂由其位置坐標(biāo)和其上的人數(shù)表示。救生船每次從大本營出發(fā)，以速度50 米/分鐘駛向下一個(gè)屋頂，達(dá)到一個(gè)屋頂后，救下其上的所有人，每人上船1分鐘，船原路返回，達(dá)到大本營，每人下船0.5分鐘。假設(shè)原點(diǎn)與任意一個(gè)屋頂?shù)倪B線不穿過其它屋頂。 輸入： 第一行，一個(gè)整數(shù)，表示屋頂數(shù)n。接下來依次有n 行輸入，每一行上包含兩個(gè)表示屋頂相對(duì)于大本營的平面坐標(biāo)位置的實(shí)數(shù)(單位是米)、一個(gè)表示人數(shù)的整數(shù)。 輸出： 救援需要的總時(shí)間，精確到分鐘(向上取整)。

17、 樣例輸入: 1 30 40 3 樣例輸出: 7,【上機(jī)練習(xí)】,16.津津的儲(chǔ)蓄計(jì)劃【1.5編程基礎(chǔ)之循環(huán)控制19】Noip2012提高組第1題 津津的零花錢一直都是自己管理。每個(gè)月的月初媽媽給津津300元錢，津津會(huì)預(yù)算這個(gè)月的花銷，并且總能做到實(shí)際花銷和預(yù)算的相同。 為了讓津津?qū)W習(xí)如何儲(chǔ)蓄，媽媽提出，津津可以隨時(shí)把整百的錢存在她那里，到了年末她會(huì)加上20還給津津。因此津津制定了一個(gè)儲(chǔ)蓄計(jì)劃：每個(gè)月的月初，在得到媽媽給的零花錢后，如果她預(yù)計(jì)到這個(gè)月的月末手中還會(huì)有多于100元或恰好100元，她就會(huì)把整百的錢存在媽媽那里，剩余的錢留在自己手中。 例如11月初津津手中還有83元，媽媽給了津津300

18、元。津津預(yù)計(jì)11月的花銷是180元，那么她就會(huì)在媽媽那里存200元，自己留下183元。到了11月月末，津津手中會(huì)剩下3元錢。 現(xiàn)在請(qǐng)你根據(jù)2004年1月到12月每個(gè)月津津的預(yù)算，判斷會(huì)不會(huì)出現(xiàn)這種情況。如果不會(huì)，計(jì)算到2004年年末，媽媽將津津平常存的錢加上20還給津津之后，津津手中會(huì)有多少錢。 輸入： 包括12行數(shù)據(jù)，每行包含一個(gè)小于350的非負(fù)整數(shù)，分別表示1月到12月津津的預(yù)算。 輸出： 只包含一個(gè)整數(shù)。如果儲(chǔ)蓄計(jì)劃實(shí)施過程中出現(xiàn)某個(gè)月錢不夠用的情況，輸出-X，X表示出現(xiàn)這種情況的第一個(gè)月；否則輸出到2004年年末津津手中會(huì)有多少錢。,【上機(jī)練習(xí)】,樣例輸入: 樣例 #1： 290 23

19、0 280 200 300 170 340 50 90 80 200 60 樣例輸出: 樣例 #1： -7 樣例 #2： 1580,樣例 #2： 290 230 280 200 300 170 330 50 90 80 200 60,【上機(jī)練習(xí)】,17.藥房管理【1.5編程基礎(chǔ)之循環(huán)控制20】 隨著信息技術(shù)的蓬勃發(fā)展，醫(yī)療信息化已經(jīng)成為醫(yī)院建設(shè)中必不可少的一部分。計(jì)算機(jī)可以很好地輔助醫(yī)院管理醫(yī)生信息、病人信息、藥品信息等海量數(shù)據(jù)，使工作人員能夠從這些機(jī)械的工作中解放出來，將更多精力投入真正的醫(yī)療過程中，從而極大地提高了醫(yī)院整體的工作效率。 對(duì)藥品的管理是其中的一項(xiàng)重要內(nèi)容?，F(xiàn)在藥房的管理員希望

20、使用計(jì)算機(jī)來幫助他管理。假設(shè)對(duì)于任意一種藥品，每天開始工作時(shí)的庫存總量已知，并且一天之內(nèi)不會(huì)通過進(jìn)貨的方式增加。每天會(huì)有很多病人前來取藥，每個(gè)病人希望取走不同數(shù)量的藥品。如果病人需要的數(shù)量超過了當(dāng)時(shí)的庫存量，藥房會(huì)拒絕該病人的請(qǐng)求。管理員希望知道每天會(huì)有多少病人沒有取上藥。 輸入： 共3行,第一行是每天開始時(shí)的藥品總量m。 第二行是這一天取藥的人數(shù)n(0n=100)。 第三行共有n個(gè)數(shù)，分別記錄了每個(gè)病人希望取走的藥品數(shù)量(按照時(shí)間先后的順序)。 輸出： 只有1行，為這一天沒有取上藥品的人數(shù)。 樣例輸入: 30 6 10 5 20 6 7 8 樣例輸出: 2,【上機(jī)練習(xí)】,18.正常血壓【1.

21、5編程基礎(chǔ)之循環(huán)控制21】 監(jiān)護(hù)室每小時(shí)測(cè)量一次病人的血壓，若收縮壓在90-140之間并且舒張壓在60-90之間(包含端點(diǎn)值)則稱之為正常，現(xiàn)給出某病人若干次測(cè)量的血壓值，計(jì)算病人保持正常血壓的最長(zhǎng)小時(shí)數(shù)。 輸入： 第一行為一個(gè)正整數(shù)n(n100)，其后有n行，每行2個(gè)正整數(shù)，分別為一次測(cè)量的收縮壓和舒張壓。 輸出： 輸出僅一行，血壓連續(xù)正常的最長(zhǎng)小時(shí)數(shù)。 樣例輸入: 4 100 80 90 50 120 60 140 90 樣例輸出: 2,【上機(jī)練習(xí)】,19.統(tǒng)計(jì)滿足條件的4位數(shù)【1.5編程基礎(chǔ)之循環(huán)控制23】 給定若干個(gè)四位數(shù)，求出其中滿足以下條件的數(shù)的個(gè)數(shù)：個(gè)位數(shù)上的數(shù)字減去千位數(shù)上的數(shù)

22、字，再減去百位數(shù)上的數(shù)字，再減去十位數(shù)上的數(shù)字的結(jié)果大于零。 輸入： 輸入為兩行，第一行為四位數(shù)的個(gè)數(shù)n，第二行為n個(gè)的四位數(shù)。(n=100) 輸出： 輸出為一行，包含一個(gè)整數(shù)，表示滿足條件的四位數(shù)的個(gè)數(shù)。 樣例輸入: 5 1234 1349 6119 2123 5017 樣例輸出: 3,【上機(jī)練習(xí)】,20.求分?jǐn)?shù)序列和【1.5編程基礎(chǔ)之循環(huán)控制29】 有一個(gè)分?jǐn)?shù)序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,. ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如這個(gè)序列前6項(xiàng)分別是2/1,3/2,5/3,8/5,13/8,21/13。求這個(gè)分

23、數(shù)序列的前n項(xiàng)之和。 輸入: 輸入有一行，包含一個(gè)正整數(shù)n(n = 30)。 輸出: 輸出有一行，包含一個(gè)浮點(diǎn)數(shù)，表示分?jǐn)?shù)序列前n項(xiàng)的和，精確到小數(shù)點(diǎn)后4位。 樣例輸入: 2 樣例輸出: 3.5000,【上機(jī)練習(xí)】,21.計(jì)算分?jǐn)?shù)加減表達(dá)式的值【1.5編程基礎(chǔ)之循環(huán)控制30】 編寫程序，輸入n的值，求 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + 1/7 - 1/8 + . + (-1)(n-1)1/n 的值。 輸入: 輸入一個(gè)正整數(shù)n。1 = n = 1000。 輸出: 輸出一個(gè)實(shí)數(shù)，為表達(dá)式的值，保留到小數(shù)點(diǎn)后四位。 樣例輸入: 2 樣例輸出: 0.5000,【上

24、機(jī)練習(xí)】,227647 余數(shù)相同問題【小學(xué)奧數(shù)7647】 已知三個(gè)正整數(shù)a，b，c?，F(xiàn)有一個(gè)大于1的整數(shù)x，將其作為除數(shù)分別除a，b，c，得到的余數(shù)相同。 請(qǐng)問滿足上述條件的x的最小值是多少？數(shù)據(jù)保證x有解。 輸入： 一行，三個(gè)不大于1000000的正整數(shù)a，b，c，兩個(gè)整數(shù)之間用一個(gè)空格隔開。 輸出： 一個(gè)整數(shù)，即滿足條件的x的最小值。 樣例輸入: 300 262 205 樣例輸出: 19,【上機(jī)練習(xí)】,23分蘋果【小學(xué)奧數(shù)7826】 把一堆蘋果分給n個(gè)小朋友，要使每個(gè)人都能拿到蘋果，而且每個(gè)人拿到的蘋果數(shù)都不同的話，這堆蘋果至少應(yīng)該有多少個(gè)？ 輸入: 一個(gè)不大于1000的正整數(shù)n，代表小朋

25、友人數(shù)。 輸出: 一個(gè)整數(shù)，表示滿足條件的最少蘋果個(gè)數(shù)。 樣例輸入: 8 樣例輸出: 36,【上機(jī)練習(xí)】,24求小數(shù)的某一位【小學(xué)奧數(shù)7830】 分?jǐn)?shù)a/b化為小數(shù)后，小數(shù)點(diǎn)后第n位的數(shù)字是多少？ 輸入: 三個(gè)正整數(shù)a，b，n，相鄰兩個(gè)數(shù)之間用單個(gè)空格隔開。0ab 100，1=n=10000。 輸出: 一個(gè)數(shù)字。 樣例輸入: 1 2 1 樣例輸出: 5,【上機(jī)練習(xí)】,25計(jì)算星期幾【小學(xué)奧數(shù)7831】 假設(shè)今天是星期日，那么過ab天之后是星期幾？ 輸入: 兩個(gè)正整數(shù)a，b，中間用單個(gè)空格隔開。0a=100, 0b=10000。 輸出: 一個(gè)字符串，代表過ab天之后是星期幾。 其中，Monday

26、是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，F(xiàn)riday是星期五，Saturday是星期六，Sunday是星期日。 樣例輸入: 3 2000 樣例輸出: Tuesday,【上機(jī)練習(xí)】,26冪的末尾【小學(xué)奧數(shù)7833】 冪ab的末3位數(shù)是多少？ 輸入： 兩個(gè)正整數(shù)a，b。1=a=100，1x; 功能：當(dāng)輸入的數(shù)據(jù)小于0時(shí)，重復(fù)讀數(shù)據(jù)。,第二節(jié) while語句,例4.5 求s=1 +2 +3+n，當(dāng)加到第幾項(xiàng)時(shí)，s的值會(huì)超過1000？ 程序如下： #include using namespace std; int main () int n=0,s=0;

27、 while (s=1000) +n; s+=n; coutmn; r =m % n; while (r!=0) /也可以使用 while (r),c+中 非0即真 m=n; n=r; r=m % n; cout最大公約數(shù)=n=5的最小n值。 分析：此題不等式的左邊是一個(gè)求和的算式，該和式中的數(shù)據(jù)項(xiàng)個(gè)數(shù)是未知的，也正是要求出的。對(duì)于和式中的每個(gè)數(shù)據(jù)項(xiàng)，對(duì)應(yīng)的通式為1/i，i=1，2，n。 所以可采用循環(huán)累加的方法來計(jì)算出它的值。設(shè)循環(huán)變量為i，它應(yīng)從1開始取值，每次增加1，直到和式的值不小于5為止，此時(shí)的i值就是所求的n。設(shè)累加變量為s，在循環(huán)體內(nèi)把1/i的值累加到s上。 根據(jù)以上分析，采用w

28、hile循環(huán)編寫出程序如下： #include using namespace std; int main () int i=0; float s=0; while(s5) /當(dāng)s的值還未超過5時(shí) +i; s+=1.0/i; couti; return 0; ,若采用for循環(huán)來寫，則如下所示： #include using namespace std; int main () int i; float s=0; for(i=1;s5;+i) s+=1.0/i; cout a b ) cout a+b endl; return 0; ,【上機(jī)練習(xí)】,1.球彈跳高度的計(jì)算【1.5編程基礎(chǔ)之循環(huán)控

29、制17】 一球從某一高度h落下(單位米)，每次落地后反跳回原來高度的一半，再落下。編程計(jì)算氣球在第10次落地時(shí)，共經(jīng)過多少米? 第10次反彈多高？ 輸出包含兩行，第1行：到球第10次落地時(shí)，一共經(jīng)過的米數(shù)。第2行：第10次彈跳的高度。 輸入: 輸入一個(gè)整數(shù)h，表示球的初始高度。 輸出: 第1行：到球第10次落地時(shí)，一共經(jīng)過的米數(shù)。 第2行：第10次彈跳的高度。 注意：結(jié)果可能是實(shí)數(shù)，結(jié)果用double類型保存。 提示：輸出時(shí)不需要對(duì)精度特殊控制，用cout ANSWER，或者printf(%g, ANSWER)即可。 樣例輸入: 20 樣例輸出: 59.9219 0.0195313,【上機(jī)練習(xí)

30、】,2.角谷猜想【1.5編程基礎(chǔ)之循環(huán)控制18】 謂角谷猜想，是指對(duì)于任意一個(gè)正整數(shù)，如果是奇數(shù)，則乘3加1，如果是偶數(shù)，則除以2，得到的結(jié)果再按照上述規(guī)則重復(fù)處理，最終總能夠得到1。如，假定初始整數(shù)為5，計(jì)算過程分別為16、8、4、2、1。程序要求輸入一個(gè)整數(shù)，將經(jīng)過處理得到1的過程輸出來。 輸入: 一個(gè)正整數(shù)N(N = 2,000,000) 輸出: 從輸入整數(shù)到1的步驟，每一步為一行，每一部中描述計(jì)算過程。最后一行輸出End。如果輸入為1，直接輸出End。 樣例輸入: 5 樣例輸出: 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End,【上機(jī)練習(xí)】,3.級(jí)數(shù)求和【1

31、.5編程基礎(chǔ)之循環(huán)控制24】Noip2002普及組第1題 已知：Sn= 11/21/31/n。顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大的時(shí)候，Sn大于K?，F(xiàn)給出一個(gè)整數(shù)K（1=k=15），要求計(jì)算出一個(gè)最小的n，使得SnK。 輸入: 一個(gè)整數(shù)K。 輸出: 一個(gè)整數(shù)n。 樣例輸入: 1 樣例輸出: 2,【上機(jī)練習(xí)】,4.分離整數(shù)的各個(gè)數(shù)【1.5編程基礎(chǔ)之循環(huán)控制25】 給定一個(gè)整數(shù)n(1=n=100000000)，要求從個(gè)位開始分離出它的每一位數(shù)字。從個(gè)位開始按照從低位到高位的順序依次輸出每一位數(shù)字。 輸入: 輸入一個(gè)整數(shù)，整數(shù)在1到100000000之間。 輸出: 從個(gè)位開始按照從低位到高位的順序依

32、次輸出每一位數(shù)字。數(shù)字之間以一個(gè)空格分開。 樣例輸入: 123 樣例輸出: 3 2 1,【上機(jī)練習(xí)】,5.數(shù)字反轉(zhuǎn)【1.5編程基礎(chǔ)之循環(huán)控制26】Noip2011普及組第1題 給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各個(gè)位上數(shù)字反轉(zhuǎn)得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿足整數(shù)的常見形式，即除非給定的原數(shù)為零，否則反轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應(yīng)為零，例如輸入-380，反轉(zhuǎn)后得到的新數(shù)為-83。 輸入: 輸入共 1 行，一個(gè)整數(shù)N。 -1,000,000,000 N 1,000,000,000。 輸出: 輸出共 1 行，一個(gè)整數(shù)，表示反轉(zhuǎn)后的新數(shù)。 樣例輸入: 樣例 #1： 123 樣例 #2： -380 樣例輸出 樣例 #1

33、： 321 樣例 #2： -83,【上機(jī)練習(xí)】,6.含k個(gè)3的數(shù)【1.5編程基礎(chǔ)之循環(huán)控制27】 輸入兩個(gè)正整數(shù)m和k，其中1m100000，1mn; do /輾轉(zhuǎn)相除法 r =m % n; m=_; n=_; while ( _ ); coutthe greatest common divisor is:_; return 0; ,第三節(jié) do-while語句,例4.10 求1992個(gè)1992的乘積的末兩位數(shù)是多少？ 【分析】積的個(gè)位與十位數(shù)只與被乘數(shù)與乘數(shù)的個(gè)位與十位數(shù)字有關(guān)，所以本題相當(dāng)于求1992個(gè)92相乘，而且本次的乘積是下一次相乘的被乘數(shù)，因此也只需取末兩位參與運(yùn)算就可以了。 #i

34、nclude using namespace std; int main() int a=1,t=0; do +t; a=(a*92)%100; while (t!=1992); coutaendl; return 0; ,第三節(jié) do-while語句,例4.11 校體操隊(duì)到操場(chǎng)集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分別按每行排4,5,6人,都多出1人;當(dāng)排成每行7人時(shí),正好不多。求校體操隊(duì)至少多少人? 【分析】設(shè)校體操隊(duì)為x人,根據(jù)題意x應(yīng)是7的倍數(shù),因此x的初值為7,以后用x+=7)改變x值； 為了控制循環(huán), 用邏輯變量yes為真(true) 使循環(huán)結(jié)束； 如果諸條件

35、中有一個(gè)不滿足, yes 的值就會(huì)為假(false)，就繼續(xù)循環(huán)。 #include using namespace std; int main() bool yes; int x=0; do yes=true; x+=7; if (x%2!=1) yes=false; if (x%3!=1) yes=false; if (x%4!=1) yes=false; if (x%5!=1) yes=false; if (x%6!=1) yes=false; while (yes=false); /直到y(tǒng)es的值為真 coutAll=x; return 0; 程序中對(duì)每個(gè)x值，都先給yes 賦真值，只

36、有在循環(huán)體各句對(duì)x進(jìn)行判斷時(shí)，都得到“通過”（此處不賦假值）才能保持真值。,【上機(jī)練習(xí)】,1.球彈跳高度的計(jì)算【1.5編程基礎(chǔ)之循環(huán)控制17】 一球從某一高度h落下(單位米)，每次落地后反跳回原來高度的一半，再落下。編程計(jì)算氣球在第10次落地時(shí)，共經(jīng)過多少米? 第10次反彈多高？ 輸出包含兩行，第1行：到球第10次落地時(shí)，一共經(jīng)過的米數(shù)。第2行：第10次彈跳的高度。 輸入: 輸入一個(gè)整數(shù)h，表示球的初始高度。 輸出: 第1行：到球第10次落地時(shí)，一共經(jīng)過的米數(shù)。 第2行：第10次彈跳的高度。 注意：結(jié)果可能是實(shí)數(shù)，結(jié)果用double類型保存。 提示：輸出時(shí)不需要對(duì)精度特殊控制，用cout AN

37、SWER，或者printf(%g, ANSWER)即可。 樣例輸入: 20 樣例輸出: 59.9219 0.0195313,【上機(jī)練習(xí)】,2.角谷猜想【1.5編程基礎(chǔ)之循環(huán)控制18】 謂角谷猜想，是指對(duì)于任意一個(gè)正整數(shù)，如果是奇數(shù)，則乘3加1，如果是偶數(shù)，則除以2，得到的結(jié)果再按照上述規(guī)則重復(fù)處理，最終總能夠得到1。如，假定初始整數(shù)為5，計(jì)算過程分別為16、8、4、2、1。程序要求輸入一個(gè)整數(shù)，將經(jīng)過處理得到1的過程輸出來。 輸入: 一個(gè)正整數(shù)N(N = 2,000,000) 輸出: 從輸入整數(shù)到1的步驟，每一步為一行，每一部中描述計(jì)算過程。最后一行輸出End。如果輸入為1，直接輸出End。

38、樣例輸入: 5 樣例輸出: 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End,【上機(jī)練習(xí)】,3.級(jí)數(shù)求和【1.5編程基礎(chǔ)之循環(huán)控制24】Noip2002普及組第1題 已知：Sn= 11/21/31/n。顯然對(duì)于任意一個(gè)整數(shù)K，當(dāng)n足夠大的時(shí)候，Sn大于K。現(xiàn)給出一個(gè)整數(shù)K（1=k=15），要求計(jì)算出一個(gè)最小的n，使得SnK。 輸入: 一個(gè)整數(shù)K。 輸出: 一個(gè)整數(shù)n。 樣例輸入: 1 樣例輸出: 2,【上機(jī)練習(xí)】,4.分離整數(shù)的各個(gè)數(shù)【1.5編程基礎(chǔ)之循環(huán)控制25】 給定一個(gè)整數(shù)n(1=n=100000000)，要求從個(gè)位開始分離出它的每一位數(shù)字。從個(gè)位開始按照從低位

39、到高位的順序依次輸出每一位數(shù)字。 輸入: 輸入一個(gè)整數(shù)，整數(shù)在1到100000000之間。 輸出: 從個(gè)位開始按照從低位到高位的順序依次輸出每一位數(shù)字。數(shù)字之間以一個(gè)空格分開。 樣例輸入: 123 樣例輸出: 3 2 1,【上機(jī)練習(xí)】,5.數(shù)字反轉(zhuǎn)【1.5編程基礎(chǔ)之循環(huán)控制26】Noip2011普及組第1題 給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各個(gè)位上數(shù)字反轉(zhuǎn)得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿足整數(shù)的常見形式，即除非給定的原數(shù)為零，否則反轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應(yīng)為零，例如輸入-380，反轉(zhuǎn)后得到的新數(shù)為-83。 輸入: 輸入共 1 行，一個(gè)整數(shù)N。 -1,000,000,000 N 1,000,000,000。

40、 輸出: 輸出共 1 行，一個(gè)整數(shù)，表示反轉(zhuǎn)后的新數(shù)。 樣例輸入: 樣例 #1： 123 樣例 #2： -380 樣例輸出 樣例 #1： 321 樣例 #2： -83,【上機(jī)練習(xí)】,6.含k個(gè)3的數(shù)【1.5編程基礎(chǔ)之循環(huán)控制27】 輸入兩個(gè)正整數(shù)m和k，其中1m100000，1k5 ，判斷m 能否被19整除，且恰好含有k個(gè)3，如果滿足條件，則輸出YES，否則，輸出NO。 例如，輸入：43833 3，滿足條件，輸出YES。如果輸入：39331 3，盡管有3個(gè)3，但不能被19整除，也不滿足條件，應(yīng)輸出NO。 輸入: m 和 k 的值，中間用單個(gè)空格間隔。 輸出: 滿足條件時(shí)輸出 YES，不滿足時(shí)輸

41、出 NO。 樣例輸入: 43833 3 樣例輸出: YES,第四節(jié) 循環(huán)嵌套,例4.12 求 S=1!+2!+3!+.+10! 分析：這個(gè)問題是求10以內(nèi)自然數(shù)的階乘之和，可以用for循環(huán)來實(shí)現(xiàn)。程序結(jié)構(gòu)如下： for(i=1;i=10;+i) (1)i階乘的值存到t； /t=i! (2)累加t到s中； /s+=t 顯然根據(jù)以上結(jié)構(gòu)，通過10次的循環(huán)可以求出1！，2！，10!,并不斷累加起來，求出s。而求t=i!,又可以用一個(gè)for循環(huán)來實(shí)現(xiàn)： t=1; for (j=1;j=i;+j) t*=j;,因此整個(gè)程序?yàn)椋?#include using namespace std; int main

42、 () int t,s; s=0; for(int i=1;i=10;+i) t=1; for (int j=1;j=i;+j) /求i! t*=j; s+=t; /累加i! couts; return 0; 以上程序是一個(gè)for循環(huán)的嵌套。這種方法是比較容易想到的，但實(shí)際上對(duì)于求i！，我們可以根據(jù)求出的（i-1）！乘上i即可得到，而無需重新從1再累乘到i。,第四節(jié) 循環(huán)嵌套,第四節(jié) 循環(huán)嵌套,因此程序可改為: #include using namespace std; int main () int t=1,s=0; for(int i=1;i=10;+i) t*=i; /t為上一個(gè)數(shù)的i-

43、1的階乘值，再乘以i即為i! s+=t; /累加i! couts; return 0; 顯然第二個(gè)程序的效率要比第一個(gè)高得多。第一個(gè)程序要進(jìn)行1+2+3+10=55次循環(huán)，而第二程序進(jìn)行10次循環(huán)。若題目中求的是1！+2！+1000！，則兩個(gè)程序的效率區(qū)別更明顯。,第四節(jié) 循環(huán)嵌套,例4.13 一個(gè)炊事員上街采購，用500元錢買了90只雞，其中母雞一只15元,公雞一只10元，小雞一只5元，正好把錢買完。問母雞，公雞，小雞各買了多少只？ 【分析】設(shè)母雞i只,公雞j只,則小雞為90-i-j只,則15*i+ 10* j+(90-i-j)*5=500,顯然一個(gè)方程求兩個(gè)未知數(shù)是不能直接求解。必須組合出

44、所有可能的i,j值，看是否滿足條件。這里i的值可以是0到33，j的值可以0到50。源程序如下： #include using namespace std; int main () int k; for (int i=0;i=33;+i) /枚舉母雞的數(shù)量 for (int j=0;j=50;+j) /枚舉公雞的數(shù)量 k=90-i-j; if (15*i+10*j+k*5=500) cout母雞有i只,公雞有j只,小雞有k只 endl; return 0; ,第四節(jié) 循環(huán)嵌套,例4.14 利用for循環(huán)語句輸出圖4-1中的三角形。 * * * * * 圖4-1,#include using na

45、mespace std; int main () for (int i=1; i=5; +i) /控制行數(shù) for (int j=1; j=i; +j) /輸出一行中的*數(shù) cout*; coutendl; /換行 return 0; ,第四節(jié) 循環(huán)嵌套,例4.15 求100999中的水仙花數(shù)。若三位數(shù)ABC，ABC=A3+B3+C3，則稱ABC為水仙花數(shù)。 例如153，13+53+33=1+125+27=153，則153是水仙花數(shù)。 【分析】 根據(jù)題意，采用三重循環(huán)來求解。由于循環(huán)次數(shù)一定，用for循環(huán)最為簡(jiǎn)單。程序如下： #include #include /調(diào)用setw函數(shù)需注明使用該庫

46、 using namespace std; int main() for (int a=1; a=9; +a) for (int b=0; b=9; +b) for (int c=0; c=9; +c) if (a*a*a+b*b*b+c*c*c=a*100+b*10+c) coutsetw(6)a*100+b*10+c; /setw函數(shù)控制輸出場(chǎng)寬 return 0; 運(yùn)行結(jié)果： 153 370 371 407,第四節(jié) 循環(huán)嵌套,同時(shí)也可以采用一個(gè)for循環(huán)來求解，表面上看好像優(yōu)于三重循環(huán)，實(shí)際上卻比上面的程序效率低，請(qǐng)同學(xué)們自己分析。 程序如下： #include #include usi

47、ng namespace std; int main() int a,b,c; for (int m=100; m=999; +m) a=m/100; /m的百位 b=(m%100)/10; /m的十位 c=m%10; /m的個(gè)位 if (a*a*a+b*b*b+c*c*c=m) coutsetw(6)m; return 0; ,第四節(jié) 循環(huán)嵌套,例4.16 輸出100200中所有的素?cái)?shù)。 分析：我們可對(duì)100-200之間的每一個(gè)整數(shù)進(jìn)行判斷，若它是為素?cái)?shù)，則輸出。而對(duì)于任意整數(shù)i，根據(jù)素?cái)?shù)定義，我們從2開始，到sqrt（i），找i的第一個(gè)約數(shù)，若找到第一個(gè)約數(shù)，則i必然不是素?cái)?shù)。 程序如下：

48、 #include #include /在Dev C+中可調(diào)用數(shù)學(xué)函數(shù)庫cmath using namespace std; int main () int x; for (int i=100;ifloor(sqrt(i) coutit; return 0; ,第四節(jié) 循環(huán)嵌套,例4.17 輸出所有形如aabb的四位完全平方數(shù)（即前兩位數(shù)字相等，后兩位數(shù)字也相等）。 【分析】 分支和循環(huán)結(jié)合在一起時(shí)威力特別強(qiáng)大：我們枚舉所有可能的aabb，然后判斷它們是否為完全平方數(shù)。注意，a的范圍是19，b可以是0。主程序如下： for (a=1; a int main() int n=0,hi,lo; f

49、or (int x=1 ; ; +x) /可以直接從x=32開始枚舉 n=x*x; if (n9999) break; hi = n/100; lo = n%100; if (hi/10 = hi%10 ,第四節(jié) 循環(huán)嵌套,例4.18 階乘之和 輸入n，計(jì)算S=1! + 2! + 3! + + n!的末6位(不含前導(dǎo)0)。n int main() int n,s=0; scanf(%d, 注意累乘器factorial(英文“階乘”的意思)定義在循環(huán)里面。換句話說，每執(zhí)行一次循環(huán)體，都要重新聲明一次factorial，并初始化為1(想一想，為什么不是0)。因?yàn)橹灰?位，所以輸出時(shí)對(duì)106取模。

50、,第四節(jié) 循環(huán)嵌套,當(dāng)n=100時(shí)，輸出-961703，直覺告訴我們：乘法溢出了。這個(gè)直覺很容易通過“輸出中間變量”法得到驗(yàn)證，但若要解決這個(gè)問題，還需要一點(diǎn)數(shù)學(xué)知識(shí)。試一下n=106時(shí)輸出什么？更會(huì)溢出，但是重點(diǎn)不在這里。事實(shí)上，它的速度太慢！讓我們把程序改成“每步取模”的形式，然后加一個(gè)“計(jì)時(shí)器”，看看它到底有多慢。 #include #include int main() const int MOD=1000000; int n,s=0; scanf(%d, /輸出時(shí)間包含鍵盤輸入的時(shí)間，建議用文件輸入輸出，后面章節(jié)介紹文件 這個(gè)程序真正的特別之處在于計(jì)時(shí)函數(shù)clock()的使用。該函數(shù)

51、返回程序目前為止運(yùn)行的時(shí)間。這樣，在程序結(jié)束之前調(diào)用它，便可獲得整個(gè)程序的運(yùn)行時(shí)間。這個(gè)時(shí)間除以常數(shù)CLOCKS_PER_SEC之后得到的值以“秒”為單位。 輸入100000，按Enter鍵，系統(tǒng)遲遲不輸出答案，原因在于程序中重復(fù)進(jìn)行了多次階乘運(yùn)算，浪費(fèi)了大量時(shí)間，具體優(yōu)化方法請(qǐng)參考例4.12 。,【上機(jī)練習(xí)】,1.求階乘的和【1.5編程基礎(chǔ)之循環(huán)控制31】 給定正整數(shù)n，求不大于n的正整數(shù)的階乘的和（即求1!+2!+3!+.+n!），輸出階乘的和。 輸入: 輸入有一行，包含一個(gè)正整數(shù)n（1 n 12）。 輸出: 輸出有一行：階乘的和。 樣例輸入: 5 樣例輸出: 153,【上機(jī)練習(xí)】,2.求

52、出e的值【1.5編程基礎(chǔ)之循環(huán)控制32】 利用公式e = 1 + 1/1! + 1/2! + 1/3! + . + 1/n! ，求e的值，要求保留小數(shù)點(diǎn)后10位。 輸入: 輸入只有一行，該行包含一個(gè)整數(shù)n（2=n=15），表示計(jì)算e時(shí)累加到1/n！。 輸出: 輸出只有一行，該行包含計(jì)算出來的e的值，要求打印小數(shù)點(diǎn)后10位。 樣例輸入: 10 樣例輸出: 2.7182818011,【上機(jī)練習(xí)】,3.計(jì)算多項(xiàng)式的值【1.5編程基礎(chǔ)之循環(huán)控制33】 假定多項(xiàng)式的形式為xn+x(n-1)+x2+x+1，請(qǐng)計(jì)算給定單精度浮點(diǎn)數(shù)x和正整數(shù)n值的情況下這個(gè)多項(xiàng)式的值。x在float范圍內(nèi)，n=1000000。多項(xiàng)式的值精確到小數(shù)點(diǎn)后兩位，保證最終結(jié)果在float范圍內(nèi)。 輸入: 輸入僅一行，包括x和n，用單個(gè)空格隔開。x在float范圍內(nèi)，n = 1000000。 輸出: 輸出一個(gè)實(shí)數(shù)，即多項(xiàng)式的值，精確到小數(shù)點(diǎn)后兩位。保證最終結(jié)