课后一个题u
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++;
}
}
}
我这个好像有点问题
帮忙改下
[解决办法]
约瑟夫问题!!!
baidu吧!
[解决办法]
http://topic.csdn.net/u/20080415/23/69de7f18-3aa8-46f6-bdf9-aa79a2a9518b.html
[解决办法]
#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; } }
[解决办法]
#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");}