有n个人围成一圈,顺序排号,从第一个开始报数(从1到m报数),凡报到m的人退出圈子,问最后最后留下的是原来第几号的那位

本文介绍了一个经典的约瑟夫环问题的实现方法,并通过一个具体的C语言程序演示了如何利用数组来解决这一问题。该程序能够接收用户输入的人数及报数规则,最终输出在特定报数规则下最后一个剩余的人的编号。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
//提示:用数组完成


#include <stdio.h>
#define N 100


int fun (int n, int m );//声明语句
int main()
{
int n,m;
printf("请输入人数(最大值是100):\n");
scanf("%d",&n);
printf("please input m:\n");
scanf("%d",&m);
fun(n,m) ;//调用fun函数
    return 0;
}


int fun(int n,int m)
{
int a[N];//允许输入的最大人数是100
int i, count = n;//i是设置循环次数
    int cnt = 0;//b用来计数3,计数满3归零
// int left = 0;


for(i = 0;i < n;i++)
{
a[i] = i+1;//给a[i]赋值,从1~n
}


while (count != 1)//表示没有到剩下最后一个人就一直循环
{
for (i = 0;i < n ;i++)
{
if(a[i] == 0)
{
continue;//第二轮之后对于前一轮被赋值为0的人,跳过计数
}
cnt++;
if (cnt == m)//将计数满3的人赋值为0
{
cnt = 0;
a[i] = 0;
count--;//count其实也是被去除的人的个数
}
}
}
for(i = 0;i < n; i++)
{
if(a[i] != 0)
{
printf("剩下的人的序号是:\n");
printf("%d\n",a[i]);
}
}


}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值