Description
有n個(gè)人圍成一圈，按順序從1到n編好號(hào)。從第一個(gè)人開始報(bào)數(shù)，報(bào)到3的人退出圈子，下一個(gè)人從1開始報(bào)數(shù)，報(bào)到3的人退出圈子。如此下去，直到留下最后一個(gè)人。請(qǐng)按退出順序輸出退出圈子的人的編號(hào)。
Input
多組測(cè)試數(shù)據(jù)，每組輸入一個(gè)整數(shù)n，表示有n個(gè)人圍成一圈。
Output
請(qǐng)按退出順序輸出退出圈子的人的編號(hào)。
Sample Input
5
9
Sample Output
3 1 5 2 4
3 6 9 4 8 5 2 7 1

#include <stdio.h> #include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) {int n;while(scanf("%d",&n)!=EOF){int i;int a[n];//賦值 for (i=0;i<n;i++)a[i]=i+1;int count=0,baoshu=1,xu=1;//報(bào)數(shù)開始 while(count!=n-1){if(a[xu-1]!=0)//判斷是否退出 {//退出 if(baoshu==3){baoshu=1;count++;printf("%d ",a[xu-1]);//輸出退出 a[xu-1]=0;//標(biāo)記退出 }else{baoshu++;} } //加序號(hào) if(xu==n)xu=1;elsexu++; }//輸出最后一個(gè) for (i=0;i<n;i++){if(a[i]!=0)printf("%d\n",a[i]);}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的报数退出的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。