1、1西西 南南 交交 通通 大大 學學計算機程序設計基礎計算機程序設計基礎 與與 Visual C+Visual C+西南交通大學西南交通大學2本章主要內容本章主要內容v順序結構程序設計順序結構程序設計v選擇結構程序設計選擇結構程序設計v循環結構程序設計循環結構程序設計西南交通大學西南交通大學3順序結構的實現方法順序結構的實現方法選擇結構的實現方法選擇結構的實現方法循環結構的實現方法循環結構的實現方法三種基本控制結構的實現三種基本控制結構的實現西南交通大學西南交通大學43.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學53.3 3.3 循環結構程序設計循環結構程序設計西南交

2、通大學西南交通大學6編程技巧編程技巧 當當 型型while 循循 環環實現循環結構的算法回顧實現循環結構的算法回顧3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學7條件的描述方法條件的描述方法 （與選擇結構相同）（與選擇結構相同） 直到型（直到型（untiluntil型）循環型）循環3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學8 while(條件條件) 循環體循環體 注注: :循環體是單條語句循環體是單條語句 或復合語句或復合語句實現循環結構的語句實現循環結構的語句 3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學9例

3、例 s=1，k=1，i=1； while(i100) k=k+1； s=s+k； cout“s=”s； 使用使用WhileWhile語句語句需要需要注意注意的問的問題題 循環體中應修正循環體中應修正“循環條件循環條件”中的某些中的某些變量的數值或含有使循環趨向于結束的語變量的數值或含有使循環趨向于結束的語句句 循環體中，循環體中，沒有改變條沒有改變條件的操作，件的操作，死循環死循環 3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學10西南交通大學西南交通大學113.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學12編程技巧編程技巧 表達式表達式1-

4、1-變量賦初值變量賦初值表達式表達式2-2-循環的條件循環的條件表達式表達式3-3-修正條件值修正條件值表達式表達式1 1和表達式和表達式3 3可以是逗號表達式可以是逗號表達式 for(表達式表達式1；表達式；表達式2；表達式；表達式3) 語句語句 3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學13說明：說明： 1.1.表達式表達式1 1、2 2和和3 3都可省，但分號不能省都可省，但分號不能省 如：如：for(for(；條件；條件；) )等同于等同于 for(for(；) ) 等同于等同于 2.2.在表達式在表達式1 1中可定義變量中可定義變量, ,但該變量只但該變

5、量只 能在能在forfor循環中使用循環中使用 while(while(條件條件) )while(true)while(true)3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學14西南交通大學西南交通大學153.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學16 說明：說明： 實現實現“直到型直到型”循環循環 但是條件成立時執行循環體。但是條件成立時執行循環體。 同同 w h i l ew h i l e 語 句 一 樣 ， 要語 句 一 樣 ， 要 循 環 體 中 應 修 正循 環 體 中 應 修 正 “ 循 環 條 件循 環 條 件 ” 中

6、的 某 些 變 量 的 數 值 或 含 有中 的 某 些 變 量 的 數 值 或 含 有 使循環趨于結束的語句，使循環趨于結束的語句，防止陷入死循環防止陷入死循環do 語句語句while(條件條件)；編程技巧編程技巧 3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學17(do-while)(do-while)#include #include void main(void)void main(void) int i, sum(0); int i, sum(0); coutenter i=; couti; cini; /i=5/i=5 while(i=10) while(

7、i=10) sum+=i; sum+=i; i+; i+; coutsum=sum;coutsum=sum; #include #include void main(void )void main(void ) int i, sum(0); int i, sum(0); cini; cini; /i=5/i=5 do do sum+=i; sum+=i; i+; i+; while(i=10); while(i=10);coutsum=sum;coutsum=sum; 西南交通大學西南交通大學18(for)(for)#include #include void main(void)void m

