我们只需要知道这个取完模最大是 a / 2 + 1就可以了,不过超时了几次,换了visual C++才过,oj还真是傲娇啊.
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int t; long long a,b; int ca = 0; scanf("%d",&t); while(t--) { scanf("%lld %lld",&a,&b); int tot = 0; while(a > b) { a = a/2 + 1; tot++; } printf("Case %d: %d\n",++ca,tot); } return 0; }
原文：http://www.cnblogs.com/jifahu/p/5448822.html