CF791A Bear and Big Brother

    • 517通过
    • 728提交
  • 题目来源 CodeForces 791A
  • 评测方式 RemoteJudge
  • 标签 枚举,暴力 模拟
  • 难度 入门难度
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    BearLimak想成为最大的熊,或者至少比他的兄弟Bob更大。 现在,Limak和Bob分别重a和b。 它保证利马克的体重小于或等于他哥哥的体重。 利马克吃了很多,他的体重在每年之后翻了三倍,而鲍勃的体重在每年之后翻了一番。 在整整几年之后,Limak会变得比Bob更大(更重)?

    题目描述

    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.

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。