8、ain(void) int i, sum; int i, sum; cini; cini; /i=5/i=5 for(sum=0,i=1;i11;i+)for(sum=0,i=1;i11;i+) sum+=i; sum+=i; coutsum=sumendl; coutsum=sumendl; 西南交通大學西南交通大學19西南交通大學西南交通大學20西南交通大學西南交通大學21編程技巧編程技巧 continuecontinue； 作用：跳過本次循環，繼續下一次的循環作用：跳過本次循環，繼續下一次的循環breakbreak； 作用：終止循環流程，退出本層循環語句作用：終止循環流程，退出本層循環語

9、句goto goto 標號；標號； 標號：語句標號：語句說 明說 明 : : 標 號 遵 從 標 識 符 的 規 定 長 度 不 超 過標 號 遵 從 標 識 符 的 規 定 長 度 不 超 過 8 8 個 字個 字 符；符；GotoGoto語句是無條件轉移語句使用范圍僅語句是無條件轉移語句使用范圍僅 局限于函數內部局限于函數內部循環控制語句循環控制語句 3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學223.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學233.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學24課堂練習課堂練

10、習2 2#include#includevoid main(void )void main(void ) int i(1),a(0);int i(1),a(0);for(;i=10;i+)for(;i=10;i+) dodo i+; i+; a+; a+; while(i3)while(i3); ; i+;i+; coutacouta“, ,”iendl;iendl; 請請閱閱讀讀3.3 3.3 循環結構程序設計循環結構程序設計1 31 32 62 63 93 94 124 12西南交通大學西南交通大學25西南交通大學西南交通大學263.3 3.3 循環結構程序設計循環結構程序設計西南交通大學

11、西南交通大學27嵌套的循環控制嵌套的循環控制 C+C+語言對循環嵌套的深度沒有限制，但語言對循環嵌套的深度沒有限制，但嵌套循環的循環控制變量不得同名嵌套循環的循環控制變量不得同名 例例 for(i=1;i=100;i+ +) 語句語句1； for (j=0;j=100;j+) 語句語句2； for (j=0;j=40;j+ +) 語句語句3； 語句語句4； 嵌套過深時，使用嵌套過深時，使用goto語句要比語句要比break語句簡便語句簡便并列關系并列關系允許同名允許同名嵌套關系不嵌套關系不允許同名允許同名西南交通大學西南交通大學28課堂練習課堂練習3 3 #include#include vo

12、id main(void ) void main(void ) int n; int n; for(n=100;n=200;n+)for(n=100;n=200;n+) if(!n%3&n%10=3) if(!n%3&n%10=3) coutnendl; coutnendl; if(!(n%3)&n%10=3)改改錯題錯題：輸輸出出100100到到200200之之間間能被能被3 3整除且尾整除且尾數為數為3 3的整的整數數。warning C4804: % : unsafe use of type bool in operation假假設設：n n為為3333？西南交通

13、大學西南交通大學29 編程輸出如下圖形編程輸出如下圖形課堂練習課堂練習4 4西南交通大學西南交通大學30 分析分析3.3 3.3 循環結構程序設計循環結構程序設計西南交通大學西南交通大學31#include void main(void) int i,j; for(i=0;i=3;i+) for(j=0;j=2-i;j+) cout ; for(j=0;j=2*i;j+) cout *; coutendl; for (i=0;i=2;i+) for(j=0;j=i;j+) cout ; for (j=0;j=4-2*i;j+) cout *; coutendl; 兩個兩個空格空格一一個個空格空

14、格一一個個星星星星西南交通大學西南交通大學32#include void main(void) int i,j; for(i=0;i=3;i+) for(j=0;j=3+i;j+) if (j3-i) cout ; else cout *; coutendl; for (i=0;i=2;i+) for(j=0;j=5-i;j+) if (j=i) cout ; else cout *; coutendl; 西南交通大學西南交通大學33將一個整數的各位數字反轉后輸出將一個整數的各位數字反轉后輸出課堂練習課堂練習5 512345=( *10)+4)*10+3)*10+2)*10+1西南交通大學西南

15、交通大學34將一個整數的各位數字反轉后輸出將一個整數的各位數字反轉后輸出# #include include void main(void)void main(void) int n,right_digit; int n,right_digit; cout Enter the number:;cout n;cin n;coutThe number in reverse order is ;coutThe number in reverse order is ;dodo right_digit=n%10; right_digit=n%10; coutright_digit; coutright_

