细菌繁殖

015:细菌繁殖

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

分析：
1
简单来说
这就是求等比数列。
2
这道题核心：找间隔时间
3
注意：注意细节：
1.开数组的时候开成13然后第一个元素默认为零，直接输入0
2.for循环里边条件需要注意 小心=号

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{int n;
    int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    cin >> n;
    while(n--)
    {int month1,day1,month2,day2,days = 0;//days为间隔时间
        long long number;
        cin >> month1>>day1>>number>>month2>>day2;
        for(int i=month1;i<month2;i++)
        {
            days+=month[i];
        }
        days-=day1;
        days+=day2;
        for(int k=1;k<=days;k++)
        {
            number*=2;
        }
        cout<<number<<endl;
    }
    return 0;
}