細菌繁殖——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;
}