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!";
    }
}



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