FZU-2147 A-B Game

#include <cstdio>
#include <iostream>

int t, cas;
long long a, b;

int main()
{
    cas = 0;
    scanf("%d", & t);
    while(t --)
    {
        scanf("%I64d %I64d",& a, & b);
        int k = 0;
        while(a > b)
        {
            a = a / 2 + 1;
            k ++;
        }
        printf("Case %d: %d\n", ++ cas, k);
  }
  return 0;
}

题意：
给出a,b。然后操作a = a - (a % x)。（x任意）。问使a小于b的操作次数。
题解：
尝试几次。就发现想余数最大，除数x为(向下取整) a / 2 + 1。a % x 为（向上取整）x/2 - 1 (即 a - x)。之后问题就变成a = a - (a - x) = x。