经典的报数问题
来源:互联网 发布:JS在区间内取随机数 编辑:程序博客网 时间:2024/05/22 01:53
1081: 谭浩强C语言(第三版)习题10.5
时间限制: 1 Sec 内存限制: 128 MB题目描述
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
提示
来源
CODE1:
#include <iostream>#include <queue>using namespace std;int main(){ queue <int> q; int i,n; cin>>n; for(i=0;i<n;i++) q.push(i+1); while(q.size()!=1) { q.push(q.front()); q.pop(); q.push(q.front()); q.pop(); q.pop(); } cout<<q.front(); return 0;}
CODE2:
#include <iostream>#include <string.h>using namespace std;int main(int argc, char *argv[]){ int n,j,b=0; cin>>n; int a[n],m; m=n; for(j=0;j<m;j++) a[j]=0; int i=0; while(n!=1) {if(a[i]==0) {b++; if(b%3==0) {a[i]=1;n--;}} i++; if(i==m) i=0;} for(j=0;j<m;j++) {if(a[j]==0) cout<<j+1;} return 0;}
0 0
- 经典的报数问题
- 报数问题
- 报数问题
- 报数问题
- 报数问题
- 报数问题
- 报数问题
- 报数问题
- C 语言经典题目系列解决方案(1)-报数问题
- poj 3750 报数问题,很经典,用队列很方便
- 我的编程挑战之报数问题
- 经典的报数退出问题,以前叫猴子选大王。n个人排成一圈报数,报到3的退出,循环直至最后一个,问,最后一个的原来号码是多少。
- 循环报数问题
- java--报数出列问题
- 小孩报数问题
- 多人围成一圈报数问题!
- 循环删除报数问题
- poj3750 小孩报数问题
- 今日总结
- 设计模式之Builder
- Shell - 1
- windows远程桌面域的问题
- Java Web笔记:Tomcat数据源
- 经典的报数问题
- 非参数估计-parzen窗估计和k近邻估计
- Java NIO系列教程(十) Java NIO DatagramChannel
- 把握linux内核设计思想系列
- 做微商还有很长微商卖什么孙佺推广的路要走,还有很多技巧要学习
- 大数据处理初探
- ios学习资料:
- Python 初学(3)
- 二叉树 小球下落问题