龙空技术网

初级编程C++题:11H1359: 循环报数

正在进行时的石 196

前言:

当前咱们对“c语言报数游戏”大体比较着重,大家都需要剖析一些“c语言报数游戏”的相关资讯。那么小编在网络上搜集了一些对于“c语言报数游戏””的相关知识,希望你们能喜欢,咱们快快来了解一下吧!

时间限制: 1 Sec 内存限制: 128 MB

题目描述

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

输入

初始人数n

输出

最后一人的初始编号

样例输入 Copy

3

样例输出 Copy

2

V

V

V

V

V

V

答案:

#include<bits/stdc++.h>using namespace std;int main(){ int n,s; bool a[1000000]; cin>>n; int j=0; int sum=n; for(int i=1;sum>1;i++) { while(a[i]) i++; if(i>n) i=1; while(a[i]) i++; j++; if(j==3) { //cout<<"#"<<i; a[i]=1; j=0; sum--; }  } for(int i=1;i<=n;i++) { if(!a[i]) { s=i; break; } } cout<<s; return 0;}

标签: #c语言报数游戏