AOJ493幸运的中奖者
来源:互联网 发布:金叉 知乎 编辑:程序博客网 时间:2024/05/17 02:52
AOJ493幸运的中奖者
抽奖是件很诱惑人的事情,主要考验人的RP。现在我们来玩一个抽奖的游戏。有N个抽奖者,他们站成一个圈,给定一个由M个整数构成的序列A。现在从第一个人开始报数,第一个人数1,第二个人数2…..当报到A1时,那个人就被淘汰,然后淘汰者的下一个人从1开始报数…当数到第N个人以后,又从第一个人继续报,当谁数到A2时,谁就被淘汰。剩下的人又继续数……如果序列A里面取到最后一个数Am时,又取A1作为新一轮淘汰的数,依次循环。最后一个剩下来的人就是中奖的人。
比如现在有5个人,有3个整数构成的序列2,4,7
刚开始时:1,2,3,4,5(将要淘汰的报数2,即A1)
第一次后:1,3,4,5(序号为2的人报了2,所以被淘汰,接着从序号为3的人开始报数,将要淘汰的报数为4,即A2)
第二次后:3,4,5(序号为1的人报了4,所以被淘汰,接着从序号为3的人开始报数,将要淘汰的报数为7,即A3)
第三次后:4,5(序号为3的人报了7,所以被淘汰,接着从序号为4的人开始报数,将要淘汰的报数为2,又从头来取A1)
第四次后:4(序号为5的人报了2,所以被淘汰,4号为中奖者)
假如现在你是其中之一,你会站到哪个位置,让自己中奖呢?
Input
第1行:两个整数N和M(2≤N≤100,1≤M≤10),由空格分开。
第2行:M个整数,以空格分开,代表被淘汰的序列A(1≤Ai≤50)。
Output
行1:一个整数,即中奖者的初始编号(位置)
Sample Input
Original Transformed
5 3
2 4 7
5[SP]3[EOL] 2[SP]4[SP]7[EOL] [EOF]
Sample Output
Original Transformed
4
代码:
#include<stdio.h>int main(){int n,m,i,j,k,x,y,z;int str1[105]={0},str2[105]={0};while(scanf("%d%d",&n,&m)!=EOF){for(i=1;i<=n;i++){ str1[i]=i;}for(i=1;i<=m;i++){ scanf("%d",&str2[i]);}i=0;j=1;x=1;y=1;z=n;while(1){ if(j==str2[x]) { x++; j=1; if(x==m+1)x=1; z--; for(k=y;k<=z+1;k++) { str1[k]=str1[k+1]; } str1[k+1]=0; if(z==1) { printf("%d\n",str1[1]); break; } if(y>=z+1)y=1; } else { j++; y++; if(y>=z+1)y=1; }}}return 0;
}
- 幸运的中奖者AOJ493
- AOJ493幸运的中奖者
- Android学习历程15-SurfaceView的简单用法(实例:幸运抽奖以及控制中奖物品)
- 中奖概率的设定
- 简单的彩票中奖程序
- 中奖啦,公布 10 本书籍的中奖读者
- 幸运的人更幸运 - 节选
- 幸运的数字8888
- 幸运的验证码
- 我是幸运的
- 幸运的印度女婴
- 幸运的魅力
- 幸运的我
- 幸运抽奖的问题
- 谚语幸运的开始
- 谷歌的幸运
- 幸运的“浪人”
- 我的幸运
- Struts
- UW CSE 351: The Hardware/Software Interface 目的及大纲
- IT资源关东煮第一期【来源于网络】
- 经典游戏服务器端架构概述 (1)
- 经典游戏服务器端架构概述 (2)
- AOJ493幸运的中奖者
- 比特币白皮书:一种点对点的电子现金系统
- Jquery和ajax笔记
- 【Java读书笔记】Java13个规范
- 神经网络初探
- 剑指offer——面试题43:n个骰子的点数
- ghi
- 【Linux】 会话窗口管理screen
- 腾讯云解析和在tomcat7.0.73配置文件中部署SSL证书(https)