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

本文介绍了一个使用C语言实现的约瑟夫环问题解决方案。通过定义数组和指针操作来模拟环形结构,该程序能够计算并输出特定淘汰规则下最后剩下的成员编号。适合初学者理解指针及数组的运用。

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

#include <stdio.h>
#define N 5  //指定一群中的人数
int main()
{
int i,k;
int a[N+1],*p;


    //循环赋值
for(i = 0,p = a;p <= a+N;i++,p++)
{
*p=i;
}


p = a + 1;


for(i = 0,k = N;k > 1;p++)
{


//指向末尾后从头指
if(p > (a + N))
{
p = a + 1;
}


        //跳过数组中赋0的元素
if(*p != 0)
{
i++;
}


if((i - 3) == 0)
{
*p = 0;
i = 0;
k--;
}
}


for(i = 1;i <= N;i++)
{
if(a[i] != 0)
{
printf("The rest num is %d\n",a[i]);
}
}


    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值