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...