11个人围成一圈c语言,用C语言编写:有n个人围成一圈,顺序排号...

该博客展示了如何使用C语言实现一个圆形报数淘汰算法。程序接收两个参数,n表示人数,m表示报数上限,每次报到m的人将退出。程序通过动态分配内存创建数组,并使用指针遍历数组进行报数,直到只剩最后一个人。最终,程序会输出最后留下的数字及其原始位置。这是一个涉及数组操作、指针运用和循环控制的基础算法问题。
摘要由CSDN通过智能技术生成

用C语言编写:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到m报数),凡报到m的人退出圈子,请输出报数出列圈及最后留下的数据和在原来位置的第几号?

要求如下:

(1)用函数来实现报数并退出

(2)要求使用指针

#include

#include

#include

#include

#include

int main(int argc, char **argv)

{

int n, m;

n = atoi(argv[1]);

m = atoi(argv[2]);

printf("n=%d, m=%d\n", n, m);

int *arr;

int i;

//创建一个n字节大小的数组

arr = (int *)malloc(n * sizeof(int));

for(i=0; i

{

arr[i] = 1;

}

for(i=0; i

printf("arr[%d] = %d\n", i, arr[i]);

int next = 1;

int index = 0;

int count = n;

//如果剩下的人数小于1,则报数完毕

while(count > 1)

{

//在剩下的人中继续报数

if(arr[index] == 1)

{

//从1报数到m的时候,T出去一个人

if(next == m)

{

arr[index] = 0;

--count;

next = 1;

printf("out num = %d\n", index);

}

else

next++;

}

++index;

if(index == n)

{

index = 0;

}

}

//查找到最后报数的人

for(i=0; i

{

if(arr[i] == 1)

{

printf("the last number = %d\n", i+1);

break;

}

}

//回收内存

free(arr);

return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值