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。