趣味编程之顺序排号

标签：c++   iostream   namespace   编程   

问题描述：

有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平台提交的时候也是要选择编译器的、、、

趣味编程之顺序排号

标签：c++   iostream   namespace   编程   

原文地址：http://blog.csdn.net/liuchang54/article/details/41724163