Multiple Gift [AtCoder Regular Contest 088 C]

https://beta.atcoder.jp/contests/arc088/tasks/arc088_a

解法

https://beta.atcoder.jp/contests/arc088/submissions/1895380

貪欲に数列を構築していこう。
数列の最初はAにするのが最適。
漸化式はA[i+1]=A[i]*2とするのが最適。
なので、Aを倍に倍にしていってB以下となる最小回数を答える。

typedef long long ll;
ll A, B;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> A >> B;
 
    int ans = 1;
    ll x = A;
    while (x * 2 <= B) {
        x *= 2;
        ans++;
    }
    cout << ans << endl;
}