今天面试慧通面试题当时没解决 求教解决

[kiddy1010]

假如有M个人围成一圈从某个人开始报数报到N（N〈M）的出去，后再从下一个开始报数 问编一个程序检查出最后还剩剩下的一个人。？？

[abblly]

#include <iostream>
using namespace std;
const int NUMBER=10;//M个人
const int S=3;//第N个出去
void main()
{
int arr[NUMBER];
int count=0;
int flag=0;
for (int i=0; i<NUMBER; i++)
{
arr[i] = 1;
}
while (true)
{
for(int j=0; j<NUMBER; j++)
{
if (arr[j]==1)
{
flag++;
}
if ((flag%3==0)&& (flag!=0))
{
arr[j] = 0;
flag = 0;
count++;
}
}
if (count==NUMBER-1)
break;
}

for (int k=0; k<NUMBER; k++)
{
if (arr[k]==1)
cout<<"the last one is:"<<k+1<<endl;
}
}

约瑟夫环问题

[zxwl]

约瑟夫环

[YeTimmy]

用循环链表的话应该比较简单：）
直接每次遍历N个即可~~

[kiddy1010]

ABBLY？WHILE（TRUE）是不是WHILE（FLAG）？

[forenrol]

循环链表，
大概思路：
for(int i=0;i<N;i++)
{
p=p->next;
}
p->next=head;

把链表的尾节点指向头节点即可。

[GaoXX]

顶一下