演算法競賽入門經典 簡單題題解

2021-08-22 11:47:56 字數 533 閱讀 1141

2-5  分數化小數

先輸出整數部分,然後按照c的大小逐位輸出小數的部分,最後一位記得判斷是否大於5,大於5需要四捨五入!

2-6 排列

用1,2,3,.。。,9組成3個三位數,每個數字只能出現一次,三個數比值為1:2:3.  這一題不需要想的太複雜,直接列舉123-333之間的數a,對a,2a,3a逐位取餘數,並用mark陣列記錄1-9數字使用情況來做判斷。

例題:3-5 生成元

題目:如果x加上x各個數字之和等於y,就說x是y的生成元,求輸入數的最小生成元。

方法:類似素數篩法,先列舉1-100000以內所有正整數的m,求他們各自的和y,ans[y]=m,輸入數字時直接查表即可得到結果。

例題:3-6 環狀序列

輸入字串,長度可以測出為n,看成乙個長度為n的環,順時針方向即有n種表示方法,輸出最小的字典序。

方法:該題有乙個較難處理的點,即利用什麼方式表示環,例題解給出乙個較為巧妙的方法。

s[(p+i)%n],其中,n為陣列的長度,p為初始的點。i為0-n-1的迴圈,具體可以看書上題解理解。

演算法競賽入門經典習題解答(1)

1 1求平均數 include int main 1 2溫度 include int main 1 3連續和 include int main 1 4正弦和余弦 include include int main 1 5求兩點之間的距離 include include int main 1 6判斷乙個...

演算法競賽入門經典 C 入門

include 提供輸入輸出流 include 提供常用演算法 using namespace std const int maxn 100 10 int a maxn int main return0 宣告陣列時,陣列大小可以用const宣告的常數。在c 中,這樣的寫法更加推薦。include i...

演算法競賽入門經典 1

想著要學演算法已經很長時間了,但一直都是有問題自己想,很少受 正規軍 編排,網上關於演算法的書倒是不少,其一必推 演算法導論 還有一本 演算法競賽入門經典 作者劉汝佳,好了,步入正題,兩天時間從第一章到第三章結尾,算是對c又進行了一遍複習,說一下新得 3d 3d 03d 知道它們的區別嗎,在呼叫pr...