数组-11. 猴子选大王(20)
2015-02-04 18:28
302 查看
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(<=1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
输出样例:
输入格式:
输入在一行中给一个正整数N(<=1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
#include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> using namespace::std; int main(){ int n; scanf("%d",&n); int a[1000]={0}; int i=0,j=0,flag=0,count=n; while(flag==0) { if(a[j]==0)//是否存活 { if(i%3==2)//活着,并且被选中 { a[j]=1; j=(j+1)%n; count--; i++; } else { i++; j=(j+1)%n; } } else { j=(j+1)%n; } if(count==1) { for(int k=0;k<n;k++) { if(a[k]==0) { printf("%d",k+1); } } flag=1; } } return 0; }
相关文章推荐
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- PAT数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王(20)
- 数组-11. 猴子选大王
- 数组-11. 猴子选大王
- 数组-11. 猴子选大王
- 第9周项目1 - 猴子选大王(数组版)
- 第九周项目1 猴子选大王(数组版)
- 第九周项目一~~~猴子选大王(数组版)
- 第9周项目1 - 猴子选大王(数组版)
- 第九周项目1-猴子选大王(数组版)
- 第9周 项目1 - 猴子选大王(数组版)
- 7-50 猴子选大王(20 分)
- 第九周项目1 猴子选大王【数组版】
- 第九周 项目1 猴子选大王(数组版)