| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1240 人关注过本帖
标题:抽奖问题求解
取消只看楼主 加入收藏
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
结帖率:56.25%
收藏
已结贴  问题点数:5 回复次数:0 
抽奖问题求解
题目大致如下:
有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号为中奖者)

这个程序该怎么写?我用数组写,都是死循环。
2016-02-26 23:51
快速回复:抽奖问题求解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020142 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved