小珂的遊戲

2021-06-26 14:06:01 字數 774 閱讀 9669

時間限制:

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,換行結束。

樣例輸入

3

40

樣例輸出

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...