Description
有n個人圍成一圈，按順序從1到n編好號。從第一個人開始報數(shù)，報到3的人退出圈子，下一個人從1開始報數(shù)，報到3的人退出圈子。如此下去，直到留下最后一個人。請按退出順序輸出退出圈子的人的編號。
Input
多組測試數(shù)據(jù)，每組輸入一個整數(shù)n，表示有n個人圍成一圈。
Output
請按退出順序輸出退出圈子的人的編號。
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;//報數(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;//標記退出 }else{baoshu++;} } //加序號 if(xu==n)xu=1;elsexu++; }//輸出最后一個 for (i=0;i<n;i++){if(a[i]!=0)printf("%d\n",a[i]);}}return 0; }

總結

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

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