100个人围成圈,每m个删除一个,求剩余情况

/**********************************************************************
 * 华为笔试:100个人围成一圈,由第一个人从1开始报数,报到m的人,离开圈,
 * 下一个继续从1开始报,循环以上过程,直到剩余人数小于m。给出剩余人数的
 * 从小到大编号。当输入m小于等于1或大于等于100时,返回“ERROR!",否则安
 * 照从小到大编号以","分割输出结果。
 **********************************************************************/
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
void NumberOffGame(int m, char* output)
{
    if (m <= 1 || m >= 100)
    {
        *output ='\0';
    }
    else
    {
        char* begin = output;
        queue<int> q;
        for (int i = 1; i <= 100; i++)
            q.push(i);

        int cnt = 0;
        while (q.size() >= m)
        {
            int val = q.front();
            q.pop();
            cnt++;
            if (cnt == m)
                cnt = 0;
            else
                q.push(val);
        }
        while (!q.empty())
        {
            *output = (q.front());
            q.pop();
            output++;
        }
        sort(begin, output);
        *output ='\0';
    }
}

int main()
{
    char output[100];
    int m ;
    cin >> m;
    NumberOffGame(m, output);
    if (output[0] !='\0')
    {
        int i ;
        for (i = 0 ; output[i+1] != '\0'; i++)
        {
            cout << output[i]-0 << ",";
        }
        cout << output[i]-0;
    }
    else
    {
        cout << "ERROR!";
    }
}



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章