[华为机试练习题]28.报数

题目

描述:

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

题目类别:

 数组,指针  

难度:

 初级  

运行时间限制:

10Sec 

内存限制:

128MByte 

阶段:

入职前练习  

输入:

使用标准输入stdio.多行，每行一组数据。

输出:

多行，每行对应求和结果。

样例输入:

3

样例输出:

2

代码

/*---------------------------------------
*   日期：2015-07-01
*   作者：SJF0115
*   题目：报数
*   来源：华为上机
-----------------------------------------*/
#include <iostream>
#include <list>
using namespace std;

int CircleOut(int n,int m){
    if(n <= 0){
        return -1;
    }//if
    list<int> circle;
    // 初始编号
    for(int i = 0;i < n;++i){
        circle.push_back(i+1);
    }//for
    // 报数
    list<int>::iterator cur = circle.begin();
    while(n > 1){
        for(int i = 1;i < m;++i){
            ++cur;
            if(cur == circle.end()){
                cur = circle.begin();
            }//if
        }//for
        // 踢出局
        list<int>::iterator next = ++cur;
        if(next == circle.end()){
            next = circle.begin();
        }//if
        --cur;
        circle.erase(cur);
        --n;
        cur = next;
    }//while
    return *cur;
}

int main(){
    int n;
    int m = 3;
    while(cin>>n){
        cout<<CircleOut(n,m)<<endl;
    }//while
    return 0;
}