CF791A Bear and Big Brother 【题解】

来一篇$O(1)$的题解

题目可以转化为求最小的$x$使得下式成立。

$$a\ast 3^x>b\ast 2^x$$

继续转化

$$\frac{3^x}{2^x}>\frac{b}{a}$$

即：

$$(\frac{3}{2}{)}^x>\frac{b}{a}$$

那么如何求最小的$x$呢?

可以先求

$$(\frac{3}{2}{)}^x=\frac{b}{a}$$

这里的$x$就是$lo{g}_{\frac{3}{2}}\frac{b}{a}$

我们只要向下取整再加上$1$就好啦

还有一个问题：$c$++没有$lo{g}_{\frac{3}{2}}$怎么办?

没关系！换底公式 , 出现！

$$lo{g}_{n}m=\frac{lo{g}_{a}m}{lo{g}_{a}n}$$

这时就可以用$c$++自带的$log$函数啦（应该是以$e$为底的）

在$cmath$库里哦！

代码奉上！

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int a,b;cin>>a>>b;
    double n=1.5,m=1.0*b/a;
    cout<<int(log(m)/log(n))+1;
    return 0;
}