7-5 猴子选大王 (20 分)
7-5 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
输出样例:
7
#include<stdio.h>
int sum=0,i;
int funtion(int x,int y) //x = 11, y = 3
{for(i=y-1;i<=x;i++) //根据数学规律,应从i的初始值 = 报的特殊数-1 { //每次一到3的倍数时,sum=0,然后重新进行计算sum = (sum+3)%i; //sum+特殊数%i }return sum;
}
int main()
{int i,n,sum=0;scanf("%d",&n);printf("%d",funtion(n,3)+1);
}
7-5 猴子选大王 (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的猴子即退出圈子,接着又从紧邻 ...
- 7-28 猴子选大王 (C语言)
7-28 猴子选大王 (20 分)一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻 ...
最新文章
- docker的网络架构配置
- 直接拿来用!最火的iOS开源项目
- selenium多个窗口
- 创建型设计模式对比总结 设计模式(八)
- 浅析如何从吸引蜘蛛爬取的角度进行网站内容优化建设
- cocos2d CCNode类(节点属性大全)
- Spring靴子战争包装
- mysql 获取日期每行_我如何从MySQL表行获取日期和时间
- mysql三高讲解(二):2.3 InnoDB索引即数据
- 直击标贝科技WAIC2019:深耕语音合成与数据服务 助力语音场景完美落地
- GeoTools——新建shapefile文件
- 创业公司的技术总监,去上市公司面试,结果凉了。
- ArcFace论文翻译
- Nginx高性能Web服务器实战教程PDF
- OceanBase数据库 OBCA考试认证通过感言
- 蓝牙打印机PHP代码,小程序调用蓝牙打印机完整代码
- python秒表项目_第一个Python小项目——秒表
- 通过Amazon SageMaker与Amazon Step Functions实现机器学习的CI/CD 方案
- 2022年全国最新消防设施操作员(初级消防设施操作员)模拟题及答案
- 石家庄市学府路机动车科目三考场路线详细教案
热门文章
- LinkedHashMap 底层分析
- 使用java创建kafka的生产者和消费者
- 转I give the orders around here.
- 强烈推荐SQL Prompt 3.8,并发布SQL Prompt 3.8 ,SQL Refator 的xxx
- 2021年了,Transformer有可能替代CNN吗?未来有哪些研究方向?
- 超全必读!事件抽取综述(上)
- 她是北大“一个人的毕业照”主人公,2010 级古生物专业独苗,十年后转行搞起了 NLP...
- 资料 |《深度学习500问》,川大优秀毕业生的诚意之作
- 机器学习基础算法15-回归实例-线性回归、Ridge回归、LASSO、ElasticNet的高阶参数与过拟合以及TSS>=ESS+RSS代码验证
- Java实现Word画折线图(非图片)