| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 137 人关注过本帖
标题:请教一个问题!
收藏  订阅  推荐  打印 
li_pengyu
Rank: 1
等级:新手上路
帖子:2
积分:120
注册:2008-8-17
请教一个问题!

有一群人被困在了一个小岛上,他们只有一个竹排可以逃生,竹排只能做一个人,于是他们决定通过玩退圏游戏来决定哪个人可以坐上竹排逃生。这些人围成了一个圆圈,从1开始每个人顺序编号,他们商定了一个不幸的数字unlunckyNumber,然后从编号为1的人开始报数,报到unlunckyNumber的倍数就退出游戏,直到最后剩下一个人,这个人就是可以得到竹排的人。编写程序,在Main()方法中输入玩游戏的人数和不幸的数字unlunckyNumber,自定义Play()方法按游戏规则进行游戏,方法返回赢的人编号。

高手告诉下思路吧,想了很久做不出来 。谢谢!
2008-8-17 19:35
sswin0922
Rank: 1
等级:新手上路
帖子:19
积分:312
注册:2008-3-10

不知道是不是这个意思:
假如三个人:a,b,c顺序编号就是a=1,b=2,c=3
然后将这三个或(n个人)装到一个数组中
ary[0]=1,ary[1]=2,ary[2]=3,假如倒霉数字为u;
核心算法:
while(true)
{
if(ary.length==1)
{
   break;
}
for(int j = 0;j<ary.length;j++)
{
    if(j>=u && ary[j]%u==0)
    {
       ary[j].remove();
    }
    else
    { ary[j]++; }
}
}
最后省下那个就是幸运儿
2008-8-17 21:15
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.046907 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved