OpenJudge - 2712 细菌繁殖题解

总时间限制: 1000ms 内存限制: 65536kB
描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。
输入第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。
输出对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。
样例输入

2
1 1 1 1 2
2 28 10 3 2

样例输出

2
40

题目的本质是计算两日期相隔时间。注意区分不同月份的日数不同。

代码附上。

#include<cstdio>
#include<cstdlib>
using namespace std;
int main()
{//freopen("in.txt","r",stdin);
int n;
scanf("%d",&n);
while (n--)
{
int month_s,date_s,month_o,date_o,number=0,time[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};;
long sum;
scanf("%d%d%ld%d%d",&month_s,&date_s,&sum,&month_o,&date_o);

if (month_s==month_o)
{number=date_o-date_s;
while (number--)
sum*=2;
}
else if (month_s!=month_o)
{
for (int q=month_s+1;q<month_o;q++)
number+=time[q];
number+=date_o+time[month_s]-date_s;
while (number--)
sum*=2;
}
printf("%ld\n",sum);
}
}