C语言每日一题-PTA基础编程题-7-28 猴子选大王

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

输入格式：
输入在一行中给一个正整数N（≤1000）。

输出格式：
在一行中输出当选猴王的编号。

输入样例：
11
输出样例：
7
这是一个约瑟夫环问题，由于我现在还没有掌握链表的知识，只能先用数组解决。我一开始遇到的疑惑是如何连成环，后面在博客上找搜索了一下，最后参考了这篇文章:https://blog.csdn.net/yanweibujian/article/details/50876631

int main() {int N=0;
scanf("%d",&N);
int monkey[N];//数组的下标=猴子的编号 -1 ；数组值为1则表示猴子剩下，0则表示猴子退出了
int i=0;
for(;i<N;i++)
{monkey[i]=1;
}int max=3;//报数最大报到3
int cnt=1;//报数器
i=0;//数组下标为0，从1开始报数
int sum=N;
while(1)
{if(sum<=1)break;//只剩下一只猴子了 if(monkey[i]==1&&cnt==max)//报到3的猴子退出 {monkey[i]=0;cnt=1;//重新计数 sum--;} else if(monkey[i]==1){cnt++;//是i++报的数 } i++;i=i%N;//连成圈的关键 } i=0;for(;i<N;i++){//找到最后剩下的猴子输出对应的下标+1if(monkey[i]==1) printf("%d",i+1);}return 0;}

C语言每日一题-PTA基础编程题-7-28 猴子选大王相关推荐

每日一题 -- pta 基础编程题超速判断
7-8 超速判断(10 分) 模拟交通警察的雷达测速仪.输入汽车速度,如果速度超出60 mph,则显示"Speeding",否则显示"OK". 输入格式: 输入 ...
c语言在单行文本上删除子串,一道比较简单的题——PTA基础编程题目集 7-29 删除字符串中的子串 C语言试解-Go语言中文社区...
首先看题目输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2. 输入格式: 输入在2行中分别给出不超过80个字符长度的.以回车结束的2个非空字符串,对应S1 ...
PTA基础编程题 7-1 厘米换算英尺英寸（详细解答）
7-1 厘米换算英尺英寸(点击查看原题) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是厘米数,那么对应英制长度的英 ...
PTA——基础编程题 | 7-27 冒泡法排序 (20分)
题目描述将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前 ...
PTA 基础编程题题解
7-1 厘米换算英尺英寸 (15 point(s)) 查看题解 7-2 然后是几点 (15 point(s)) 查看题解 7-3 逆序的三位数 (10 point(s)) 查看题解 7-4 ...
PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...
PTA 基础编程题目集 7-33 有理数加法 C语言
PTA 基础编程题目集 7-33 有理数加法 C语言本题要求编写程序,计算两个有理数的和. 输入格式: 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范 ...
PTA 基础编程题目集 7-24 约分最简分式 C语言
PTA 基础编程题目集 7-24 约分最简分式 C语言分数可以表示为分子/分母的形式.编写一个程序,要求用户输入一个分数,然后将其约分为最简分式.最简分式是指分子和分母不具有可以约分的成分了.如6/ ...
PTA 基础编程题目集 7-7 12-24小时制 C语言
PTA 基础编程题目集 7-7 12-24小时制 C语言编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间. 输入格式: 输入在一行中给出带有中间的:符号(半角的冒号)的24小时制 ...

C语言每日一题-PTA基础编程题-7-28 猴子选大王

C语言每日一题-PTA基础编程题-7-28 猴子选大王相关推荐

最新文章

热门文章