16、digit; n/=10; n/=10; while(n!=0); while(n!=0); coutendl; coutendl; 直接輸出直接輸出課堂練習課堂練習5 5西南交通大學西南交通大學35#include void main(void) int n,right_digit,i=10,num=0; cout n; do right_digit=n%10;num+=right_digit;if(n/=10)num=num*i; while(n!=0); coutThe number in reverse order is”numendl; 轉存輸出轉存輸出西南交通大學西南交通大學36習

17、題課西南交通大學西南交通大學37 中國古典的中國古典的“雞兔同籠問題雞兔同籠問題”：在：在同一個籠子里養著雞與兔，但不知其同一個籠子里養著雞與兔，但不知其中雞有多少只兔有多少只。只知道雞中雞有多少只兔有多少只。只知道雞和兔的總數是和兔的總數是a a，雞與兔的總腳數量，雞與兔的總腳數量b b，求雞與兔各有多少只。求雞與兔各有多少只。課堂練習1西南交通大學西南交通大學38分析：分析：每只雞有兩條腿，每只兔有四只腿每只雞有兩條腿，每只兔有四只腿假設有假設有x x只雞和只雞和y y只兔只兔則根據已知條件列出方程組如下：則根據已知條件列出方程組如下： x+y=a x+y=a 雞兔總數雞兔總數 2x+4y

18、=b 2x+4y=b 雞兔總腳數雞兔總腳數 西南交通大學西南交通大學39#include “iostream”using namespace std;void main(void) int a,b,x,y; couta; coutb; y=(b-2*a)/2; x=(4*a-b)/2; cout“雞的數量為雞的數量為：”xendl; cout“兔的數量為兔的數量為：”yendl; 參考答案參考答案西南交通大學西南交通大學40while (a%2!=0)while (a%2!=0) coutcouta;cina; 西南交通大學西南交通大學41 猴子吃猴子吃桃桃問題。猴子第一天摘下若問題。猴子第一

19、天摘下若干個桃子，當即吃了一半還不過癮，又多干個桃子，當即吃了一半還不過癮，又多吃了一個。第二天早上又將剩下的桃子吃吃了一個。第二天早上又將剩下的桃子吃掉了一半，又多吃了一個。以后每天早上掉了一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半多一個。到第都吃了前一天剩下的一半多一個。到第1010天早上想再吃時，見只剩一個桃子了。天早上想再吃時，見只剩一個桃子了。 請設計實現求第一天猴子共摘了多請設計實現求第一天猴子共摘了多少桃子的算法。少桃子的算法。 課堂練習課堂練習2 2西南交通大學西南交通大學42 第一天的桃子數是第第一天的桃子數是第2 2天桃子數加天桃子數加1 1后的后的2 2倍倍

20、x1=(x2+1)x1=(x2+1)2 2 依次類推，直到第依次類推，直到第1010天只剩下天只剩下1 1個桃子個桃子分析分析beginbeginx2=1for dat10 step -1 until 1 do x1=(x2+1) x1=(x2+1)2 2 x2=x1 x2=x1 print (print (“猴子總共吃掉的桃子數為猴子總共吃掉的桃子數為: : ”,x1) ,x1) endend西南交通大學西南交通大學43參考答案參考答案#include using namespace std;void main() int x2=1,x1; for(int dat(10);dat1;dat-

