一种思路,但是不对
  • 板块P1145 约瑟夫
  • 楼主其实TVT
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/1/7 21:29
  • 上次更新2023/11/5 05:03:21
查看原帖
一种思路,但是不对
407484
其实TVT楼主2021/1/7 21:29
#include<iostream>
using namespace std;
int a[100],k,flag[15];
bool b[100];
int js(int x)
{
	int y=0,i=0,tot;
	do
	{
		i++;
		if(i==2*k+1) i=1;
		if(b[i]==true) y++;
		if(y==x)
		{
			y=0;
			if(a[i]!=1)
			return 0;
			b[i]=false;
			tot++;
		}
	}while(tot!=k);
	return x;
}
int main()
{
	cin>>k;
	for(int i=k;i<=k*2;i++) a[i]=1;
	for(int i=1;i<=2*k;i++) b[i]=true;
	for(int i=1;i<14;i++)
	if(js(i)!=0)
	{
		cout<<js(i);
		break;
	}
}

不知道错在哪

2021/1/7 21:29
加载中...