课后一个题u

[MZJCDD]

17个人围成圈，编号为1-17，从第1号开始报数，报到3的倍数的人离开，一直数下去，直到最后剩下一个人 求此人的编号

#include<iostream.h>
void main()
{
const num=17;
int a[num];
for(int i=0;i<num;i++)
a[i]=i+1;
int k=0,m=-1,j=0;
while(k!=num)
{m=(m+1)%num;
if (a[m]==0)
m++;
j++;
if(j%3==0)
{cout<<a[m]<<"->";
a[m]=0;
k++;
}

}

}
我这个好像有点问题
帮忙改下

[effective_person]

约瑟夫问题！！！
baidu吧！

[baihacker]

http://topic.csdn.net/u/20080415/23/69de7f18-3aa8-46f6-bdf9-aa79a2a9518b.html

[baihacker]

#include <iostream.h> 
void main() 
{ 
	const int num=17; 
	int a[num]; 
	for(int i=0;i <num;i++) 
		a[i]=i+1; 
	int k=0,m=0,j=0; 
	while(k!=num) 
	{
		while(a[m]==0) m=(m+1)%num; 
		j++; 
		if(j%3==0) 
		{
			cout << a[m] <<"->"; 
			a[m]=0; 
			k++; 
		} 	
		m=(m+1)%num;
	} 
} 

[sxsong_04]

#include<iostream>
using namespace std;

int main()
{
    int num;
    int i;
    int j;
    int count = 0;
    cin>>num;
    int* a = new int[num];
    for(i = 0; i< num; i++)
          a[i] = i+1;
    i = 0;
    j = 1;
    while(count != num-1)
    {
        i = i%num ;
        if(a[i] == 0)
        {
            i++;
            continue;
        }
        if(j%3==0)
        {
            a[i] = 0;
            count++;
        }
        j++;
        i++;
    }
    i = 0;
    while(1)
    {
        if(a[i]!=0)
        {
            cout<<a[i]<<endl;
            break;
        }
        i++;
    }
    system("pause");
}