POJ2712细菌繁殖

Description

一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。

Input

第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。

Output

对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。

Sample Input

2
1 1 1 1 2
2 28 10 3 2

Sample Output

2
40

代码：

#include<stdio.h>
#include<stdlib.h>
int main(){
int mon[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int n;
int month;
int day;
int a;
int mo;
int da;
int i,j;
int total;
scanf("%d",&n);
for(i=0;i<n;i++){
	int sum=0;
  scanf("%d %d %d %d %d",&month,&day,&a,&mo,&da);
  	total=a;
   for(j=month-1;j<mo-1;j++)
        sum+=mon[j];
   sum-=day;
   sum+=da;
  for(j=0;j<sum;j++)
    total*=2;
printf("%d\n",total);}
	return 0;}