洛谷 p1996 佇列 簡單模擬

2021-10-02 15:00:47 字數 794 閱讀 3474

題目描述

n 個人圍成一圈,從第乙個人開始報數,數到 mm 的人出列,再由下乙個人重新從 11 開始報數,數到 mm 的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號。

輸入格式

輸入兩個整數 n,mn,m。

輸出格式

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

輸入

10 3

輸出

3 6 9 2 7 1 8 5 10 4

方法一,簡單模擬

#include

#include

#include

using

namespace std;

bool visit[

110]

;int n,m,s;

intmain()

printf

("%d "

,s);

visit[s]

=true;}

}

方法二,佇列

#include

#include

#include

#include

using

namespace std;

intmain()

else

}}

洛谷 約瑟夫問題(P1996,佇列)

n 個人圍成一圈,從第乙個人開始報數,數到 m 的人出列,再由下乙個人重新從 1 開始報數,數到 m 的人再出圈,依次類推,直到所有的人都出圈,請輸出依次出圈人的編號。輸入格式 輸入兩個整數 n,m。輸出格式 輸出一行 n 個整數,按順序輸出每個出圈人的編號。輸入輸出樣例 輸入10 3 輸出3 6 ...

洛谷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 由於...