C 4 for迴圈 迭代法 窮舉法應用

2022-07-22 03:09:10 字數 3108 閱讀 3115

for()迴圈。

四要素:

初始條件,迴圈條件,狀態改變,迴圈體。 執行過程:

初始條件--

迴圈條件

--迴圈體

--狀態改變

--迴圈條件

....

注意:for

的小括號裡面分號隔開,

for的小括號後不要加分號。 

for的巢狀。 應用:迭代法,窮舉法。

一、迭代法:

有一定規律。 每次迴圈都是從上次運算結果中獲得資料,本次運算的結果都是要為下次運算做準備。

例: 1.100

以內所有數的和。

2.求階乘

3.求年齡。

4.摺紙。

5.棋盤放糧食

( 自己做

)6.猴子吃桃子

7.落球問題。(自己做)乙個球從

10公尺高度落下,每次彈起

2/3的高度。問第五次彈起後的高度是多少? 

8.兔子小兔子的問題。一對新生兔,到三個月開始生一對小兔,以後每個月都會生一對小兔,小兔不斷長大也會生小兔。假設兔子不死,每次只能生一對(公母),問第

24末有多少只兔子?

二、窮舉法: 用迴圈把各種可能的情況都給走一遍,然後用if

條件把滿足要求的結果給篩選出來。

1.找100

以內的與

7有關的數。

2.有三種硬幣若干:1分,

2分,5分。要組合1毛

5,有哪些組合方式?

3.買東西。小張過元旦發了

100元的購物券,他要買香皂(

5元),牙刷(

2元),洗髮水(

20元)。要想把

100元正好花完,如何買這三樣東西?

4.百雞百錢。有

100文錢,要買

100隻雞回家。公雞

2文錢乙隻,母雞

1文錢乙隻,小雞半文錢乙隻。如何買? 

百馬百石。有

100石糧食,母匹大馬馱

2石,每匹中馬馱

1石,每兩匹小馬駒一起馱

1石。要用

100匹馬馱完

100石糧食,如何按排?

5.某偵察隊接到一項緊急任務,要求在a、

b、c、

d、e、

f六個隊員中盡可能多地挑若干人,但有以下限制條件: a和

b兩人中至少去一人;

a+b>=1 a和d

不能一起去;

a+d<=1 a、e

和f三人中要派兩人去;

a+e+f==2 b和c

都去或都不去;

b+c!=1 c和d

兩人中去乙個;

c+d==1 若d

不去,則

e也不去。

d+e==0||d==1 

問應當讓哪幾個人去? 

6.123()45()67()8()9=100;

要求在()

裡面填寫+或

-使等式成立。

迭代//兔子生兔子

}//求年齡:有

6個小孩子排在一起,問第乙個多大年齡,他說比第二個小

2歲,問第二個多大年齡,他說比第三個小

2歲,以此類推,問第

6個多大年齡,他說自己

16歲。問第乙個小孩子幾歲?

}//猴子吃桃子。

//公園裡有乙隻猴子,和一堆桃子。猴子每天吃掉桃子數量的一半,把剩下的一半數量中扔掉乙個壞的。到了第

7天猴了睜開眼發現只剩下乙個桃子了,問原來有多。

}窮舉2.有三種硬幣若干:1分,

2分,5分。要組合1毛

5,有哪些組合方式?

求前100個數的和

class

program

console

.writeline(sum);}}

//4猴子吃桃子。

//公園裡有乙隻猴子,和一堆桃子。猴子每天吃掉桃子數量的一半,把剩下的一半數量中扔掉乙個壞的。到了第7天猴了睜開眼發現只剩下乙個桃子了,問原來有多。

//190

class

class4

console

.writeline(count);}}

//5一張紙的厚度是0.15公釐,假設這張紙足夠大,可以無限次對折,問折多少次能超過珠峰的高度?

//一張紙的厚度是0.15公釐,假設這張紙足夠大,可以無限次對折,折50次高度是多少?

class

class3

console

.writeline(h);}}

6某偵察隊接到一項緊急任務,要求在a、b、c、d、e、f六個隊員中盡可能多地挑若干人,但有以下限制條件:

a和b兩人中至少去一人;

a+b>=1

a和d不能一起去;

a+d<=1

a、e和f三人中要派兩人去;

a+e+f==2

b和c都去或都不去;

b+c!=1

c和d兩人中去乙個;

c+d==1

若d不去,則e也不去。

d+e==0||d==1

問應當讓哪幾個人去?

class

class7}}

}}}}

}}

C語言窮舉法

使用c語言窮舉法解決求總值問題。1 乙隻猴子採摘了一堆蘋果,第一天吃一半的蘋果,猴子覺得還不夠,於是再吃了乙個。第二天也是這樣。一直到吃了九天,第十天就只剩下乙個了。請問猴子一共採摘了多少蘋果。分析 解決此類問題有兩個方法。一種就是我們較為容易想到的逆推法。還有一種就是窮舉法。逆推法 include...

c 實驗4 窮舉法解決組合問題

一,問題及 檔名稱 實驗4 作 者 馬鑫鑫 完成日期 2017 年4月5日 版 本 號 v1.0 對任務及求解方法的描述部分 窮舉法解決組合問題 輸入描述 無 問題描述 無 程式輸出 無 問題分析 無 演算法設計 無 三,心得體會 學會了一些用c 解決實際問題的方法,但是也感覺到題目越來越困難,加油...

c 實驗4 窮舉法解決組合問題

一.問題及 檔名稱 c 上機實驗報告 作 者 李東輝 完成日期 2017 年4月21日 版 本 號 v1.0 對任務及求解方法的描述部分 使用迴圈語句 輸入描述 略 問題描述 略 程式輸出 略 問題分析 略 演算法設計 使用for語句 includeusing namespace std int m...