[出圈]-题解（C语言代码）(简单数组循环)

1878 阅读 1 评论 0 点赞

原题链接：出圈

思路：既然有n个人，那我们就定义一个长度为n个的数组a[n]
　　　假设有10个人，即n=10，我们可以把数组中所有元素都赋值为1
　　　１　１　１　１　１　１　１　１　１　１
　　　假设每3个人出圈一个，即m=3，每个出圈的元素赋值为0
　　　出圈的顺序就是这样
　　　１　１　１　１　１　１　１　１　１　１
　　　１　１　０　１　１　１　１　１　１　１
　　　１　１　０　１　１　０　１　１　１　１
　　　１　１　０　１　１　０　１　１　０　１
　　　１　０　０　１　１　０　１　１　０　１
　　　１　０　０　１　１　０　０　１　０　１
　　　０　０　０　１　１　０　０　１　０　１
　　　０　０　０　１　１　０　０　０　０　１
　　　０　０　０　１　０　０　０　０　０　１
　　　０　０　０　１　０　０　０　０　０　０
　　　这样就可以设置一个循环，int x=0，遍历数组元素，令x=x+a[i]，
　　　当x加到m也就是3时，令此元素a[i]=0，且x归零
　　　当i到数组末位时从头循环
　　　定义变量p为数组元素的和，当p=1也就是只剩一个人时，结束循环
   
注意事项：1.在每次x加到m之后要记得归零
　　　　　2.输出的是第几个人，需要将得1的数组元素序号加1
```c
#include<stdio.h>
#include<stdlib.h>
int num(int * a,int n);
int main(void)
{
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)//输入两变量
    {
        int * a=(int *)malloc(sizeof(int)*n);//申请内存储存数组
        int j,i=m-1,p=2;
        for(j=0;j<n;j++)
        {
            a[j]=1;         //将数组中所有元素赋值为1
        }
        int x=0;
        a[i]=0;
        while(p>1)         //循环出圈
        {
            x+=a[i];
            if(x==m)       //当x=m时，对应元素出圈，x归零
                {
                    a[i]=0;
                    x=0;
                }
            if(i==n-1)
                {i=-1;}
                i++;
            p=num(a,n);    //数组元素求和
        }
        for(j=0;j<n;j++)
        {
            if(a[j]==1)
               printf("%d\n",j+1);//输出最后得1的人的序号
        }
        free(a);     //释放内存
    }
    return 0;
}
int num(int * a,int n)
{
    int l,sum=0;
    for(l=0;l<n;l++)
    {
        sum+=a[l];
    }
    return sum;
}

```

0.0分

8 人评分

本文分类：题解列表
浏览次数：1878 次浏览
发布日期：2021-01-21 13:03:20
本文链接：https://blog.dotcpp.com/a/75592

上一篇 > 蓝桥杯2015年第六届真题-打印大X-题解（C语言代码）仅十八行
下一篇 > 明明的随机数-题解（Java代码）

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

[出圈]-题解（C语言代码）(简单数组循环)

评论列表共有 1 条评论

发表评论取消回复

[出圈]-题解（C语言代码）(简单数组循环)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 1 条评论

发表评论 取消回复

评论列表共有 1 条评论

发表评论取消回复