【AKOJ】1021-最后的胜利者
来源:互联网 发布:机器人软件开发平台 编辑:程序博客网 时间:2024/05/16 02:31
最后的胜利者
Time Limit:1000MS Memory Limit:65536K
Total Submit:8 Accepted:6
原题链接
Description
n 个小孩围成一圈做游戏,游戏将决出若干个胜利者。假定一个数 m,从第
1 个小孩起,顺时针数数,每数到第 m 个小孩时,该小孩离开。接着又从
下一个小孩开始数数,数到第 m 个小孩时,该小孩也离开,如此不断反复
进行,最后剩下的 k 个小孩便是胜利者。对于一定的 n、m、k,究竟胜利
者是哪些呢?
Input
输入数据有一些数据组,每组数据含有整数 n、m、k(1≤ n, m, k≤
50)),分别表示小孩数,游戏中每次数数的个数和最后剩下的 k 个胜利
者。
Output
对于每组数据,按从小到大的顺序输出一列获胜小孩的位置。每组获胜序
列之间应回车。
Sample Input
10 3 310 4 35 2 22 1 1
Sample Output
4 5 101 5 63 52
Source
ahstu@ICPC02
#include<iostream>#include<algorithm>using namespace std;main(){int a[2000],M,N,k,x;while(cin>>M>>N>>k){x=1;for(int i=1;i<=M;i++) //数组赋初值,初值即为其编号 {a[i]=i;} while(M) { if(M==k) { sort(a,a+M); for(int i=1;i<=M;i++) {cout<<a[i]; if(i!=M)cout<<" "; } cout<<endl; break; } if((N%M+x-1)%M==0) {x=M;} else{x=(N%M+x-1)%M;} for(int j=x;j<M;j++) {a[j]=a[j+1];} M--;}}}
0 0
- 【AKOJ】1021-最后的胜利者
- 1021 -- 最后的胜利者
- 1196: 最后的胜利者
- 微博大战:谁会是最后的胜利者?
- POJ 2244 约瑟夫问题的变形 已知最后胜利者逆推模拟
- 胜利者往往是坚持的聋子
- akoj-1238-潇潇的烦恼
- akoj-1244-括号的深度
- akoj-1170-国王的魔镜
- 2010下半年在OS领域的胜利者和失败者
- akoj-1267-独木舟上的荡漾
- akoj-1191-喜欢二的小胖
- akoj-1267-独木舟上的荡漾
- 生命不息 战痘不止。40多岁的人,终于成为战痘胜利者。
- 做爱情的胜利者!你应该有的8个正确恋爱观
- akoj-1253-第一个只出现一次的字符
- zjut1220 N个胜利者
- 最后的
- 百度地图API接口 地图标注 地址经纬度解析
- 在centos上安装nfsen及插件
- 从四个方面帮你做好移动页面性能优化
- FMDB增删改查的使用
- ScrollView如何嵌套ScrollView
- 【AKOJ】1021-最后的胜利者
- 【JAVA 动态创建风水罗盘 超精华Swing项目方案-项目源码 - 文章05】
- 常用排序算法的C语言实现
- L3-3. 社交集群 PAT团体设计天梯赛
- C++类构造函数与汇编、this
- 内存管理(16.5.10)
- Session总结
- 用美图秀秀批量修改图像尺寸分辨率大小、批量修改名字
- 图片轮播区域