【C语言】约瑟夫环问题

由于数组中不好删除元素,我们可以把报数报道的那个元素重新赋值,和其他的元素区别开,在一次次的区别后,数组中就会有n-1个元素是被重新赋值的,也就是报数报道的,我们只需要求那个没报到的元素的下标,所以我们可以在开始时候把所有元素设置成同一个值,例如0,把被标记的元素设置成同一个值,例如1,具体看代码

cs 复制代码
#include<stdio.h>
int main()
{
	int i,m,n,k,j;
	int count=0;
	int sum=0;
	puts("请输入人的个数 开始报数时下标 报数符合要求的数字");
	scanf("%d %d %d",&n,&k,&m);
	int arr[n];
	for(i=0;i<=n-1;i++)
	{
		arr[i]=0;//把数组中的n个元素全部设置成0
	}
	for(j=k;j<=n;j++)//从编号为k开始报数,数组中有n-1个元素,当j=n-1时候,循环走完,j=n,以便于下一步执行
	{
		if(j==n)//报数报完时候就j=n,此时进行最后一次循环,将0赋值于j,进行从0的重新循环
		{
			j=0;
		}
		if(arr[j]==0)
		{
			count++;//每报一次数count+1
			if(count==m)//当count与m相等时,将这个元素设置成特殊的量以此来和其他元素区分
			{
				arr[j]=1;//其他元素都是0,报数正好符合的元素为1
				sum++;//每符合一次sum+1
				count=0;//符合完成后需要重新报数,将count回归为0
			}
		}
		if(sum==n-1)//当sum的值等于n-1时,说明数组中n-1个数字都是1,而那个0所对应的编号就是我们要找的
		{
			break;
		}
	}
	int o;
	for(o=0;o<n;o++)
	{
		if(arr[o]==0)
		{
			printf("%d\n",o);
			break;
		}
	}
	return 0;
}

即六个人只有第五个人存活下来,其他人全噶了!!!!!!!

相关推荐
玄〤13 分钟前
Java 大数据量输入输出优化方案详解:从 Scanner 到手写快读(含漫画解析)
java·开发语言·笔记·算法
weixin_3954489121 分钟前
main.c_cursor_0202
前端·网络·算法
一起养小猫21 分钟前
Flutter for OpenHarmony 实战:番茄钟应用完整开发指南
开发语言·jvm·数据库·flutter·信息可视化·harmonyos
独自破碎E22 分钟前
总持续时间可被 60 整除的歌曲
java·开发语言
senijusene26 分钟前
数据结构与算法:队列与树形结构详细总结
开发语言·数据结构·算法
青桔柠薯片27 分钟前
数据结构:队列,二叉树
数据结构
杜家老五27 分钟前
综合实力与专业服务深度解析 2026北京网站制作公司六大优选
数据结构·算法·线性回归·启发式算法·模拟退火算法
好好沉淀1 小时前
Elasticsearch 中获取返回匹配记录总数
开发语言·elasticsearch
寄存器漫游者1 小时前
数据结构:带头节点单链表
c语言·数据结构
2301_765703141 小时前
C++与自动驾驶系统
开发语言·c++·算法