前言:
当前咱们对“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语言报数游戏