题意:一个手机充电,第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;
}