求助,全WA呜呜呜
  • 板块B3629 吃冰棍
  • 楼主QYlucky
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/21 15:37
  • 上次更新2023/11/3 08:25:40
查看原帖
求助,全WA呜呜呜
689435
QYlucky楼主2023/7/21 15:37
#include<iostream>
using namespace std;
int n;
bool f(int mid){
	int count=mid;
	int mo=0;
	while(mid){
		mo=mo+mid%3;
		count+=mo/3;
		mid=mid/3;
		count+=mid;
	}
	if(count>=n) return true;
	return false;
}
int main(){
	cin>>n;
	int l=1,r=n; 
	while(l<r){
		int mid=l+(r-l)/2;
		if(f(mid)) r=mid;
		else l=mid+1;
	}
	cout<<l; 
	return 0;
}
2023/7/21 15:37
加载中...