生命游戏
2015-12-06 21:15
232 查看
100人围成一圈,按顺序排号。从第一个人开始报数,数到3的人退出圆圈,余下的人连接起来,最后留下的是几号?
#include <iostream> #include <fstream> #include <queue> #include <algorithm> using namespace std; int main() { int num[101]; int baoshu = 1; int tuichu = 0; int shengxia; for(int i=1; i<=100; i++) num[i] = 1; i = 1; while(1) { if(i == 101) i = 1; if(baoshu == 3 && num[i]!=0) { num[i] = 0; i++; tuichu++; baoshu = 1; if(tuichu == 99) break; } else if(num[i] !=0) { shengxia = i; baoshu++; i++; } else { i++; } } cout << shengxia << endl; return 0; }
相关文章推荐
- Grunt插件jshint使用指南
- 1046. Shortest Distance (20)【贪心】——PAT (Advanced Level) Practise
- [LeetCode]Game of Life
- muduo源码分析:线程类Thread封装
- SSH注解集成
- Health Kit教程(一)
- 【转载】COM 组件设计与应用(十四)——事件和通知(vc.net)
- makefile函数集锦
- POJ 2299 Ultra-QuickSort
- OC-对象
- 笔记十四(绘制三+四)
- linux shell编程(计算器示例)
- JVM核心机制,类加载全过程
- 火狐浏览器下使用jquery修改img的src
- MySQL utf8mb4 字符集:支持 emoji 表情符号
- 迭代阈值法
- 子控制隐藏tabBar的设置
- OC-类对象
- Linux下安装php,并配置到nginx【最终版,完美解决问题】
- Linux防火墙iptables学习笔记(三)iptables命令详解和举例