抢凳子c语言编程,用C语言怎么编程,击鼓传花问题,求大神

本文介绍了一个经典的约瑟夫环问题的C语言实现方法,通过一个简单的程序演示了如何计算在特定规则下最后剩下的成员编号。用户可以输入参与人数及报数规则,程序将输出最终获胜者的编号。
摘要由CSDN通过智能技术生成

这个是经典的约瑟夫算法,一般教材上都有例子的,给你一个程序参考(这个没有中间的输出过程,只有最后一个结果,自己理解后改下)

#include

#define N 30

int yuesefu1(int data[],int sum,int k)

{

int i=0,j=0,count=0;

while(count

{

if(data[i]!=0)/*当前人在圈子里*/

j++;

if(j==k)/*若该人应该退出圈子*/

{

data[i]=0;/*0表示不在圈子里*/

count++;/*退出的人数加1*/

j=0;/*重新数数*/

}

i++;/*判断下一个人*/

if(i==sum)/*围成一圈*/

i=0;

}

for(i=0;i

if(data[i]!=0)

return data[i];/*返回最后一个人的编号*/

}

int main()

{

int data[N];

int i,n,m;

printf("请输入人数:\n");

scanf("%d",&n);

for(i=0;i

data[i]=i+1;

printf("请输入报数:\n");

scanf("%d",&m);

printf("最后的人为: %d\n",yuesefu1(data,n,m));

return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值