数组解约瑟夫环

这篇博客介绍了如何解决一个经典的算法问题——n个人围成一圈,按顺序报数,数到m的人退出,直到最后剩下一个人。博主以5个人数到2为例,展示了解题思路和代码实现,代码使用C语言编写,通过循环和数组来模拟过程。尽管博主在大一还未学过递归,但成功解决了问题。文章适合初学者理解基本的算法逻辑和编程实现。
摘要由CSDN通过智能技术生成

大一,还没学递归,想了半天才想出来咋写。

分享一下,有不足请指出。

题目(Description):

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

例如:5个人,数到2退出。依次退出的顺序是2、4、1、5,则最后留下来的是3号。

输入(Input):

任意2个正整数n和m,1<m≤n<20,数据之间用空格隔开。

#include <stdio.h>
int main(int argc, char *argv[]) {
	int n,m,i=0,j=0,b;
	int a[1000]={0};
	scanf("%d %d",&n,&m);	
	for(i=0;i<n;i++)
	    a[i]=1+i;
		i=0;
	while(n>1){
		if((i+1)%m==0)
		{n--;a[i]=0;}
		if(a[i]!=0)
		{a[b+j]=a[i];a[i]=0;j++;}
		i++;
		}
	for(i=0;i<1000;i++)
		if(a[i]!=0)
		printf("%d",a[i]);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值