何海涛:《剑指Offer:名企面试官精讲典型编程题》:九度OJ
题目描述:http://ac.jobdu.com/problem.php?cid=1039&pid=29
每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢?
输入:
输入有多组数据。
每组数据一行,包含2个整数n(0<=n<=1,000,000),m(1<=m<=1,000,000),n,m分别表示小朋友的人数(编号1....n-1,n)和HF指定的那个数m(如上文所述)。如果n=0,则结束输入。
输出:
对应每组数据,输出最后拿到大奖的小朋友编号。
样例输入:
1 10
8 5
6 6
0
样例输出:
1
3
4
思想 : 约瑟夫 环问题!
代码AC:
#include <stdio.h>
int main()
{
int n,m,i,r;
while(scanf("%d",&n) == 1)
{
if( !n )
{
break;
}
scanf("%d",&m);
r = 0;
for( i = 2; i <= n; i++ )
{
r = (r + m) % i;
}
printf("%d\n",r + 1);
}
return 0;
}
分享到:
相关推荐
圆圈中最后剩下的数字.md
java基础面试题圆圈中最后剩下的数本资源系百度网盘分享地址
圆圈中最后剩下的数字题目解题思路代码实现实现结果 面试题62. 圆圈中最后剩下的数字 题目来源:https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof 题目 0,1,n-1这n个数字排成...
求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 思路 将问题建模为函数f(n,m)f(n,m...
例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示例 1:输入:
1.声明一个数组,长度为n,初始化为0,如果被选中的数字,赋值为-1,再做一个总数标记count = n 2.使用index循环遍历数组,每次移动m-1位,找到
它表示如果映射前的数字是x,那么映射后的数字是(x-k-1)%n.该映射的逆映射是p-1(x)= (x+k+1)%n.由于映射之后的序列和最初的序列具有同样的形
之后是因为该数已经删除了。 太巧妙了。 代码:自己写的python class Solution(object): def lastRemaining(self, n, m): list1=list(range(0,n)) i=0 while len(list1)!=1 : del list1[(m-1+i)%len(list1)] i...
么,我们可以递归地求解 f(n - 1, m),就可以知道对于剩下的 n - 1 个元素,最终会留下第几个元素,我们设答案为 x = f(n - 1, m)。我
n个人删掉的第一个人的编号是(m-1)%n,那么n个人时删掉第一个人的后面那个人(m-1+1)%n一定是n-1个人时候编号为0的那个人,即n个人时的编号m%n
求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n = 5, m = 3输出: 3...
游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框游戏UI 圆圈边框
数字大圆圈PPT目录.pptx,数字大圆圈PPT目录,每项的目录由一个大大的数字和圆圈组成,当前状态下使用区别于其他项的灰色来hover当前目录。pptfans网提供免费下载。
10以上圆圈数字 (在 Word 直接输入)
超级方便,点一下就一个序号生成,可以设置字体高度,默认序号是带圆圈的,加载lsp百度一下就知道啦~
Unity游戏源码线条和圆圈游戏提取方式是百度网盘分享地址
CircularBarPager动态数字圆圈进度效果_Eclipse版本
这是一张圆圈数字序列PPT目录素材,第一PPT模板网提供各类幻灯片目录素材免费下载; 幻灯片素材为大写文字搭配有圆圈围绕到数字组成,非常的通用,适合用于制作各类PPT的目录索引部分; 关键词:PPT目录,幻灯片...
圆圈型数字推理题,公务员考试题型,逻辑思维。