51nod 1074 約瑟夫環 V2

2021-08-08 18:45:16 字數 635 閱讀 8383

1074 約瑟夫環 v2

基準時間限制:1 秒 空間限制:131072 kb 分值: 160 

難度:6級演算法題

n個人坐成乙個圓環(編號為1 - n),從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。

例如:n = 3,k = 2。2號先出列,然後是1號,最後剩下的是3號。

input

2個數n和k,表示n個人,數到k出列。(2 <= n <= 10^18, 2 <= k <= 1000)
output

最後剩下的人的編號
input示例

3 2
output示例

3
函式圖形法

#includeusing namespace std;

unsigned long long n, k;

int main()

y = y + t * k - ((y + t * k) / (x + t)) * (x + t);

x += t;

}cout << (z1 + (n - z2) * k) % n + 1 << endl;

return 0;

}

51nod 1074 約瑟夫環V2

1074 約瑟夫環 v2 基準時間限制 1 秒 空間限制 131072 kb 分值 160 難度 6級演算法題 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3,k 2。2號先出列,然後是1號,最後剩下的是3號。inp...

51Nod1074 約瑟夫環 V2

n個人坐成乙個圓環 編號為1 n 從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3,k 2。2號先出列,然後是1號,最後剩下的是3號。input 2個數n和k,表示n個人,數到k出列。2 n 10 18,2 k 1000 output 最後剩下的人的編...

題解 51nod1074 約瑟夫環V2

原題傳送門 具體數學上看的一愣一愣的,自己瞎想了想好像明白了 假設現在有n nn個人,先是淘汰第k kk個人,剩下 n 1 n 1 n 1 個人是這樣排列的 k 1 k 2 n,1 2,k 2,k 1 k 1,k 2,n,1,2,k 2,k 1 k 1,k 2,n,1,2,k 2,k 1若是我們知道...