2712:细菌繁殖-poj

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 <stdio.h>
#include<math.h>
int  main()
{
    int n;
    int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//定义月份
    int month1,day1,startnum,month2,day2;//定义题目变量

    scanf("%d",&n);
    while(n--)
    {
        int i,j;
        int sum_data1=0,sum_data2=0;//分别存放到两个日期的天数
        int sum_bacteria = 0;
        scanf("%d%d%d%d%d",&month1,&day1,&startnum,&month2,&day2);
        for(i=0;i<month1;i++)
        {
            sum_data1+=month[i];
        }
        sum_data1+=day1;//求第一个日期到0月0日的天数
        for(j=0;j<month2;j++)
        {
            sum_data2+=month[j];
        }
        sum_data2+=day2;//求第二个日期到0月0日的天数
        int count=fabs(sum_data2-sum_data1);//求得天数之差
        //printf("%d\n",count);
        sum_bacteria=startnum;
        for(i=1;i<=count;i++)//根据细菌繁殖的规律计算到当天的细菌数量
        sum_bacteria=sum_bacteria*2;
        printf("%d\n",sum_bacteria);
    }
    return 0;
}