問題:
有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 提示 注意整...