/**********************************************************************
* 华为笔试: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个删除一个,求剩余情况
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.