细菌繁殖

描述

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

输入

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

输出

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

样例输入

2
1 1 1 1 2
2 28 10 3 2

样例输出

2
40

 

分析：该问题只需求出经过的天数，然后按照规则一步步乘以2即可

由于月份的天数没有规律，用一个数组表示比较好。

有一个问题，如果用pow函数来做会报错，原因未知。。

只好改成for循环了。

#include<iostream>
using namespace std;
int main() 
{
	int cishu;
	cin >> cishu;
	int Month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
	for (int i = 0; i < cishu; i++)
	{
		int Qmonth, Qday, Qnum, Zmonth, Zday;
		cin >> Qmonth >> Qday >> Qnum >> Zmonth >> Zday;
		int tianshu = 0;
		if (Qmonth != Zmonth) {
			int benyue = Month[Qmonth] - Qday;
			for (int j = 1; j < Zmonth - Qmonth; j++)
			{
				tianshu += Month[Qmonth + j];
			}
			tianshu = tianshu + Zday + benyue;
		
		}
		else
		{
			tianshu = Zday - Qday;
		}

//开始计算结果，但是用Qnum*pow(2,tianshu)会WA，不知道原因，应该是pow函数精度的问题。
		for (int j = 0; j < tianshu; j++)
		{
			Qnum = Qnum * 2;
		}
		cout << Qnum << endl;
	}
	system("pause");
}