蓝桥杯--猴子选大王-约瑟夫问题
2016-02-22 19:42
281 查看
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入在一行中给一个正整数N(≤1000)。
在一行中输出当选猴王的编号。
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
//这其实就是约瑟夫问题 #include<stdio.h> #define MAX 1005 int main(void){ int monkey[MAX]={0}; int n,temp=0; int monkeyOut=0; int count = 0; scanf("%d",&n); do{ temp++;//逐个枚举圈中的所有位置 if(temp>n) temp=1;//数组模拟环状,最后一个与第一个相连 if(!monkey[temp]) count++;//第t个位置上有人则报数 else continue; if(count==3){//当前报的数是count count=0;//计数器清零 monkey[temp]=1;//此猴已经退出,状态设为1,表示已经退出 monkeyOut++;//退出猴的数目加一 } }while((monkeyOut+1)!=n); int i; for(i=1;i<=n;++i){ if(!monkey[i]){ printf("%d\n",i); break;} } return 0; }
相关文章推荐
- Ceph源码编译
- nginx根据条件跳转+跳转规则
- 单调队列入门
- Java多线程Lock对象之ReentrantLock(1)
- 谈谈MVC与微信
- ASP.NET MVC各个版本区别
- centos 7 安装在vmware Workstation的网卡问题 RHEL7
- java 以行为单位读取txt文件(1)
- 平面最近点对【kd树初探】
- 巧借QQ群“入群付费”功能日入百元+
- NYOJ353--三维监狱-搜索应用
- 第1章 Linux是什么
- C++11和Boost库
- C++11和Boost库
- 1503171912-ny-一道水题
- 栈与队列的区别
- 1096. Consecutive Factors (20)
- hdu 4707 Pet
- HtmlParser中的各种Filter(1)
- Android项目旋转屏幕数据丢失的原因及解决