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;}