SZ#G4R11. 【GESP强化 四级】成长比赛

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11383 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题递推算法倍增循环模拟

题目描述

小泽和小珅参加成长速度模拟赛。开始时两人的数值分别为 aabb,并且 aba\le b。每经过一年,小泽的数值变为原来的 33 倍,小珅的数值变为原来的 22 倍。

记分屏会逐年更新两人的数值,并在小泽第一次严格超过小珅时停止。屏幕最后显示从开始到这一刻经过的完整年数;两人数值相等还不能结束。

输入格式

一行两个整数 aabb,分别表示两人的初始数值。

输出格式

一行一个整数,表示小泽的数值第一次严格大于小珅所需的年数。

4 7
2
1 1
1
1 10
6

样例解释

一年后两人的数值为 12121414,小泽仍未超过;两年后为 36362828,因此答案是 22

数据范围与约定

  • 1ab101\le a\le b\le10