與班尼特 胡迪一起找簡單規律(HZOJ 2262)

2021-09-08 08:03:42 字數 1129 閱讀 7265

time limit:  

班尼特·胡迪發現了乙個簡單規律

給定乙個數列,1 , 11, 21, 1211,1231 , 131221……,其規律如下:

1(首項),

前一項 「1」 中有1個1   -> 所以第二項為 11,

前一項 「21」中有1個2,1個1  -> 所以第四項為1211,

現在,給你首項 n ,請輸出數列中第m個數,0多組輸入,每行輸入兩個自然數,n和m。

每行輸出乙個答案。

input:

1  6

output:

131221

lin, hengze

杭州師範大學第十一屆程式設計競賽

題解:統計乙個數字出現的次數,然後次數+數字從大到小輸出。

思路:這邊要注意n的長度是0-1000000,注意不是大小!!!讀入要用字串讀入。然後算m-1次。

貼一下我自己補的**。

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7int a[1000000];8

int num[10];9

intmain()

1021 m=m-1;22

while(m--) //

迴圈m-1遍

2329 l=0; //

清空長度

30for(i=0;i<=9;i++)

3140}41

}42}43

for(i=l-1;i>=0;i--)

4447 printf("\n"

);48

}49 system("

pause");

50return0;

51 }

貼一下出題人美麗的**:

posted @

2017-12-27 20:09

tangent_1231 閱讀(

...)

編輯收藏

與班尼特 胡迪一起找簡單規律(HZOJ 2262)

班尼特 胡迪發現了乙個簡單規律 給定乙個數列,1 11,21,1211,1231 131221 其規律如下 1 首項 前一項 1 中有1個1 所以第二項為 11,前一項 21 中有1個2,1個1 所以第四項為1211,現在,給你首項 n 請輸出數列中第m個數,0多組輸入,每行輸入兩個自然數,n和m。...

HZNU 與班尼特 胡迪一起攻破浮空城 DP

題目鏈結 思路 從終點往起點走 然後每次更新狀態 因為要滿足 最短路線 所以其實 只能是 往左走,往下走 或者 往下一層走 ac include include include include include include include include include include inclu...

與班尼特 胡迪一起做生意 (HZUN 2261)

time limit 1 s memory limit 256 mb 馬爺作為2 80x的資深土財主,靠著敏銳的商業嗅覺不斷買賣商品賺的盆滿缽滿。近日來大家發現了異樣。馬爺做生意從來只有賺錢,永遠不會虧本。坦誠的馬爺公開了這個秘密。馬爺早些年通過不可描述的手段弄到了乙個可以 的機器。通過它,馬爺可以...