首页 > 代码库 > 趣味编程之顺序排号

趣味编程之顺序排号

问题描述:

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

输入:人数n;

输出:最后留下的那一位的编号。

代码:

#include <iostream>#include <cstdio>using namespace std;int main(){    int n;    cin>>n;    int a[n],i,num,k;    for (i=0; i<n; ++i)        a[i]=i+1;    num=0;    i=0;    k=0;    while (num<n-1)    {        if (a[i]!=0)            k++;        if (k==3)        {            a[i]=0;            num++;            k=0;        }        i++;        if (i==n)            i=0;    }    for (i=0; i<n; ++i)        if (a[i]!=0)            cout<<a[i];    return 0;}

运行结果:


这是校园oj平台上找到的题目,想了很久才理清楚思路(看来还得多加练习啊),后来上交代码时被坑了三次,结果都是编译错误,后来才发现oj平台提交的时候也是要选择编译器的、、、大哭

趣味编程之顺序排号