百練 2712 細菌繁殖 解題報告

1.鏈接：http://poj.grids.cn/practice/2712/

2.題目：

總時間限制:

1000ms

內存限制:

65536kB

描述

一種細菌的繁殖速度是每天成倍增長。例如：第一天有10個，第二天就變成20個，第三天變成40個，第四天變成80個，……。現在給出第一天的日期和細菌數目，要你寫程序求出到某一天的時候，細菌的數目。

輸入

第一行有一個整數n，表示測試數據的數目。其後n行每行有5個整數，整數之間用一個空格隔開。第一個數表示第一天的月份，第二個數表示第一天 的日期，第三個數表示第一天細菌的數目，第四個數表示要求的那一天的月份，第五個數表示要求的那一天的日期。已知第一天和要求的一天在同一年並且該年不是 閏年，要求的一天一定在第一天之後。數據保證要求的一天的細菌數目在長整數（long）范圍內。

輸出

對於每一組測試數據，輸出一行，該行包含一個整數，為要求的一天的細菌數。

樣例輸入

2
1 1 1 1 2
2 28 10 3 2

樣例輸出

2
40

3.代碼

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 
   
  days_of_month[] = {,,,,,,,,,,, 
              cin>>      
                  (n--                 cin>>month1>>day1>>start_num>>month2>>                day =                 (month1<                    day += (days_of_month[month1-] - day1 +                    month1++                   day1 =                  day += (day2 -                   total_num =                (day--                               total_num *=                 cout<<total_num<<         }

4.思路

（1）一個數組保存每月的天數，然後進行操作