百练OJ：2712：细菌繁殖

题目链接：

http://bailian.openjudge.cn/practice/2712/

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

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

解题思路：

本题的关键在于求出两天之间的相距天数，由于每月天数不同，故将给出的日期转化为该年的第几天，例如1月1日式该年的第一天，2月一日是该年的第32天。这样，两数相减得出相差天数，然后调用求平方的函数，求出结果；

解题代码：

#include <iostream>
#include <math.h>
using namespace std;
int getDay(int m, int d);
int main()
{
    int n;cin>>n;
    while(n--){
        int m1,d1,num,m2,d2;
        cin>>m1>>d1>>num>>m2>>d2;
        int day1=getDay(m1,d1);
        int day2=getDay(m2,d2);
        int day=day2-day1;
        int e=num*pow(2,day);
        cout << e<< endl;
    }
    return 0;
}
int getDay(int m,int d){
    int sum=0;
    int lists[] ={31,28,31,30,31,30,31,31,30,31,30,31};
    for(int i=1;i<m;i++){
        sum+=lists[i-1];
    }
    sum+=d;
    return sum;
}