信息學(xué)奧賽培訓(xùn)課件-第4課-c++基礎(chǔ)語(yǔ)法while循環(huán)結(jié)構(gòu)(第二課時(shí))

順序選擇循環(huán)結(jié)構(gòu)化程序關(guān)鍵在于確定i的初值和終值、循環(huán)語(yǔ)句！對(duì)于一般的for語(yǔ)句：for（i=1;i<=n;i++）循環(huán)語(yǔ)句；雞公每只5文錢(qián)，雞婆每只3文錢(qián)，雞仔三只一文錢(qián)，今用100文錢(qián)買(mǎi)100只雞。問(wèn)雞公、雞婆、雞仔各幾只？例1求湖泊大小四個(gè)學(xué)生上地理課，回答我國(guó)四大淡水湖大小時(shí)這樣說(shuō)：甲：“最大洞庭湖，最小洪澤湖，鄱陽(yáng)湖第三?！币遥骸白畲蠛闈珊钚《赐ズ?，鄱陽(yáng)湖第二，太湖第三?！北骸白钚『闈珊?，洞庭湖第三?！倍。骸白畲筵蛾?yáng)湖，最小太湖，洪澤湖第二，洞庭湖第三?！睂?duì)于每個(gè)湖的大小，每個(gè)學(xué)生僅答對(duì)一個(gè)，請(qǐng)編程確定四個(gè)湖的大小。問(wèn)題分析：這是一個(gè)邏輯判斷題，每個(gè)湖的大小都不一樣，因此把它們數(shù)學(xué)化。算法設(shè)計(jì)：每個(gè)湖必取得1~4里的一個(gè)整數(shù)，這個(gè)整數(shù)就代表它們各自的大小。由于循環(huán)的次數(shù)已經(jīng)確定，所以采用for循環(huán)，用一個(gè)三重循環(huán)。例2輸入:輸入為一行,正整數(shù)n(n<100)輸出:輸出一行，包含一個(gè)整數(shù)，即小于等于n的所有與7無(wú)關(guān)的正整數(shù)的平方和。

例3與7無(wú)關(guān)的數(shù)一個(gè)正整數(shù)，如果它能被7整除，或者它的十進(jìn)制表示法中某一位上的數(shù)字為7，則稱(chēng)其為與7相關(guān)的數(shù)?，F(xiàn)求所有小于等于n(n<100)與7無(wú)關(guān)的正整數(shù)的平方和。樣例輸入:21樣例輸出:2336【題目描述】若n值沒(méi)有規(guī)定數(shù)值范圍一個(gè)正整數(shù)，如果它能被7整除，或者十進(jìn)制下它的某一位是7，則稱(chēng)它是與7有關(guān)的數(shù)，現(xiàn)給定一個(gè)n，求出小于等于n的正整數(shù)中，與7無(wú)關(guān)的數(shù)的平方和。【分析】循環(huán)嵌套問(wèn)題，外層for枚舉每個(gè)數(shù)，內(nèi)層用while循環(huán)來(lái)判斷這個(gè)數(shù)的每一位是否為7。

循環(huán)結(jié)構(gòu)—While、Do-while三當(dāng)需要大量重復(fù)某段操作而又不確定重復(fù)次數(shù)的時(shí)候，可能就會(huì)用到while循環(huán)，while循環(huán)稱(chēng)為當(dāng)型循環(huán)。while語(yǔ)句的一般形式while(條件表達(dá)式){循環(huán)體語(yǔ)句1；循環(huán)體語(yǔ)句2；……}先判斷表達(dá)式是否成立，如果成立則執(zhí)行循環(huán)體語(yǔ)句，否則退出循環(huán)！循環(huán)體D判斷表達(dá)式B真假do—while語(yǔ)句的一般形式do{循環(huán)體語(yǔ)句1；循環(huán)體語(yǔ)句2；……}while(條件表達(dá)式);先執(zhí)行一次循環(huán)體語(yǔ)句，再判斷條件，如果條件成立，繼續(xù)循環(huán)，否則退出循環(huán)！循環(huán)體D判斷表達(dá)式B真假while(B){循環(huán)語(yǔ)句D；}do{循環(huán)語(yǔ)句D；}while(B);for(A;B;C){循環(huán)語(yǔ)句D；}不管什么循環(huán)，一定有控制循環(huán)進(jìn)行的語(yǔ)句和控制循環(huán)結(jié)束的條件！【1】求1+2+3+……+100的值。例如果采用for循環(huán)語(yǔ)句來(lái)寫(xiě)，那么程序如下：#include<cstdio>usingnamespacestd;intmain(){ inti=1,sum=0; for(i=1;i<=100;i++) sum=sum+i; printf("sum=%d\n",sum); return0;}用while循環(huán)，程序如下：#include<cstdio>intmain(){ inti=1,sum=0; while(i<=100) {

sum=sum+i;

i++; } printf("sum=%d\n",sum); return0;}運(yùn)行結(jié)果：sum=5050用do-while循環(huán)，程序如下：#include<cstdio>intmain(){ inti=1,sum=0;

do

