扣分 有N个会员(编号为1~N)围成一圈, 第一个会员从1开始报数, 报到3的人被拖出去扣分. 下一个接着从1开始报.直到留下最后一位胜利者.

这是一个描述了N个会员围成一圈进行报数游戏的问题,每报到3的人会被淘汰,直到只剩一个人为止。游戏开始时,会员从1开始报数。任务是设计一个C语言程序,输入会员数N,输出最后的胜利者。例如,当N为10时,胜利者的编号是4。
摘要由CSDN通过智能技术生成

在这里插入图片描述

扣分

有N个会员(编号为1~N)围成一圈, 第一个会员从1开始报数, 报到3的人被拖出去扣分. 下一个接着从1开始报.直到留下最后一位胜利者.
设计一个程序, 输入N, 输出最后的胜利者
输入: 整数N, N(1
输出: 胜利者的编号
样例输入: 10
样例输出: 4

**运行图
**

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>


int main()
{
   
    int i = 0;      //循环变量
    int n = 0;      //接收用户输入
    int out = 0; //退出的人数
    int num = 0; //报数
    int a[1024] = { 0 }; //0表示退出圈子
    printf("请输入有多少人:");
    scanf("%d", &n);
    //循环人数,把元素全部设为1
    for (i = 0; i < n; i++)
    {
        a[i] = 1;
    }
    //重置变量
    i = 0;

    while (out != n - 1)
    {
        //如果 数组元素是1
        if (a[i] == 1)
        {
            //报数 往下走
            num++;
        }
        //如果到了第三个人
        if (num == 3)
        {
            //出局的人元素设为0,报数设为0,死掉的人加1
            a[i] = 0;
            num = 0;
            out++;
        }
        i++;
        //如果循环到头 重置循环变量
        if (i == n)
        {
            i = 0;
        }
    }
    //统计结果,最后元素是1的  肯定活着
    for (i = 0; i < n; i++)
    {
        if (a[i] == 1)
        {
            //打印结果  i 下标从0开始   需要+1 
            printf("最后留下的人是%d号.\n", i + 1);
            break;
        }
    }
    system("pause");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

c语言,c++

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值