数组-11. 猴子选大王(20)
来源:互联网 发布:php数据采集器 编辑:程序博客网 时间:2024/04/30 20:50
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(<=1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:11输出样例:
7
#include <iostream>#include <iomanip>using namespace std;int main(){ int n,i,current,prior,back;int next[1000],prev[1000];cin>>n;for(i=0;i<n-1;i++){next[i]=i+1;prev[i+1]=i;}next[n-1]=0;prev[0]=n-1;current=0;while(1){for(i=0;i<3-1;i++){current=next[current];}prior=prev[current];back=next[current];next[prior]=back;prev[back]=prior;if(prior==back){ cout<<prior+1; break;}current=back;}cout<<endl;return 0;}
0 0
- PAT数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王
- 猴子选大王——CSharp数组
- 项目 - 猴子选大王(数组版)
- 猴子选大王(数组版)
- 猴子选大王(数组版)
- 第九周 猴子选大王 数组版
- 猴子选大王(数组版)
- 第九周 猴子选大王数组版
- 5-28 猴子选大王 (20分)
- 5-28 猴子选大王 (20分)
- 修改update时间
- mysqldump用法
- Pendingintent传值问题,传值出现null
- Ng机器学习课程Notes学习及编程实战系列-Part 2 Logistic Regression
- 算法系列之十:直线生成算法
- 数组-11. 猴子选大王(20)
- ios开发——长按按出两个UIAlertView的解决办法
- 结构体指针的定义和引用
- 被玩坏的UGC模式还将持续多久?
- MyEclipse8.5的优化
- HDU 2896 病毒侵袭 Trie图
- .Net4.0用表达式树构建委托改善反射性能
- yslow V2 准则详细讲解
- andortid让字体有下划线功能如:忘记密码格式