演算法基礎題

2021-08-20 06:34:35 字數 1021 閱讀 3032

【程式1】   

題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,

問每個月的兔子總數為多少?   

1.程式分析:   兔子的規律為數列1,1,2,3,5,8,13,21....   

【程式2】   

題目:判斷101-200之間有多少個素數,並輸出所有素數。   

1.程式分析:判斷素數的方法:用乙個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。   

【程式3】   

題目:列印出所有的 "水仙花數 ",所謂 "水仙花數 "是指乙個三位數,其各位數字立方和等於該數本身。例如:153是乙個 "水仙花數 ",

因為153=1的三次方+5的三次方+3的三次方。   

1.程式分析:利用for迴圈控制100-999個數,每個數分解出個位,十位,百位。   

【程式4】   

題目:將乙個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。   

程式分析:對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成:   

(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。   

(2)如果n <> k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你n,重複執行第一步。   

(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。   

基礎演算法題

1.一百萬富翁遇到一陌生人,陌生人找他談乙個換錢的計畫,計畫如下 我每天給你十萬,而你每天只需要給我一分錢,第二天我仍然給你十萬元,你給我二分錢,第三天我仍然給你十萬,你給我四分錢.你每天給我的錢是前天的兩倍,直到乙個月 30天 百萬富翁很高興,欣然接受拉這個契約.請編寫乙個程式計算這乙個月中陌生人...

演算法基礎題(2)

程式5 題目 利用條件運算子的巢狀來完成此題 學習成績 90分的同學用a表示,60 89分之間的用b表示,60分以下的用c表示。1.程式分析 a b a b這是條件運算子的基本例子。程式6 題目 輸入兩個正整數m和n,求其最大公約數和最小公倍數。1.程式分析 利用輾除法。程式7 題目 輸入一行字元,...

演算法基礎題(4)

程式13 題目 乙個整數,它加上100後是乙個完全平方數,再加上168又是乙個完全平方數,請問該數是多少?1.程式分析 在10萬以內判斷,先將該數加上100後再開方,再將該數加上268後再開方,如果開方後的結果滿足如下條件,即是結果。程式14 題目 輸入某年某月某日,判斷這一天是這一年的第幾天?1....