21、) x1=(x2+1)*2; x2=x1; cout猴子總共吃掉的桃子數為猴子總共吃掉的桃子數為: x2endl;西南交通大學西南交通大學44課堂練習課堂練習3 3 編程計算編程計算100100個由鍵盤讀入的所有個由鍵盤讀入的所有奇數的和。奇數的和。（思路：思路：依次讀取依次讀取1100次輸入次輸入的數，的數，對讀取的每一個數，先進行奇數判定，對讀取的每一個數，先進行奇數判定，若為奇數，則加入總和之中。最后輸若為奇數，則加入總和之中。最后輸出總和。出總和。）西南交通大學西南交通大學45課堂練習課堂練習3 3for(i=1;iX; if(x%2=1) sum=sum+x;num=0;while(

22、1) cin X; if(x%2=1) sum=sum+x;num+; if(num=100) break;西南交通大學西南交通大學46參考答案參考答案 #include void main(void ) int n,sum=0; for(int i=1;i=100;i+) coutplease enter in; if(n%2!=0)sum+=n; coutsum=sumendl; 西南交通大學西南交通大學47課堂練習課堂練習4 4西南交通大學西南交通大學48sum1sum1for i2 step 1 until 100 do sumsum+1 sumsum+1/ /i iprint sum

23、print sum sum1sum1i2i2while i100 do sumsum+ sumsum+ 1/i1/i ii+1ii+1print sumprint sum 西南交通大學西南交通大學49 #include void main(void ) int sum=1; for(int i=2;i=100;i+) sum+=1/i; coutsum=sumendl; 閱讀閱讀+討論討論 #include void main(void ) double sum=1; for (int i=2;i=100;i+) sum+=1/i; coutsum=sumendl; 西南交通大學西南交通大學5

24、01001991413121.1 課堂練習課堂練習5 5西南交通大學西南交通大學51 #include void main(void ) double sum=1; int sign(-1); for (int i=2;i=100;i+) sum+=sign*1/i; sign*=-1; coutsum=sum=n)m,n(m=n) 用用m m除以除以n n，求得余數，求得余數q q 若若q q為零，為零，n n即為所求的最大公約數；即為所求的最大公約數； 若若q q不為零，則更新除數和被除數（不為零，則更新除數和被除數（nm,qnm,q n n）再做除法，直至余數）再做除法，直至余數q q為

25、零止。為零止。 這時，相應的這時，相應的n n即為所求的最大公約數即為所求的最大公約數 而最小公倍數而最小公倍數= =原始原始m m與與n n值的乘積值的乘積/ /最大公約數最大公約數課堂練習課堂練習6 6西南交通大學西南交通大學54 if(mif(mn)thenn)then am am bn bn else else an an bm bm repeatrepeat qa qab b取余數取余數 abab bq bq until (q0)算法算法西南交通大學西南交通大學55#include void main() int m,n,q,a,b; coutmn; if(mn)a=m;b=n; e

26、lse a=n;b=m; / 保持保持a最大最大 do q=a%b; a=b; b=q; while(q!=0); coutnm與與n的最大公約數是的最大公約數是aendl; c o u t m 與與 n 的 最 小 公 倍 數 是的 最 小 公 倍 數 是m*n/aendl;參考答案參考答案西南交通大學西南交通大學56 數學燈謎數學燈謎 有算式：有算式： A B C D _ C D C _ _ A B C 其中其中A , B , C , D 均為一位非負整數均為一位非負整數 要求要求: 找出找出A , B , C , D各值。各值。 課堂練習課堂練習7 7西南交通大學西南交通大學57算算法法

27、for a1 step 1 until 9 do for b 0 step 1 until 9 do for c 1 step 1 until 9 do for d 0 step 1 until 9 do x=1000a+100b+10c+d y=100c+10d+c z=100a+10b+c if (x-y)=z) then print(a,b,c,d) goto end end:西南交通大學西南交通大學58#include iostream.hvoid main() int a,b,c,d,x,y,z; for(a=1;a=9;a+) for(b=0;b=9;b+) for(c=1;c=9

28、;c+) for(d=0;d=9;d+) x=1000*a+100*b+10*c+d; y=100*c+10*d+c; z=100*a+10*b+c; if(x-y)=z)couta=ab=b; coutc=cd=dendl; goto end; end:;參考答案參考答案西南交通大學西南交通大學59婚禮上的謊言婚禮上的謊言三對情侶參加婚禮，三個新郎為三對情侶參加婚禮，三個新郎為A,B,C，三，三個新娘為個新娘為X,Y,Z。有人想知道究竟誰和誰結。有人想知道究竟誰和誰結婚，于是就問新人中的三位，得到如下的婚，于是就問新人中的三位，得到如下的提示：提示：A說他將和說他將和X結婚；結婚；X說她的未

