/**********************************************************************
* 华为笔试: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 &#
100个人围成圈,每m个删除一个,求剩余情况
最新推荐文章于 2022-09-04 15:17:14 发布