习题2-2 细菌繁殖 POJ 2712（数组下标）

习题2-2 细菌繁殖

Note：

为输入月份与数组下标一致，将数组A[0]赋值为0

int A[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

问题描述:

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

输入数据：

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

输出要求：

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

输入样例：

2

1 1 1 1 2

2 28 10 3 2

输出样例：

2 

40

#include<cstdio>
#include<stdlib.h>
#include<iostream>

using namespace std;

//输入第一天月份日期和要求那一天的月份日期，返回两个日期之间的间隔天数
int day(int a1, int a2, int b1, int b2){
	int Day;
	int A[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

	if(a1 == b1)
		Day = b2 - a2;
	else{
	    Day = A[a1] - a2;
	    for(int i = a1 + 1; i < b1; i++)
		    Day += A[i];
	    Day += b2;
	}

	return Day;
}
	
	

int main(){
	int a1, a2, b1, b2, n, Day;
	long int m;
	cin >> n;

	for(int i = 1; i <= n; i++){
		cin >> a1 >> a2 >> m >> b1 >> b2;
	    Day = day(a1, a2, b1, b2);
	    for(int i = 1; i <= Day; i++)
	    	m = m * 2;
    	cout << m << endl;
	}
	system("pause");
	return 0;
}