時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
假設有2k個人圍著乙個圓桌坐著,前k個是好人,後k個是壞人 。現在開始,每m個人踢掉乙個,比如有6個人,m=5,那麼,被踢掉的人依次是5,4,6,2,3,1。現在要求,在踢掉第乙個好人前,必需把所有的壞人踢掉,問,給定乙個k,求滿足這個要求的最小的m,現在希望你寫乙個程式,快速的幫助小珂,計算出來這個m。
輸入每行乙個整數k(k<15),0表示輸入結束.總測試資料的組數不多於200.
輸出各個組對應的最小的m,換行結束。
樣例輸入
340
樣例輸出
5
//nyoj 191 小珂的遊戲
//ans[i]:每次重新編號後的編號, 順序從小到大;joseph 邊計算邊打表邊打表,用
//ans[i] = (ans[i-1]+m-1)%(n-i+1)
#include int main()
, ans[16], i, k, n, m;
while(scanf("%d", &k) && k != 0)
n = 2*k;
ans[0] = 0;
m = 1;
for(i = 1; i <= k; i++)
}joseph[k] = m;
printf("%d\n", m);
} return 0;
}
NYOJ 453 小珂的煩惱
時間限制 1000 ms 記憶體限制 65535 kb難度 2 描述 小珂遇到了乙個麻煩的問題,有這樣的n對數 1,2 3,5 4,7 6,10 第i對的差值為i,第n對數的第乙個數為沒在前n 1對中出現過的數中最小的,現在要找第n對這樣的數,你能幫幫他嗎?輸入第一行只有乙個整數m m 10000 ...
nyoj144 小珂的苦惱
時間限制 1000 ms 記憶體限制 10000 kb 難度 2描述 小珂是一名初中生,她現在很苦惱,因為老師布置了乙個讓她苦惱的作業,你能不能幫助她呢?題目資訊如下。已知二元一次方程 a x b y n,判斷這個二元一次方程有沒有整數解,x,y為未知數,其中a,b,n都為整數且不等於零,同時滿足0...
453 小珂的煩惱 打表吧
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小珂遇到了乙個麻煩的問題,有這樣的n對數 1,2 3,5 4,7 6,10 第i對的差值為i,第n對數的第乙個數為沒在前n 1對中出現過的數中最小的,現在要找第n對這樣的數,你能幫幫他嗎?輸入第一行只有乙個整數m m 10000...