ZJNU 1067 約瑟夫 中級

打表處理（case 1超時）

對m進行列舉，每次列舉進行一次判斷

因為好人壞人均為k個，那麼只要讓下乙個死亡的人的位置p保證在1~剩餘壞人數量之間即可，不滿足則直接break列舉下乙個m

實際上對於m，因為m必須是 [2kc+1,2kc+k] c∈n+ 之間的數，所以還能再優化，但下面的**已經能夠在78ms左右過題，故可以忽略

#includeint

main()
if(d==k)
break
;            m++;
}s[k]=m;
}while(scanf("
%d",&k)!=eof)
printf(
"%d\n
",s[k]);
return0;
}

約瑟環的實現

intarray 100 n 0,m 0,receive 100 receive 陣列用來接收每次交出去的人 n 是用來記錄輸入的總人數 m 是用來記錄中間割幾個人 intcountm 0 用來記錄圈子裡面剩餘的人數 printf 請輸入圈子裡面的總人數 m和迴圈報數出列條件的 m n scanf ...

約瑟環問題（丟手絹）

題目 n個人圍成一圈，起始編號為0 n 1。從0開始依次報數，報到m則離開圓圈。問最後離開的人的編號多少？分析 以每個人離開作為乙個週期，下一次假設所有人編號變化 其實是對映到 新的編號0 n 2。這裡的對映關係可以通過取模獲得 每次離開乙個人，離開前總人數n，m 1的人離開，那麼下次編號和上次編號...

list的用法 約瑟王問題

n個猴子圍圈報數，報道m的猴子退出剩下的重新報數。include include include include include include pragma warning disable 4996 using namespace std include include include inclu...