首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

课后一个题u,该怎么处理

2012-03-31 
课后一个题u17个人围成圈,编号为1-17,从第1号开始报数,报到3的倍数的人离开,一直数下去,直到最后剩下一个

课后一个题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
[解决办法]

C/C++ code
#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;    } }
[解决办法]
C/C++ code
#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");} 

热点排行