·這是一道樣例說明錯了的題;修改樣例說明: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...