簡單模擬 松鼠吃果子

2022-08-21 21:09:15 字數 496 閱讀 9680

·這是一道樣例說明錯了的題;修改樣例說明:3,8,5,9。

·就是這個樣例說明,把我坑害了半個多小時。

·洛谷入口:p2069.

·題目:

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

·思路:

陣列不斷下墜。

圖為跳完第一次,第二次,第三次陣列的值。

·**:

#include#includeusing namespace std;

int n,m,t;

int a[10005];

int yx(int a)

void down(int x,int end)

}int main()

}else//若超出界限

}} cout<

return 0;

}

洛谷 P2069 松鼠吃果子 模擬

當然,總有一次松鼠會跳出這串果子的最前面,設為每k次,它吃不到任何果子了。這時它回到最下面的果子上,重做它的第k次跳,以求吃到果子。如此,問它吃的第m只果子 即第m跳吃到的果子 的標號是什麼?輸入格式 一共兩行,分別為n和m。1 m n 200,並且滿足能夠跳到第m次 輸出格式 乙個數,即它吃的第m...

Luogu P2069 松鼠吃果子

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

lintcode873 模擬松鼠

給定乙個二維網格,其中有一棵樹,乙個松鼠和幾枚堅果.松鼠同一時間內最多只能攜帶一枚堅果.松鼠可以向上,下,左,右的相鄰的方格移動.請問,松鼠要把所有的堅果送到樹下,最少需要移動多少格距離 樣例 樣例 1 輸入 height 5,width 7,treeposition 2 2 squirrelpos...