幸运的中奖者AOJ493
来源:互联网 发布:macbook air 屏幕优化 编辑:程序博客网 时间:2024/05/17 05:54
比如现在有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号为中奖者)
假如现在你是其中之一,你会站到哪个位置,让自己中奖呢?
第2行:M个整数,以空格分开,代表被淘汰的序列A(1≤Ai≤50)。
5 32 4 7
5[SP]3[EOL] 2[SP]4[SP]7[EOL] [EOF]
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
- 幸运的验证码
- 我是幸运的
- 幸运的印度女婴
- 幸运的魅力
- 幸运的我
- 幸运抽奖的问题
- 谚语幸运的开始
- 谷歌的幸运
- 幸运的“浪人”
- 我的幸运
- Spring笔记(第五弹:Spring MVC工程集成Mybatis)
- 女科学家吴健雄
- 关于算法复杂度的分析与算法奇偶交换
- 最大k乘积
- 文件上传利器SWFUpload入门简易教程
- 幸运的中奖者AOJ493
- Android中的进程间通信(IPC机制)
- 在用vmware安装ubuntu的时候由于分辨率问题,界面显示不全解决办法
- sparkstreaming输入测试(网络端口数据)
- LeetCode 145. Binary Tree Postorder Traversal
- 欢迎使用CSDN-markdown编辑器
- imagemagic 半透明蒙层
- 教你在 Linux 上使用 Calibre 创建电子书
- CSS编写静态网易注册界面