/**********************************************************************
* 華爲筆試: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!";
}
}
100個人圍成圈,每m個刪除一個,求剩餘情況
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.