29、婚夫說她的未婚夫是是C；C說他將和說他將和Z結婚。這人事后知道他結婚。這人事后知道他們在開玩笑，說的全是假話。那么，究竟們在開玩笑，說的全是假話。那么，究竟誰和誰結婚呢？誰和誰結婚呢？課堂練習課堂練習8 8西南交通大學西南交通大學60將將A,B,CA,B,C分別用數字分別用數字1,2,31,2,3表示表示根據新人的敘述可得到如下的表達式：根據新人的敘述可得到如下的表達式： X!=1 AX!=1 A不與不與X X結婚結婚 X!=3 CX!=3 C不與不與X X結婚結婚 Z!=3 CZ!=3 C不與不與Z Z結婚結婚題目還隱含著一個條件：三個新娘不能互為題目還隱含著一個條件：三個新娘不能互為配偶，

30、即有配偶，即有 X!=Y X!=Y 且且 X!=Z X!=Z 且且 Y!=ZY!=Z分析分析西南交通大學西南交通大學61算法算法for x1 step 1 until 3 do 窮舉新娘窮舉新娘X所有可能的配偶所有可能的配偶 for y 1 step 1 until 3 do 窮舉新娘窮舉新娘Y所有可能的配偶所有可能的配偶 for z 1 step 1 until 3 do 窮舉新娘窮舉新娘Z所有可能的配偶所有可能的配偶 if (x1 and x 3 and z 3 and x y and x z and y z) then print (“X will marry to ”, x) prin

31、t(“Y will marry to ”, y) print(“Z will marry to ”, z) 西南交通大學西南交通大學62#include void main() int x,y,z; for(x=1;x=3;x+) /窮舉新娘窮舉新娘X所有可能的配偶所有可能的配偶 for(y=1;y=3;y+) /窮舉新娘窮舉新娘Y所有可能的配偶所有可能的配偶 for(z=1;z=3;z+) /窮舉新娘窮舉新娘Z所有可能的配偶所有可能的配偶 if(x!=1&x!=3&z!=3&x!=y&x!=z&y!=z) coutX will marry to xen

32、dl; coutY will marry to yendl; coutZ will marry to zendl; X will marry to 2Y will marry to 3Z will marry to 1參考答案參考答案1西南交通大學西南交通大學63#include void main() char x,y,z; for(x=A;x=C;x+) for(y=A;y=C;y+) for(z=A;z=C;z+) if(x!=A&x!=C&z!=C&x!=y&x!=z&y!=z) coutX will marry to xendl; coutY

33、will marry to yendl; coutZ will marry to zendl; X will marry to BY will marry to CZ will marry to A參考答案參考答案2西南交通大學西南交通大學64課堂練習課堂練習9 9 求求100 5000之間有多少個之間有多少個各位數字之和等于各位數字之和等于5西南交通大學西南交通大學65可以采用窮舉的方法，即：可以采用窮舉的方法，即：分析分析用四重循環分別控制個位、十位、用四重循環分別控制個位、十位、百位、千位的取值百位、千位的取值循環體中判斷個、十、百、千位之循環體中判斷個、十、百、千位之和是否等于和是否等

34、于5 5 是：統計是：統計 否：不統計否：不統計西南交通大學西南交通大學66 for i 0 step 1 until i=5 do for j 0 step 1 until j=5 do for k 0 step 1 until k=5 do for m 0 step 1 until m=5 do nb=i1000+j100+k10+m if(i+j+k+m=5 and (nb100 and nb5000) then num=num+1 print nb print num算法一算法一枚舉方法枚舉方法西南交通大學西南交通大學67#include #include void main() in

35、t i,j,k,l,num=0,number; for(i=0;i=5;i+) for(j=0;j=5-i;j+) /或或j=5 for(k=0;k=5-i-j;k+) for(l=0;l=100&number=5000) num=num+1; coutsetw(8)number; coutn num=numendl; 參考參考答案答案西南交通大學西南交通大學68 for nb 100 step 1 until nb=5000 do i=nb1000取整數取整數 j=(nb 100取整數取整數) )對對1010求余數求余數 k=(nb 10取整數取整數) )對對1010求余數求余數 m

