解题思路这道题跟出圈的思想只是有一个地方不一样,就是每次小循环完之后记得是的计算的数重新归零,如若不然可能会出现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分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复