1073 約瑟夫環
基準時間限制:1 秒 空間限制:131072 kb 分值: 0
難度:基礎題
n個人坐成乙個圓環(編號為1 - n),從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。
例如:n = 3,k = 2。2號先出列,然後是1號,最後剩下的是3號。
input
2個數n和k,表示n個人,數到k出列。(2 <= n, k <= 10^6)output
最後剩下的人的編號input示例
3 2output示例
3
先是自己模擬了一遍
樣例和自己出的例子都能過
但是提交結果是 time limit exceed
放一下 tle的**
#include #include using namespace std;
int a[100005];
int main()
**其實很短很簡單
所以要認真理解約瑟夫問題的核心!
51Nod 1073 約瑟夫環
1073 約瑟夫環 題目 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3,k 2。2號先出列,然後是1號,最後剩下的是3號。input 2個數n和k,表示n個人,數到k出列。2 n,k 10 6 output 最後剩...
51nod 1073 約瑟夫環
問題描述 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3,k 2。2號先出列,然後是1號,最後剩下的是3號。輸入 2個數n和k,表示n個人,數到k出列。2 n,k 10 6 輸出 最後剩下的人的編號 樣例輸入 3 2...
51nod 1073 約瑟夫環
1073 約瑟夫環 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 n個人坐成乙個圓環 編號為1 n 從第1個人開始報數,數到k的人出列,後面的人重新從1開始報數。問最後剩下的人的編號。例如 n 3,k 2。2號先出列,然後是1號,最後剩下的是3號。input 2個數n和...