| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1430 人关注过本帖, 3 人收藏
标题:希望大家给点思路!!!
只看楼主 加入收藏
蜗牛cr
Rank: 1
等 级:新手上路
帖 子:49
专家分:5
注 册:2014-11-24
结帖率:100%
收藏(3)
 问题点数:0 回复次数:17 
希望大家给点思路!!!
抽奖游戏从n名会员中按以下规则选出:
首先,让会员们围成一个大圈,按0,1,2...n-1编号。然后,随机抽取一个数m,让编号为0的会员从1开始报数。每次喊到m的那个会员出列,不再回到圈中,从他的下一个人开始,继续从1开始报数....这样下去....直到剩下最后一个会员为止。这名会员就能获得大奖了。
输入格式输入2个整数n(1<n<=1000),m(1<m<=1000),n,m分别表示会员的人数(编号0,1,2...n-1)和数m(如上文所述)。

输出输出最后拿到大奖的会员编号。



(下面编不下去了,没思路,求大神)
#include<stdio.h>
int main()
{
 int n,m,i;
 printf("the number of people:");
 scanf("%d",&n);
 printf("the lucky number is:");
 scanf("%d",&m);
 for(i=0;i<m;i++)
 {
   for()
搜索更多相关主题的帖子: include 会员 游戏 
2014-11-24 23:52
yahwei
Rank: 7Rank: 7Rank: 7
来 自:湖~
等 级:黑侠
威 望:3
帖 子:145
专家分:644
注 册:2011-11-10
收藏
得分:0 
百度“猴子选大王”或者“约瑟夫环”。各种各样的思路任你选啊……

[qq]949654600[/qq]
2014-11-25 10:22
蜗牛cr
Rank: 1
等 级:新手上路
帖 子:49
专家分:5
注 册:2014-11-24
收藏
得分:0 
回复 2 楼 yahwei
和这个问题一样吗?
2014-11-25 23:12
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
这就是从约瑟夫的故事中演变来的

一片落叶掉进了回忆的流年。
2014-11-26 10:43
fogmaple
Rank: 4
来 自:江西省赣州市于都县
等 级:业余侠客
威 望:1
帖 子:119
专家分:233
注 册:2014-7-28
收藏
得分:0 
思考下 看下到底又是什么
2014-11-26 10:50
蜗牛cr
Rank: 1
等 级:新手上路
帖 子:49
专家分:5
注 册:2014-11-24
收藏
得分:0 
没人能编一下吗?
2014-11-30 14:04
蜗牛cr
Rank: 1
等 级:新手上路
帖 子:49
专家分:5
注 册:2014-11-24
收藏
得分:0 
还是不会,谁编一下
2014-12-30 14:12
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
以 n=8, m=3 为例(一下红色代表删除)
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7

程序代码:
#include <stdio.h>                       


unsigned foo( unsigned n, unsigned m )
{
    int buf[1000];
    for( size_t i=0; i!=n; ++i )
        buf[i] = (i+1)%n;

    int p = 0;
    for( unsigned i=1; p!=buf[p]; ++i, p=buf[p] )
    {
        if( i == m-1 )
        {
            printf( "-%d\n", buf[p] );
            buf[p] = buf[ buf[p] ];
            i = 0;
        }
    }

    return p;
}

int main()
{
    printf( "=%d\n", foo(8,3) );

    return 0;
}


2014-12-30 15:04
蜗牛cr
Rank: 1
等 级:新手上路
帖 子:49
专家分:5
注 册:2014-11-24
收藏
得分:0 
回复 8楼 rjsp
程序运行出错
2014-12-30 19:08
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:0 
以下是引用蜗牛cr在2014-12-30 19:08:29的发言:

程序运行出错
运行出错?你截个图给我看看
2014-12-31 08:27
快速回复:希望大家给点思路!!!
数据加载中...
 
   



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

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