7-28 猴子选大王(20 分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
w
完整代码:亮点:少而精
#include <stdio.h>
int main()
{
int m,i,s=0;
scanf("%d",&m);
for(i=1 ; i<=m ; i++)
s = (s+3) % i ;
printf("%d\n",s+1);
return 0 ;
}
7-28 猴子选大王(20 分)相关推荐
- 猴子选大王 (20 分)
7-10 猴子选大王 (20 分) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧 ...
- 7-28 猴子选大王 (20 分)
猴子选大王 (20 分) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只 ...
- PTA基础题目集 7-28 猴子选大王 (20 分)
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
- PTA 7-28 猴子选大王 (20 分)-gcc编译器过不了?
综述: 猴子选大王这道题看着好像挺简单的,但是实际做起来也不容易.猴子的编号从1到N,然后报数,首先面对的第一个问题是怎么存储这些个猴子,我最开始想用链表,因为链表删除数据容易点,而数组要是删除中间的 ...
- 7-28 猴子选大王 (20 分) 最易理解的方法
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
- 中M2019春C入门和进阶练习 7-69 猴子选大王 (20 分)
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
- 7-28 猴子选大王 (20 分),从中学习约瑟夫环
一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数.如此不 ...
- 猴子选大王 java,PAT-JAVA-5-28 猴子选大王 (20分)
F(1)=0 当有2个人的时候(N=2),报道(M-1)的人自杀,最后自杀的人是谁?应该是在只有一个人时,报数时得到的最后自杀的序号加上M,因为报到M-1的人已经自杀,只剩下2个人,另一个自杀者就是最 ...
- C语言每日一题-PTA基础编程题-7-28 猴子选大王
7-28 猴子选大王 (20分) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻 ...
- php猴子找大王算法,教程方法;php实现猴子选大王问题算法实例电脑技巧-琪琪词资源网...
琪琪词资源网-教程方法;php实现猴子选大王问题算法实例电脑技巧,以下是给大家带来的教程方法;php实现猴子选大王问题算法实例,大家可以了解一下哦! 下面为你介绍php实现猴子选大王问题算法实例. 本 ...
最新文章
- kdj值应用口诀_KDJ买卖绝学!记住这些操作 精准判断quot;顶部和底部quot; 让你远离亏损...
- 表面配准论文1--基于高阶图匹配方法的稠密表面配准
- linux生成文件清单,Linux 获取文件名称生成列表 txt - create_filelist
- 从零开始撸一个Kotlin Demo
- Magento: 代替flash上传 How to disable Flash uploader in Magento (product images and
- 【转】sql语句优化工具LECCO SQL Expert
- 明天省赛,我都还不太熟悉Dev - C++,怎么切换成C++11了?它的报错看不懂呀,那花八分钟看看这篇文章吧~解决你的困惑。
- FTP服务器文件的批量下载
- 3D游戏建模新手入门到就业,高效学习的十二个步骤
- 基于风险平价的资产配置策略
- TortoiseHg的使用
- win10链接无线打印服务器,win10系统无法添加无线打印机的解决技巧
- 敏捷Scrum框架最全总结!
- 名词性从句------宾语从句 ,表语从句, 主语从句 ,同位语从句
- 搜索引擎优化SEO的基本技术
- jni-Demo-基于linux(c++ java)
- ML之XGBoost:Rabit(XGBoost并行库)的简介、使用方法、案例应用之详细攻略
- python是人都能学会_人人都能学会的python编程教程15:高级特性2
- 前端面试总结(vue篇)
- java爬虫webcollector_JAVA爬虫框架:WebCollector
热门文章
- 互斥机制synchronized学习
- hiveserver2 HA
- Elasticseach api keys are not enabled
- 实现类似于目录的虚线填充样式
- IOS调用微信扫一扫scanQRCode报错the permission value is offline verifying
- Excel学习系列(1)--以文本存储的数字转换为数字
- chromium浏览器定制 | 随机canvas画布
- Burst(突发)信号
- Android: Android Studio 的模拟器一些使用问题
- 性感美女陪你读名言——《经典双语名言警句十篇》 (图)