oj 1067 順序排號

2021-08-01 21:14:52 字數 556 閱讀 3573

問題:

有n人圍成一圈,順序排號。從第1個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的是原來的第幾號的那位。

初始人數n

最後一人的初始編號

3
2

freeproblemset

思路:#include #include int main()

{ int n,i,k=1,j,m=0;

scanf("%d",&n);

int a[20];

for(i=1; i<=n; i++)

a[i]=i;

i=1;

while(m

小結:麻煩在於每一次都要1,2,3的迴圈,而且總人數在變,但還有乙個問題,這個**除了n=3時正確,n=其他時都可能發生錯誤,但提交是ac的,下面附上正確的**:

#include #include int main()

{ int n,i,k=0,j,m=0;

scanf("%d",&n);

int a[50];

for(i=0; i

1067 順序排號 約瑟夫環

description 有n人圍成一圈,順序排號。從第1個人開始報數 從1到3報數 凡報到3的人退出圈子,問最後留下的是原來的第幾號的那位。input 初始人數n output 最後一人的初始編號 sample input 3sample output 2 如下 include using name...

順序儲存迴圈佇列 銀行排號

前言 用順序表佇列操作,會遇到假溢位的現象 當隊尾 所限定元素個數 因此為了解決這種 假溢位的 現象,因此就引進了迴圈佇列 將佇列的頭和尾連線起來,構成環形 這種結構,便可以實現對佇列 的重複使用。迴圈佇列 銀行排號 詳細 include include include define size 4 ...

OJ1061 順序輸出各位數字

題目描述 輸入乙個整數,從高位開始逐位分割並輸出各位數字。輸入 輸入乙個正整數n,n是int型資料 輸出 依次輸出各位上的數字,每乙個數字後面有乙個空格,輸出佔一行。例如,輸入 12345 輸出 1 2 3 4 5 樣例輸入 copy 12345 樣例輸出 copy 1 2 3 4 5 提示 注意整...