CF791A Bear and Big Brother 【题解】

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

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

a∗3x>b∗2xa*3^x>b*2^xa∗3x>b∗2x

继续转化

3x2x>ba\frac{3^x}{2^x}>\frac{b}{a}2x3x>ab

即：

(32)x>ba(\frac{3}{2})^x>\frac{b}{a}(23)x>ab

那么如何求最小的xxx呢?

可以先求

(32)x=ba(\frac{3}{2})^x=\frac{b}{a}(23)x=ab

这里的xxx就是log32balog_{\frac 32}\frac balog23ab

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

还有一个问题：ccc++没有log32log_{\frac 32}log23怎么办?

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

lognm=logamloganlog_n m=\frac{log_a m}{log_a n}lognm=loganlogam

这时就可以用ccc++自带的logloglog函数啦（应该是以eee为底的）

在cmathcmathcmath库里哦！

代码奉上！

#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 【题解】相关推荐

Bear and Big Brother
文章目录一.Bear and Big Brother 总结一.Bear and Big Brother 本题链接:Bear and Big Brother 题目: A. Bear and Big ...
Codeforces A. Bear and Big Brother
...不行.这题之后.不做1000分以下的了.很耻辱 A. Bear and Big Brother time limit per test 1 second memory limit per tes ...
CF - 791A. Bear and Big Brother - 模拟
1.题目描述: A. Bear and Big Brother time limit per test 1 second memory limit per test 256 megabytes inp ...
Codeforces——791A Bear and Big Brother
小声BB 又开始更新了,最近打游戏王DL,这个栏目会留一些上分的心得. 题干 time limit per test:1 second memory limit per test:256 megaby ...
【codeforces 791A】Bear and Big Brother
[题目链接]:http://codeforces.com/contest/791/problem/A [题意] 给你两个数字a和b; a每次乘3,b每次乘2 问你什么时候a第一次大于b [题解] 傻逼 ...
A. Bear and Big Brother
还是水题,上代码 #include <cstdio> #include <cstring> #include <algorithm> #include <bi ...
Codeforces Bear and Big Brother
题目链接题目意思现在有两头熊,分别为熊大,熊二.他们的体重分别为a,b,其中a<=b.熊大每年体重增加三倍,熊二每年体重增加两倍.现在问过几年熊大的体重比熊二重. 解题思路这就是一道简单的 ...
Codeforces上通过数超过5W人的题
Codeforces上通过数超过5W人的题共32题:1000分4题,800分28题. 编号题号题名分数通过数 1 4A Watermelon 800 x193501 2 71A Way To ...
FZU 2151 OOXX Game
OOXX Game Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an ...

CF791A Bear and Big Brother 【题解】

代码奉上！

CF791A Bear and Big Brother 【题解】相关推荐

最新文章

热门文章