7-28 猴子选大王（C语言）

7-28 猴子选大王（20 分）一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
输入格式：
输入在一行中给一个正整数N（≤1000）。
输出格式：
在一行中输出当选猴王的编号。
输入样例：
11

输出样例：
7

#include<stdio.h>
int main()
{int n,i,t=0,q=0;scanf("%d",&n);int a[n+1];for(i=1;i<=n;i++)a[i]=0;if(n!=1){for(i=1;i<=n;i++){if(a[i]==0)t++;if(a[i]==0&&t%3==0){a[i]=1;q++;if(q==n-1)break;}if(i==n)i=0;}}for(i=1;i<=n;i++){if(a[i]==0){printf("%d\n",i);break;}}return 0;
}

7-28 猴子选大王（C语言）相关推荐

猴子选大王(c语言）
猴子选大王描述格式样例题解及详细注释描述有n只猴子(编号从1到n),按顺时针方向围成一圈选大王. 规则是从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数.就 ...
猴子选大王c语言课程设计,【C/C++】猴子选大王
这些题目都是大一刚入学时学习C语言的课后作业,在OJ上看到还保留着,就都整理下发出来吧......(只有题和代码) [问题描述]要从n只猴子中选出一位大王.它们决定使用下面的方法: n只猴子围成一圈, ...
猴子选王c语言链表程序代码,数据结构(C语言)用栈和链表编写猴子选大王程序...
<数据结构(C语言)用栈和链表编写猴子选大王程序>由会员分享,可在线阅读,更多相关<数据结构(C语言)用栈和链表编写猴子选大王程序(3页珍藏版)>请在人人文库网上搜索. 1.i ...
猴子选王c语言链表程序代码,C语言程序设计-猴子选大王[链表应用]
2032 猴子选大王 Description 有N只猴子,从1~N进行编号.它们按照编号的顺时针方向排成一个圆圈,然后从第一只猴子开始报数.第一只猴子报的第一个数字为1,以后每只猴子报的数字都是它们前 ...
主元排序法c语言程序,C语言算法竞赛入门（二）---数组元素移动、排序问题、猴子选大王问题...
数组元素移动 [问题描述]调整输入数组A[0..n],将其分为两部分,左边所有元素为奇数,右边所有元素为偶数 [输入形式]a0,b1,b2,a1,a2,b3,a3,a4 [输出形式]a0,a1,a2, ...
用C语言编写猴子选大王程序（数据结构）
猴子选大王案例编程. 编程要求:猴子选大王:一堆猴子都有编号,编号是1,2,3 -m ,这群猴子(m个)按照1–m的顺序围坐一圈,从第1开始数,每数到第n个(n<m),该猴子就要离开此圈,这样依 ...
c语言-猴子选大王-约瑟夫问题（队列，链表，数组）
猴子选大王前言:初读此题,根据题意,顺势想到了用刚学的数据结构中的循环队列及循环链表,便想借此来熟练一下新学知识. 题目描述: 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位 ...
C语言每日一题-PTA基础编程题-7-28 猴子选大王
7-28 猴子选大王 (20分) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻 ...
php猴子找大王算法,教程方法;php实现猴子选大王问题算法实例电脑技巧-琪琪词资源网...
琪琪词资源网-教程方法;php实现猴子选大王问题算法实例电脑技巧,以下是给大家带来的教程方法;php实现猴子选大王问题算法实例,大家可以了解一下哦! 下面为你介绍php实现猴子选大王问题算法实例. 本 ...

7-28 猴子选大王（C语言）

7-28 猴子选大王（C语言）相关推荐

最新文章

热门文章

7-28 猴子选大王 （C语言）

7-28 猴子选大王 （C语言）相关推荐

最新文章

热门文章

7-28 猴子选大王（C语言）

7-28 猴子选大王（C语言）相关推荐