1038 二哥的約瑟夫

話說二哥當年學習資料結構的時候遇到了那道猴子報數的題目，其實這就是經典的約瑟夫問題。

可是當年的二哥還是個毛頭小子，只會用模擬的方法，而其他同學卻使用了一些令二哥完全摸不到頭腦的方法。

……二哥一怒之下改了題目……

話說當年花果山的猴子要選大王，選舉辦法如下：

所有猴子按1-m編號圍坐一圈，二哥站在圈中心，由二哥指定乙個整數kn，

之後猴子們從1號開始按順序報數，報到kn的猴子退出到圈外，二哥再報出乙個整數kn+1，

然後由剛剛退出的猴子的下乙隻猴子再開始報數，如此迴圈報數，直到圈內只剩下乙隻猴子時，這只猴子就是大王。

由於二哥希望通過此種方法控制花果山，所以現在二哥把他制定的整數序列告訴你，希望你幫他預先算出那只猴子會成為大王。

第一行 乙個整數m，表示一共有m只猴子

第二行到第m行，每行乙個整數 表示二哥即將指定的m-1個整數。這些數都大於0。

乙個整數，表示最後剩下那只猴子的編號。

對於40%的資料，m<=1000, k<=1000

對於70%的資料，m<=10000, k<=10000

對於100%的資料，m<=10000, k<=100000000

512

34

4

#include using

namespace
std;
int k[10000]=;
intmain()
for(int i=2;i<=m;i++)
cout
<1

}

1008 二哥買期貨

對起始年份和結束年份，可以對每一天單獨判斷 對中間的每個整年，週末總的天數分為兩部分 1.每個整年恰有完整的52個周，所以至少有 2 52 天是週末 2.閏年時，366 7 2，需要判斷12 31和12 30是否為週末即可，平年需要判斷12 31是否為週末 對中間的每個整年，都有11天假日，注意週末...

1003 二哥養細菌

類似bfs擴充套件的思想 將第一代細菌位置入佇列 佇列中細菌到上下左右沒有細菌的位置進行繁殖 更改這些位置的標記 0 1 繁殖出的新一代細菌入棧 如果棧空，結束，否則佇列清空，棧中的新一代細菌入佇列 如果棧空，說明培養皿已經充滿了 題目保證最終能夠充滿培養皿 複雜度o n 1 include 2 3...

1031 二哥在黃山

二哥與女朋友到黃山旅行。他們在山上玩了一整天，發現天色已晚，該回家了。而突然又開始下起了雨，二哥的女朋友表示非常不爽 都是你搞的，早知道就不和你來了。二哥當然不能拋下女朋友不管，並且二哥也不想露宿在山上。於是他攤開被雨淋溼的地圖。黃山地圖是乙個n n的矩陣，矩陣中的每一項表示那個地方的高度。二哥與女...