烟雨忘忧


私信TA

用户名:19939855753

访问量:2677

签 名:

等  级
排  名 3977
经  验 1797
参赛次数 1
文章发表 5
年  龄 0
在职情况 学生
学  校 洛阳师范
专  业

  自我简介:

解题思路这道题跟出圈的思想只是有一个地方不一样,就是每次小循环完之后记得是的计算的数重新归零,如若不然可能会出现bug,可自行调试

注意事项:

参考代码:

/*n 个人围成一圈, 并依次编号1~n,。从编号为1 的人开始,

按顺时针方向每隔一人选出一个,剩下的人重新围成一圈,如此循环直到剩下两人,这剩下的两人就是幸运儿

。如果你想成为最后两个幸运儿,请问开始时应该站在什么位置?(设3<=n<=50)

样例输入

12

20

样例输出

2 4 6 8 10 12 3 7 11 5

1 9

2 4 6 8 10 12 14 16 18 20 3 7 11 15 19 5 13 9

1 17*/

#include<iostream>

using namespace std;

int main(){

int i,j,k,m,n,a[100],b[100];

while(cin>>n){

k=n;

for(i=0;i<n;i++){

a[i]=i+1;

b[i]=0;

}

while(k!=2){

m=0;

for(i=0;i<n;i++){

if(b[i]==1){

m--;

}

else if(m%2!=0){

cout<<a[i]<<" ";

b[i]=1;

k--;

}

m++;

}

}

cout<<endl;

for(i=0;i<n;i++){

if(b[i]==0)

cout<<a[i]<<" ";

}

cout<<endl;

}

return 0;

}



 

0.0分

4 人评分

  评论区

  • «
  • »