{

sum=sum+i;

i++;

}while(i<=100); printf("sum=%d\n",sum); return0;}運(yùn)行結(jié)果：sum=5050尋找最大值【題目描述】輸入一些正整數(shù)數(shù)，輸出這些數(shù)的最大值，讀入以0為結(jié)束標(biāo)志?！据斎霕永?23510【輸出樣例】5【分析】因?yàn)槲覀儾恢雷x入的數(shù)究竟有多少個(gè)，所以必須要用while循環(huán)來(lái)讀入，在讀入的數(shù)為0時(shí)就結(jié)束程序。練數(shù)據(jù)統(tǒng)計(jì)輸入一些整數(shù)，求出它們的最小值、最大值和平均值（保留3位小數(shù)）。輸入保證這些數(shù)都是不超過(guò)1000的整數(shù)【輸入樣例】28351736【輸出樣例】184.375練球彈跳高度的計(jì)算例一個(gè)球從某一高度h落下（單位：米），每次落地后反彈回原來(lái)高度的一半，再落下。編程計(jì)算氣球在第10次落地時(shí)，共經(jīng)過(guò)多少米？第10次反彈多高？【輸入】一個(gè)整數(shù)h，表示球的初始高度【輸出】

第1行：到球第10次落地時(shí)，一共經(jīng)過(guò)的米數(shù)；第2行：第10次彈跳的高度。P68例4.11校體操隊(duì)到操場(chǎng)集合，排成每行2人，最后多出1人；排成每行3人，也多出1人；分別按每行排4、5、6人，都多出1人；當(dāng)排成每行7人時(shí)，正好不多。求校體操隊(duì)至少多少人？例角谷猜想[NOI題庫(kù)-1.5編程基礎(chǔ)之循環(huán)控制-21]所謂角谷猜想，是指一個(gè)數(shù)如果為奇數(shù)，就將它乘3再加1，如果是偶數(shù)，就將它除以2，經(jīng)過(guò)若干次操作后一定能變?yōu)?。給定一個(gè)n，請(qǐng)你輸出n變?yōu)?的過(guò)程?！据斎霕永俊据敵鰳永?5*3+1=1616/2=88/2=44/2=22/2=1【分析】由于我們不確定程序要執(zhí)行多少次，只知道程序結(jié)束的條件為”n=1”，所以可以用while循環(huán)來(lái)解決這個(gè)問(wèn)題。注意需要使用longlong例P1035級(jí)數(shù)求和[NOIP2002普及組]【題目描述】已知Sn=1/1+1/2+1/3+……+1/n，顯然對(duì)于一個(gè)k，當(dāng)n足夠大時(shí)，有Sn>k，現(xiàn)給出一個(gè)k，求最小的n使得Sn>k?！据斎霕永?【輸出樣例】2【分析】和上題一樣，我們不知道需要循環(huán)多少次，程序的結(jié)束條件為”Sn>k”，那么可以用while循環(huán)來(lái)解決。例含k個(gè)3的數(shù)[NOI題庫(kù)-1.5編程基礎(chǔ)之循環(huán)控制-30]【題目描述】輸入兩個(gè)數(shù)m,k,判斷m是否能被19整除，且m中含有k個(gè)3，如果滿足條件則輸出YES，否則輸出NO?！据斎霕永?38333【輸出樣例】YES【分析】通過(guò)while循環(huán)，可以求出m的每一位然后判斷。例數(shù)位之和【題目描述】給定一個(gè)n，求出小于等于n的正整數(shù)中，每個(gè)數(shù)的每一位之和。如n=5時(shí)，應(yīng)輸出1+2+3+4+5=15。【輸入樣例】5【輸出樣例】15【分析】我們可以用循環(huán)嵌套，第一層用for循環(huán)枚舉1到n，第二層用while循環(huán)枚舉每一位統(tǒng)計(jì)答案。例數(shù)字之和【題目描述】給定一個(gè)n，求出n的各位數(shù)字之和，并將這個(gè)和翻轉(zhuǎn)后輸出?！据斎霕永?538【輸出樣例】71【分析】算法分為兩步：1.通過(guò)while循環(huán)求出數(shù)字的每一位然后求和；2.通過(guò)while循環(huán)將數(shù)字翻轉(zhuǎn)。練數(shù)字反轉(zhuǎn)給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各位上數(shù)字反轉(zhuǎn)得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿足整數(shù)的常見(jiàn)形式，即除非給定的原數(shù)為零，否則反轉(zhuǎn)后得到的新數(shù)的最高數(shù)字不應(yīng)為零，例如輸入-830，反轉(zhuǎn)后得到的新數(shù)是-38.【輸入】一個(gè)整數(shù)n（-1000000000<=n<=100000000）【輸出】一個(gè)整數(shù)，反轉(zhuǎn)后的整數(shù)例求兩個(gè)正整數(shù)m、n的最大公約數(shù)例【方法1】最大的公約數(shù)可能是m和n中的較小者，最小可能是1【方法2】輾轉(zhuǎn)相除法：歐幾里德算法。對(duì)于任意兩個(gè)自然數(shù)a和b，用a、b、r分別表示被除數(shù)、除數(shù)、余數(shù)，那么a和b的最大公約數(shù)等于b和r的最大公約數(shù)，計(jì)算公式gcd(a,b)=gcd(b,amodb)。

假設(shè)ab的最大公約數(shù)為d

a=kb+r

r=a-kb

r/d=a/d-kb/b=mm一定為整數(shù)

消除因數(shù)【題目描述】給定n,k，保證k是n的因數(shù)，將n的因子中的k除去后輸出。比如當(dāng)n=24,k=2時(shí)，24=2*2*2*3，則應(yīng)該輸出3?！据斎霕永?42【輸出樣例】3【分析】不斷試除，知道n%k!=0為止，可以用while循環(huán)。例質(zhì)因子個(gè)數(shù)【題目描述】給定一個(gè)n，求出n的不同質(zhì)因子的個(gè)數(shù)?！据斎霕永?0【輸出樣例】3練階乘之和【題目描述】定義i!=1*2*3*…*i，現(xiàn)在給你一個(gè)正整數(shù)k,你的任務(wù)是求出一個(gè)最小的n，使得1!+2!+3!+…+n!>k