簡單演算法試題彙總

2021-04-12 16:47:41 字數 2792 閱讀 9936

1、鍵盤輸入x,y,求下面算數表示式的值

x+a%3*(x+y)%2/4

2、輸出

***************************

;very good

***************************

3、輸入乙個華氏溫度,要求輸出攝氏溫度。公式為

c=5/9(f-32)

4、設圓半徑r=1.5,圓柱高h=3,求圓周長,圓面積,圓柱體體積。

5、從鍵盤輸入整數x、y,計算出 x2 + x – y 以及2πx + πy2,並將結果顯

示在螢幕上。

6、已知公雞5 元乙隻,母雞3 元乙隻,雛雞三隻一元,問花100 元買100 只,應各有幾隻。

7、編寫乙個程式,當使用者輸入兩個時刻(如按照「時、分、秒」格式進行輸入)以後,求

出這兩個時刻的時間差(按秒計算)並列印到螢幕上。

8、計算1加到100。

9、用程式驗證100 以內的奇整數,其平方被8 除餘數為1。

10、猴子吃桃問題,猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了乙個,第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上吃前一天剩下的一半零乙個。到第十天早上想吃時,見只剩下乙個桃子了。求第一天摘了多少桃子。

11、列印以下圖形

*****

****

*****

*12、小明和他爸爸圍著花園散步,小明步長54厘公尺,爸爸步長72厘公尺,從同一地點出發繞花園一周,共留下60個腳印,其中腳印有重合的,列印所有情況

13、某百貨公司為了**,採用購物打折的辦法。

(1) 在1000元以上者,按九五折優惠;

(2) 在2000元以上者,按九折優惠;

(3) 在3000元以上者,按八五折優惠;

(4) 在5000元以上者,按八折優惠。

編寫程式,輸入購物款數,計算並輸出***。(要求用switch語句編寫)

14、編寫程式,計算s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值。

15、編迴圈程式,負責顯示出如下「圖形」

****

*****

*******

*********

***********

16、一堆雞蛋,3個3個數剩餘2個,5個5個數剩餘1個,7個7個數剩餘3個,問這堆雞蛋最少有多少個?

17、鍵盤輸入正整數n,求出n 與其反序數x 之和並輸出。例如,輸入2038,輸出應為:

n + x = 2038 + 8302 = 10340。

18、求300 以內被3 除餘1 且個位數為6 的所有整數(如16、46、... 、286 等)並顯示在

螢幕上。

19、程式設計序,輸入字串s,統計出s ***出現了多少個數字字元。進一步考慮,如何統計出10 個數字字元各自出現的次數。

20、程式設計序,輸入任意乙個十進正整數n,而後將其轉換為二進位制整數後輸出。例如,程式執行後的顯示結果為: input positive n:86 86_2=1010110

21、由20 個正整數排成一圈,編乙個程式找出連續的四個數,其和是最大的(不小於圈上任何其它連續的四個數之和)。

22、任意輸入10 個正整數,求出其中互不相同的數的個數num,以及此num 個數中哪乙個數的出現次數最多,共出現了幾次。例如,當輸入的10 個數為:3、2、4、1、3、2、3、5、3、8,則其中互不相同的數的個數num=6,而3 出現次數最多,共出現了4 次。

23、josephus問題,一群孩子圍成一圈,任意假定乙個數m從第乙個小孩起順時針方向數,每數到第m個小孩時,該小孩離開。小孩不斷離開,圈子不斷縮小。最後,剩下的乙個小孩便是獲勝者。究竟獲勝的是第幾個小孩。

24、編寫乙個函式,能將通過引數傳來的十進位制整數轉換成八進位制整數。

25、編制函式char * findplace(char *str,char c);該函式返回字串str 中第一次出現字元c 的位置以後的字串。如果沒有c 字元則返回乙個空字串。

26、編寫字串長度函式

27、編寫最大公約數最小公倍數函式

28、已知如下與計算圓周率π有關的公式:

π/4 = 1 - 1/3 + 1/5 -1/7 + 1/9 - …

編乙個程式計算π的近似值。精度要求:

(1)計算200 項得到的近似π;

(2)要求誤差小於0.000001 的π的近似值。

(2)編寫乙個求π的函式,以最小誤差為引數。

29、編寫程式輸出所有的水仙花數。所謂水仙花數是指乙個三位數,其各位數的立方和等於該數。例如:153=1+125+27。

30、將一張一元紙幣兌換成一分、二分和五分的硬幣,假定每種至少一枚,計算共有多少種兌換法並列印出各種兌換法。

31、「同構數」是指這樣的整數:它恰好出現在其平方數的右端。如:376*376=141376。請找出10000以內的全部「同構數」。

32、 有12 人圍坐成一圈(假設他們的編號沿順時針方向依次為1 到12)。程式設計序,使用陣列來存放各資料(人員編號),而後從1 號人員開始數起(沿順時針方向),當數到k 時(其中k>1 由使用者通過cin 輸入指定),則該號人員被「淘汰出局」;接著仍沿順時針方向從被淘汰出局者的下一人員又重新從1 開始數起,數到k 後,淘汰第2 個人;如此繼續,直到最後剩下乙個人時停止。請輸出最後所剩那乙個人的編號。

33、對一批編號為1-100全部開關朝上(開)的燈進行以下操作:  

凡是1的倍數反方向撥一次開關;2的倍數反方向又撥一次開關;3的倍數反方向又撥一次開關...一直到100  

問:最後為關熄狀態的燈的編號。

34、27個小運動員在參加完比賽後,口渴難耐,去小店買飲料,飲料店搞**,憑三個空瓶可以再換一瓶,他們最少買多少瓶飲料才能保證一人一瓶?

機器學習演算法簡單彙總

adaboost 演算法 k means 演算法 混合高斯模型演算法gmm演算法 方法 利用了凸函式jensen不等式,即jensen不等式表述如下 e f x f ex em可以看作是j的座標上公升法,e步固定 優化q,m步固q,優化 最大期望 em 演算法是在概率 probabilistic 模...

若干排序演算法簡單彙總 一

從題目看,首先不是全部是若干。排序演算法很多,我個人的能力也有限,不可能都講到。另外,是簡單彙總,是希望能用最簡單的 最簡短的語言說明問題,不搞太多理論分析。就像前面說的,排序演算法有很多,而且不存在哪一種最不好,哪一種最好這樣的說法。根據用途不同選擇最適合的就行了。不過僅從時間複雜度來看,基本上有...

筆試題彙總

對於t n a t n b c n k t 1 c 這樣的遞迴關係,有這樣的結論 if a b k t n o n logb a logb a b為底a的對數 if a b k t n o n k logn if a b k t n o n k a 25 b 5 k 2 a b k 故t n o n...