细菌繁殖——C++实现

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

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

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

输入样例:

2
1 1 1 1 2
2 28 10 3 2

输出样例:

2
40

#include<iostream>
using namespace std;
int days(int m){
	int N;
	if(m==1 || m==3 || m==5 || m==7 || m==8 || m==10 || m==12)
		return N=31;
	else if(m==4 || m==6 || m==9 || m==11)
		return N=30;
	else
		return N=28; 
}
int main()
{
	int n;
	cin>>n;
	while(n--){
		long x;
		int m1,d1,m2,d2,sum=0;
		cin>>m1>>d1>>x>>m2>>d2;
		if(m1 == m2){
			sum=d2-d1;
			for(int i=0;i<sum;i++)
				x=x*2;
		}
		else{
			for(int i=m1; i<m2; i++)
				sum+=days(i); //相隔的月数的天数相加
			sum+=d2-d1;       //减去开始的天数
			for(int j=0;j<sum;j++)
				x=x*2;
		}
		cout<<x<<endl;
	}
	return 0;
}