题目30:孩子们的游戏(圆圈中最后剩下的数)
来源:互联网 发布:照片打印日期软件 编辑:程序博客网 时间:2024/05/17 03:46
题目: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 108 56 60
- 样例输出:
134
以下是AC代码:#include <algorithm>#include <cmath>#include <set>#include <vector>using namespace std;int main(){ int n,m,i,ans; while(scanf("%d",&n) == 1) { if(!n)break; scanf("%d",&m); ans = 0; for( i = 2;i <= n; i++) ans = (ans + m) %i; printf("%d\n",ans + 1); } return 0;}
- 题目30:孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)链表
- 牛客网 | 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 【46】孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- 孩子们的游戏(圆圈中最后剩下的数)
- js 设计模式 第三章
- C/C++的一些基础问题(2)
- 入栈出栈
- vs2008 dll lib的生成和使用
- 有价值的博客收藏(转载)
- 题目30:孩子们的游戏(圆圈中最后剩下的数)
- fatal error C1083: 无法打开包括文件:“afxcontrolbars.h”: No such file or directory
- cocos2d-x2.0.3创建android程序缺失java文件的问题
- 电子术语
- 5 算法分析
- matlab写word,excel-笔记
- DateTool日期工具类
- STL-map()数据模版
- nginx 设置本地浏览器缓存文件