Description

在华农的ACM界中，也有一对闻名古今的双胖师徒组合—XYM和BM. BM师父有一个特殊的癖好，BM肚子很大，因为他很喜欢吃西瓜，但是BM的嘴很小，一次只能吃下大小不超过K的西瓜。刚进门的XYM为了能拜入BM大神的门下，他买来一个大小为N的巨型西瓜请BM大神吃。但这个西瓜太大了，BM是不可能一次就吃完的，于是他让XYM将西瓜切开。为了简化问题，每切一刀，大小为N的西瓜就为分成大小分别为N/2的两块小西瓜，如果N为奇数，则被分为一块大小为N/2，一块大小为（N/2 + 1）的西瓜。（此处 “/” 为整除）    BM为了考验下XYM是否有资格成为他的徒弟，于是他就问XYM，这个大小为N的西瓜他一共要吃多少次才能全部吃完？    可是XYM要忙着切西瓜，于是他决定向你求助，你能帮他回答这个问题吗？

输入格式

第一行只有一个正整数T，表示题目共有T组数据    接下来一共有T行， 每行有两个正整数n, k，分别代表XYM买来的西瓜的大小和BM一次能吃下最大的西瓜的大小。    （输入数据保证n, k全部为正整数， 2<= n <=100000, 1<= k <= n-1）

输出格式

对于每组数据每行输出一个整数，代表BM一共要吃多少次才把整个西瓜全部吃完。

 

输入样例

314 315 11024 5

 

输出样例

615256

 思路：递归解决（还没学过 树）

提示

对于第一组数据：第一次切开后西瓜被分成两块大小为7的西瓜，对于每块大小为7的西瓜再切一刀就变成了一个大小为3和一块大小为4的西瓜，大小为3的BM就能直接吃掉了，然后对于大小为4的西瓜再切一刀，就变成两块大小为2的西瓜。这时一共有6块西瓜，他们的大小分别为2，2，2，2，3，3，所以BM一共要吃6次才能把西瓜全部吃完。

#include
      
       int count=0,k;int f(int n){    int x1,x2;    if(n<=k) count++;    else    {        if(n%2==0)        {            x1=n/2;            x2=n/2;        }        else        {            x1=n/2;            x2=n/2+1;        }        f(x1);        f(x2);    }}int main(){    int n,x1,x2,T,i;    scanf("%d",&T);    for(i=1; i<=T; i++)    {        count=0;        scanf("%d%d",&n,&k);        if(n%2==0)        {            x1=n/2;            x2=n/2;        }        else        {            x1=n/2;            x2=n/2+1;        }        f(x1);        f(x2);        printf("%d\n",count);    }    return 0;}