Mister-小方


私信TA

用户名:1104986125

访问量:124747

签 名:

如此英俊为哪般

等  级
排  名 6
经  验 20444
参赛次数 1
文章发表 68
年  龄 19
在职情况 学生
学  校 大连交通大学
专  业 车辆工程

  自我简介:

解题思路:

详见注释




注意事项:
1.注意初始化的问题。

2.可以举例10 3,一步一步分析,到9之后就要认真分析了,关键是i=i%n。



参考代码:

#include <stdio.h>
int main()
{
    int n,m;
    int a[100];
    int i,j,size;
    while(scanf("%d%d",&n,&m)!=EOF)            //多行循环
    {
        for(i=0;i<n;i++)                       //初始化数组12345678910······n
        {
            a[i]=i+1;
        }
        size=n;                                //计数器size
        for(i=0,j=1;size>1;)                   //循环处理数组前m-1个编号,每次查找出,将计数器递减,直到为1
        {
            if(a[i%n]!=0)                      //如果此数不为0,代表没有出局
            {
                if(j==m)                       //报到淘汰数的情况,其中j为报数,开始为1
                {
                    i=i%n;                     //※i>n时,循环n取编号
                    printf("%d ",a[i]);        //输出淘汰的人的号,在c语言网的编译器中不要带这句(不然会gg)
                    a[i]=0;                    //置0,代表出局
                    j=1;                       //※置j=1,重新计数
                    size--;                    //计数器减一
                    while(a[i]==0)             //寻找下一个没有出局的编号
                    {
                        i++;
                        i=i%n;                 //※i>n时,循环n取编号 
                    }
                    continue;                  //直接执行下一个外循环
                }
                else                           //否则继续报数
                    j++;
            }
            i++;
        }
        printf("%d\n",a[i]);       //输出
    }
    return 0;
}

看看大家还有什么不懂的,请在下方评论区留言,谢谢配合

 

0.0分

0 人评分

  评论区

奈斯,我觉得还可以,作者22行加了个输出淘汰的人号,删掉这句完美通过^~^
2019-01-24 13:32:32 | |
题目有说你的范围吗,还定义a【100】
2017-12-20 19:53:56 | |
我说你们啊 没通过的答案就来写题解?
2017-08-21 10:21:38 | |
  • «
  • 1
  • »