经典的报数问题
2015-08-17 22:47
429 查看
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 ,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; }
相关文章推荐
- 使用ApplicationContext作为全局变量引用的缺陷
- Java程序员要求具备的10项技能
- [SQLite]SQL语法
- windows远程桌面域的问题
- 双链表优先队列ADT的实现与测试
- ThreadLocal用法
- 非参数估计-parzen窗估计和k近邻估计
- 【Android源码解析】选择多张图片上传多图预览
- Java集合(10)--HashSet源码分析
- 利用highStock生成报表(SpringMVC整合)
- [LeetCode] Binary Tree Paths 二叉树路径
- CodeForces 54C-First Digit Law(数位,概率dp)
- leetcode 134: Gas Station
- RT-Thread finsh源码分析: finsh_var.h
- Spring与Hibernate与Struts整合(一)配置文件
- Java Servlet【4】一个小的Servlet登录界面+页面跳转
- How Many Maos Does the Guanxi Worth 5137 (最短路+删点+最大边)
- easyUI之可拖动控件——easyui-draggable
- OC_Delegate(代理)
- TeleTable( Data Structure { Trie && SegmentTree} )