C語言經典演算法8道題

2022-07-25 08:12:01 字數 888 閱讀 4700

1.【問題描述】梯有n階,上樓可以一步上一階,也可以一步上二階。編寫乙個程式,計算共有多少中不同的走法

2.【問題描述】armstrong數具有如下特徵:乙個n位數等於其個位數的n次方之和。如:

153=13+53+33

1634=14+64+34+44

找出2、3、4、5位的所有armstrong數。

3.【問題描述】將1,2,3,4,5,6,7,8,9共9個數分成三組,組成3個三位數,且使這3個三位數構成1:2:

3的比例,例如:3個三位數192,384,576滿足以上條件.192:

384:576=1:2:

3。試求出所有滿足條件的3個三位數。

4.問題描述】和尚挑水

某寺廟裡7個和尚:輪流挑水,為了和其他任務不能衝突,各人將有空天數列出如下表:

和尚1: 星期二,四;

和尚2: 星期一,六;

和尚3: 星期三,日;

和尚4: 星期五;

和尚5: 星期一,四,六;

和尚6: 星期二,五;

和尚7: 星期三,六,日;

請將所有合理的挑水時間安排表

5.【問題描述】編寫乙個c程式,利用如下的格里高利公式求п的值,直到最後一項的值小於10-6為止。

6.【問題描述】編寫乙個c程式,把下列陣列延長到第50項:

1,2,5,10,21,42,85,170,341,682

7.【問題描述】 用遞迴演算法實現求乙個陣列中的最大元素。

8、【問題描述】自然數的拆分:任何乙個大於1的自然數n,總可以拆分成若干個自然數之和,並且有多種拆分方法。例如自然數5,可以有如下一些拆分方法:

5=1+1+1+1+1

5=1+1+1+2

5=1+2+2

5=1+4

5=2+3

C語言經典演算法詳解

分而治之方法與軟體設計的模組化方法非常相似。為了解決乙個大的問題,可以 1 把它分成兩個或多個更小的問題 2 分別解決每個小問題 3 把各小問題的解答組合起來,即可得到原問題的解答。小問題通常與原問題相似,可以遞迴地使用分而治之策略來解決。下列通過例項加以說明。例 利用分而治之演算法求乙個整數陣列中...

C語言經典演算法100例

c語言經典演算法100例 31 60 程式31 題目 請輸入星期幾的第乙個字母來判斷一下是星期幾,如果第乙個字母一樣,則繼續 判斷第二個字母。1.程式分析 用情況語句比較好,如果第乙個字母一樣,則判斷用情況語句或if語句判斷第二個字母。2.程式源 include void main 程式32 題目 ...

C語言經典演算法100例

程式1 題目 有1 2 3 4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少?1.程式分析 可填在百位 十位 個位的數字都是1 2 3 4。組成所有的排列後再去 掉不滿足條件的排列。2.程式源 main 程式2 題目 企業發放的獎金根據利潤提成。利潤 i 低於或等於10萬元時,獎金可提1...