题目描述:
一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。
输入描述:
第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数(long)范围内。
输出描述:
对于每一组测试数据,输出一行,该行包含一个整数,为要求的一天的细菌数。
样例输入:
2
1 1 1 1 2
2 28 10 3 2
样例输出:
2
40
思想:int month[]={31,28,31,30,31,30,31,31,30,31,30,31};精髓巧妙
1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int n,m1,d1,m2,d2,i,j; 5 long num; 6 int month[]={31,28,31,30,31,30,31,31,30,31,30,31}; 7 cin>>n; 8 for(i=0;i<n;i++){ 9 int day=0; 10 cin>>m1>>d1>>num>>m2>>d2; 11 if(m1==m2){ 12 day=d2-d1; 13 } 14 else{ 15 for(j=m1;j<m2-1;j++){ 16 day=day+month[j]; 17 } 18 day=day+d2+month[m1-1]-d1; 19 } 20 for(j=0;j<day;j++){ 21 num=num*2; 22 } 23 cout<<num<<endl; 24 } 25 return 0; 26 }