304117: CF791A. Bear and Big Brother

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Bear and Big Brother

题意翻译

**题意翻译** 给定两个数 $a, b$,每个单位时间中,$a \leftarrow a \times 3,b\leftarrow b\times 2$,求在第多少个单位时间时,$a>b$。 **输入格式** 共一行,为两个正整数 $a,b$,详见题面。 **输出格式** 共一行,为在第多少个单位时间时,$a>b$。 **数据范围&约定** 对于 $100\%$ 的数据,$1\le a,b\le 10$。 **样例一解释** 第一个单位时间后,$a=4\times 3=12,b=7\times 2=14,a<b$; 第二个单位时间后,$a=12\times 3=36,b=14\times 2=28,a>b$,此时,已满足题目要求,输出 $2$。 **样例二解释** 第一个单位时间后,$a=4\times 3=12,b=9\times 2=18, a<b$; 第二个单位时间后,$a=12\times 3=36,b=18\times 2=36,a=b$; 第三个单位时间后,$a=36\times 3=108,b=36\times 2=72,a<b$,此时,已满足题目要求,输出 $3$。 **样例三解释** 第一个单位时间后,$a=1\times3=3,b=1\times2=2,a<b$,此时,已满足题目要求,输出 $1$。 Translate By @[159号程序员](https://www.luogu.com.cn/user/334586)

题目描述

Bear Limak wants to become the largest of bears, or at least to become larger than his brother Bob. Right now, Limak and Bob weigh $ a $ and $ b $ respectively. It's guaranteed that Limak's weight is smaller than or equal to his brother's weight. Limak eats a lot and his weight is tripled after every year, while Bob's weight is doubled after every year. After how many full years will Limak become strictly larger (strictly heavier) than Bob?

输入输出格式

输入格式


The only line of the input contains two integers $ a $ and $ b $ ( $ 1<=a<=b<=10 $ ) — the weight of Limak and the weight of Bob respectively.

输出格式


Print one integer, denoting the integer number of years after which Limak will become strictly larger than Bob.

输入输出样例

输入样例 #1

4 7

输出样例 #1

2

输入样例 #2

4 9

输出样例 #2

3

输入样例 #3

1 1

输出样例 #3

1

说明

In the first sample, Limak weighs $ 4 $ and Bob weighs $ 7 $ initially. After one year their weights are $ 4·3=12 $ and $ 7·2=14 $ respectively (one weight is tripled while the other one is doubled). Limak isn't larger than Bob yet. After the second year weights are $ 36 $ and $ 28 $ , so the first weight is greater than the second one. Limak became larger than Bob after two years so you should print $ 2 $ . In the second sample, Limak's and Bob's weights in next years are: $ 12 $ and $ 18 $ , then $ 36 $ and $ 36 $ , and finally $ 108 $ and $ 72 $ (after three years). The answer is $ 3 $ . Remember that Limak wants to be larger than Bob and he won't be satisfied with equal weights. In the third sample, Limak becomes larger than Bob after the first year. Their weights will be $ 3 $ and $ 2 $ then.

Input

题意翻译

**题意翻译** 给定两个数 $a, b$,每个单位时间中,$a \leftarrow a \times 3,b\leftarrow b\times 2$,求在第多少个单位时间时,$a>b$。 **输入格式** 共一行,为两个正整数 $a,b$,详见题面。 **输出格式** 共一行,为在第多少个单位时间时,$a>b$。 **数据范围&约定** 对于 $100\%$ 的数据,$1\le a,b\le 10$。 **样例一解释** 第一个单位时间后,$a=4\times 3=12,b=7\times 2=14,a<b$; 第二个单位时间后,$a=12\times 3=36,b=14\times 2=28,a>b$,此时,已满足题目要求,输出 $2$。 **样例二解释** 第一个单位时间后,$a=4\times 3=12,b=9\times 2=18, a<b$; 第二个单位时间后,$a=12\times 3=36,b=18\times 2=36,a=b$; 第三个单位时间后,$a=36\times 3=108,b=36\times 2=72,a<b$,此时,已满足题目要求,输出 $3$。 **样例三解释** 第一个单位时间后,$a=1\times3=3,b=1\times2=2,a<b$,此时,已满足题目要求,输出 $1$。 Translate By @[159号程序员](https://www.luogu.com.cn/user/334586)

加入题单

上一题 下一题 算法标签: