P1996 約瑟夫問題

2021-10-08 10:19:20 字數 560 閱讀 9275

題目描述

nnn 個人圍成一圈,從第乙個人開始報數,數到

mmm 的人出列,再由下乙個人重新從

111 開始報數,數到

mmm 的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號。

輸入格式

輸入兩個整數

n,mn,m

n,m。

輸出格式

輸出一行

nnn 個整數,按順序輸出每個出圈人的編號。

輸入輸出樣例

輸入 #1

複製10 3

輸出 #1

複製3 6 9 2 7 1 8 5 10 4

說明/提示

1≤m,n≤1001 \le m, n \le 100

1≤m,n≤100

下面展示一些內聯**片

#include

int a[11]

=;//1表示當前報數得人在圈內,0表示當前報數得人不在圈內

int main()

}}return0;

}

P1996 約瑟夫問題

約瑟夫是乙個無聊的人!n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號.n m出圈的編號 輸入 1複製 10 3 輸出 1複製 3 6 9 2 7 1 8 5 10 4 m,n le...

洛谷P1996 約瑟夫問題

約瑟夫是乙個無聊的人!n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號.輸入格式 n m輸出格式 出圈的編號 輸入樣例 1 複製10 3 輸出樣例 1 複製3 6 9 2 7 1 8...

洛谷P1996 約瑟夫問題

約瑟夫是乙個無聊的人!n個人 n 100 圍成一圈,從第乙個人開始報數,數到m的人出列,再由下乙個人重新從1開始報數,數到m的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號.n m出圈的編號 輸入 1 10 3輸出 1 3 6 9 2 7 1 8 5 10 4m,n 100 1 由於...