6
2024-07-30 20:10:43
发布于：浙江
1阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
long long n,mid;
long long a(long long buy){
long long yu,num=0;
while(true){
num+=buy;
yu+=buy%3;
buy/=3;
if(yu>=3){
buy+=yu/3;
yu%=3;
}
if(buy==0){
break;
}
}
if(num>=n) return true;
else return false;
}
int main(){
//freopen("winter.in","r",stdin);
//freopen("winter.out","w",stdout);
cin>>n;
long long l=n/2,r=n;
while(l<r){
mid=(l+r)/2;
if(a(mid)){
r=mid;
}else{
l=mid+1;
}
}
cout<<l;
//fclose(stdin);
//fclose(stdout);
return 0;
}
这里空空如也
有帮助，赞一个