1145 约瑟夫

本文解析了约瑟夫问题的逆向思维解法,通过枚举好人数量并跟踪存活情况,展示了如何利用搜索策略求得初始好人位置。代码实例展示了如何使用C++实现这一过程。

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

1145 约瑟夫

约瑟夫问题无非就是这样的,一环人不断的出队
这个题是一个逆向的思维,给定结果问你最初的开始
emmmmmm
其实这个题就是一个类似于搜素的东西
---------重新-----------------

这个题 就是一个很简单的枚举,因为好人坏人都是确定的
也就是前k个好人,再往后的k就是坏人
所以?
所以我们可以枚举这个k因为我们知道上线
然后没杀死一个坏人都要进行一个存储,最后如果杀到了好人就直接结束

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm> 
using namespace std;
int k,m;
int first,flag;
int check(int mm)
{
	int ans=(first+m-1)%mm;//杀死的人 去摸防止溢出 
	if(ans>=k)//大于k说明坏人被杀死了满足答案 
	{
		first=ans;
		return 1;
	 } 
	 return 0;//好人被杀,不行,不是我们的答案 
 } 
int main()
{
	cin>>k;
	m=k;
	while(flag==0)
	{
		flag=1,first=0;//找到答案的标记 
		for(int i=0;i<k;i++)//枚举 
		{
			if(check(2*k-i)==0)
			{
				flag=0;
				break;
			}
		}
		m++;//答案会多算 
	}
	cout<<m-1<<endl;
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值