题目链接:
描述:一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。
输入:第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数(long)范围内。
输出:对于每一组测试数据,输出一行,该行包含一个整数,为要求的一天的细菌数。
解题思路:
本题的关键在于求出两天之间的相距天数,由于每月天数不同,故将给出的日期转化为该年的第几天,例如1月1日式该年的第一天,2月一日是该年的第32天。这样,两数相减得出相差天数,然后调用求平方的函数,求出结果;
解题代码:
#include <iostream>
#include <math.h>
using namespace std;
int getDay(int m, int d);
int main()
{
int n;cin>>n;
while(n--){
int m1,d1,num,m2,d2;
cin>>m1>>d1>>num>>m2>>d2;
int day1=getDay(m1,d1);
int day2=getDay(m2,d2);
int day=day2-day1;
int e=num*pow(2,day);
cout << e<< endl;
}
return 0;
}
int getDay(int m,int d){
int sum=0;
int lists[] ={31,28,31,30,31,30,31,31,30,31,30,31};
for(int i=1;i<m;i++){
sum+=lists[i-1];
}
sum+=d;
return sum;
}