洛谷 P2069 松鼠吃果子 模擬

2021-09-10 20:07:03 字數 625 閱讀 5397

當然,總有一次松鼠會跳出這串果子的最前面,設為每k次,它吃不到任何果子了。這時它回到最下面的果子上,重做它的第k次跳,以求吃到果子。如此,問它吃的第m只果子(即第m跳吃到的果子)的標號是什麼?

輸入格式:

一共兩行,分別為n和m。(1<=m<=n<=200,並且滿足能夠跳到第m次)

輸出格式:

乙個數,即它吃的第m只果子的標號

輸入樣例#1

10 

4

輸出樣例#1

9
注:吃掉的果子依次為3,8,4(回到下面重做第3跳),9(回到下面重做第4跳)

我的碼力太差了!所以我要練一道較簡單的模擬題。

#include #include using namespace std;

int n,m,a[201];//a陣列是第i個果子的編號

int main()

for(i=1,height=1;i<=m;i++)//列舉m次這只松鼠每次所在的那顆果子的編號

}} cout

}

Luogu P2069 松鼠吃果子

這道題呢,陣列寫的話不好刪除 因為後面要接過來 自然想到鍊錶 對於乙個果子,我們可以維護其前驅和後繼,我們不妨記與乙個點相鄰的上面的點為其前驅,下面的點為其後繼 觀察到題目要求我們完成兩種操作 1,跳,即遍歷鍊錶 2,吃,即刪除鍊錶中元素 具體來講 刪除就是普通的刪除,不再贅述 跳for s pos...

簡單模擬 松鼠吃果子

這是一道樣例說明錯了的題 修改樣例說明 3,8,5,9。就是這個樣例說明,把我坑害了半個多小時。洛谷入口 p2069.題目 當然,總有一次松鼠會跳出這串果子的最前面,設為每k次,它吃不到任何果子了。這時它回到最下面的果子上,重做它的第k次跳,以求吃到果子。如此,問它吃的第m只果子 即第m跳吃到的果子...

洛谷 P1090 合併果子

題目描述 在乙個果園裡,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併,多多可以把兩堆果子合併到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n 1次合併之後,就只剩下一堆了。多多在合併果子時總共消耗的體力等於每次合併所耗...