UESTC 568 —— Battery Charging

题意：一个手机充电，第k天充电为k个单元电量，第k天用电量为k个单位电量，问从S天开始到T天结束，最多能用几天？刚开始时电量为空

解题思路：首先我们要明白两点：

1、以后用要花费更多的电量；      2、以后充电比现在充电要得到更多的电量。 
然后思考发现：第 S 天电池没电，充完电之后剩余 S 的电量 ；第 S+1 天因为电量不够还需要充电，充完电之后剩下 2*S+1 的电量 ；第 S+2 天使用电池，用完之后剩下 S-1 的电量，以后重复这样的步骤，也就是说充一天电，使用一天。每进行一次这样的步骤，剩余电量减 1。所以 S 的电量可以进行 S 次这样的步骤，也就使用了 S 天。第 3*S 天，剩余电量为 0 。然后第 3*S+1 天又是相同的问题。因为每次 3 倍的增长，所以可以直接模拟，详见代码。

Code：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int K,S,T;
    while(~scanf("%d",&K))
    {
        for(int i = 1; i <= K; i++)
        {
            int cnt = 0;
            scanf("%d%d",&S,&T);
           while(S<T)
           {
               int W = 3*S;
               if(W<T)
               {
                  cnt +=S;
                  S = 3*S+1;
               }
               else
               {
                  cnt +=(T-S)/2; break;
               }
           }
            printf("Case #%d: %d\n",i,cnt);
        }
    }
    return 0;
}