细菌繁殖 1150

题目描述:

一种细菌的繁殖速度是每天成倍增长。例如：第一天有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 }

 

转载于:https://www.cnblogs.com/zq-dmhy/p/11060645.html