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。