來一篇$O(1)$的題解

題目可以轉化為求最小的$x$使得下式成立。

$$a?3^x>b?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; }

總結

以上是生活随笔為你收集整理的CF791A Bear and Big Brother 【题解】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。