• 板块灌水区
  • 楼主wtqlw
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/10/1 21:43
  • 上次更新2024/10/1 21:46:01
查看原帖
1059868
wtqlw楼主2024/10/1 21:43
#include<bits/stdc++.h>
using namespace std;
int n;
bool check(int x)
{
	int cnt=x;
	while(x>=3)
	{
		cnt+=x/3;
		x=x-(x/3*3+(x/3));
	}
	return cnt<n;
}
int main()
{
	cin>>n;
	int l=1,r=1e8,ans=-1;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(check(mid))
		{
			l=mid+1;
		}
		else
		{
			ans=mid;
			r=mid-1;
		}
	}
	cout<<ans
	return 0;
}

哪里错了???
最后祝大家国庆快乐

2024/10/1 21:43
加载中...