求验证代码正确性
  • 板块灌水区
  • 楼主82Young_UwU
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/27 09:19
  • 上次更新2023/11/3 07:27:22
查看原帖
求验证代码正确性
324480
82Young_UwU楼主2023/7/27 09:19

题目:P1145 约瑟夫
代码如下,AC了但是不知道为什么对,如果出现了一个人重复出列的情况怎么办

for(int i=k+1;i;i++)//枚举,报到i就出列
{
	bool ok=true;
	
	int id=0;//数到第几个人 
	for(int j=0;j<k;j++)//出列了几个人 
	{
		id=(id+i-1)%(2*k-j);
		if(id<k)
		{
			ok=false;
			break;
		}
	}
	if(ok)
	{
		cout << i;
		return 0;
	}
}
2023/7/27 09:19
加载中...