36、=nbm=nb對對1010求余數求余數 if(i+j+k+m=5) then num=num+1 print nb print num算法二西南交通大學西南交通大學69#include #include void main() int i,j,k,m,num=0; for(int nb=100;nb=5000;nb+) i=nb/1000; j=nb/100%10; k=nb/10%10; m=nb%10; if(i+j+k+m=5) num+; coutsetw(8)nb; coutn num=numendl; 參考參考答案答案西南交通大學西南交通大學70 如果一個三位數的個位數、如果一個三

37、位數的個位數、十位數和百位數的立方和等于該十位數和百位數的立方和等于該數自身數自身, , 則稱該數為水仙花數。則稱該數為水仙花數。課堂練習課堂練習1010西南交通大學西南交通大學71for i1 step 1 until i=9for i1 step 1 until i=9 for j 0 step 1 until j=9 for j 0 step 1 until j=9 for k 0 step 1 until k=9 for k 0 step 1 until k=9 mi mii ii+ji+jj jj+kj+kk kk k n100 n100i+10i+10j+kj+k if(m=n)

38、then print m if(m=n) then print m 解法一解法一: :枚舉方法枚舉方法西南交通大學西南交通大學72參考答案參考答案#include #include void main()void main() int i,j,k,m,n; int i,j,k,m,n; for(i=1;i=9;i+) for(i=1;i=9;i+)for(j=0;j=9;j+)for(j=0;j=9;j+) for(k=0;k=9;k+) for(k=0;k=9;k+) m=i m=i* *i i* *i+ji+j* *j j* *j+kj+k* *k k* *k;k; n=100 n=100

39、* *i+10i+10* *j+k;j+k; if(m=n) couttm; if(m=n) couttm; coutendl;coutendl; 西南交通大學西南交通大學73解法二解法二: :for m100 step 1 until m=999 dofor m100 step 1 until m=999 do i=m i=m100 100 取整數取整數 j=(mj=(m1010取整數取整數) )對對1010求余數求余數 k=mk=m對對1010求余數求余數 n=in=ii ii+ji+jj jj+kj+kk kk k if(m=n) print m if(m=n) print m 西南交通

40、大學西南交通大學74#include #include void main()void main() int m,n,i,j,k; int m,n,i,j,k; for(m=100;m=999;m+) for(m=100;m=999;m+) i=m/100;j=m/10%10;k=m%10; i=m/100;j=m/10%10;k=m%10; n=i n=i* *i i* *i+ji+j* *j j* *j+kj+k* *k k* *k;k; if(m=n) couttm; if(m=n) couttm; coutendl; coutendl; 參考答案參考答案西南交通大學西南交通大學75編寫

41、程序輸出以下圖案編寫程序輸出以下圖案 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *課堂練習課堂練習11 11西南交通大學西南交通大學76 分析分析西南交通大學西南交通大學77#include #include void main( )void main( ) int i,j,n=4; int i,j,n=4; for(i=1;i=n;i+)for(i=1;i=n;i+) /輸出前輸出前4 4行圖案行圖案 for(j=1;j=30;j+)for(j=1;j=30;j+) cout cout“ ”; ; /在圖案左側

42、空在圖案左側空3030列列 for(j=1; j=8-2for(j=1; j=8-2* *i ;j+)i ;j+) cout cout“ ”; ; for(j=1; j=2for(j=1; j=2* *i-1 ;j+)i-1 ;j+) cout cout“* *”; ; coutendl; coutendl; 西南交通大學西南交通大學78 for(i=1;i=n-1;i+)for(i=1;i=n-1;i+) /輸出后輸出后3 3行圖案行圖案 for(j=1;j=30;j+) for(j=1;j=30;j+) cout cout“ ”; ; /在圖案左側空在圖案左側空3030列列 for(j=1; j=7-2for(j=1; j=7-2* *i ;j+)i ;j+) cout cout“* *”; ; coutendl; co