#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。