POJ 2244 約瑟夫問題的變形 已知最後勝利者逆推類比

#include <iostream><br />using namespace std;<br />//要求第一個人就必須報數，因此第一個人總是最先被刪除的。<br />//因此可以把該問題看成是n-1個人的問題。題目就轉變為，<br />//在n-1個人的規模下，滿足0號是最後勝利者的最小的M。<br />int main(){<br />int i,n,m,k;<br />while(cin>>n,n){<br />for(m = 1;;m++)<br />{<br />k = 0;<br />for (i = 2; i < n;i++)<br />k = (k+m)%i;//k是每次的最後勝利者，向前逆推被刪者<br />if (k == 0)<br />{<br />cout<<m<<endl;<br />break;<br />}<br />}<br />}<br />return 0;<br />}