百练 2712 细菌滋长 解题呈报
添加时间:2013-6-25 点击量:
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.代码
1 ＃include <iostream>
2 ＃include <cstdio>
3 ＃include <cstdlib>
4 ＃include <cstring>
5
6 using namespace std;
7
8 int days_of_month[12] = {31，28，31，30，31，30，31，31，30，31，30，31};
9
10 int main（）
11 {
12 int n;
13 cin>>n;
14
15 int month1，month2，day1，day2，day;
16 long start_num，total_num;
17 while（n--）
18 {
19 cin>>month1>>day1>>start_num>>month2>>day2;
20 day = 0;
21 while（month1<month2）
22 {
23 day += （days_of_month[month1-1] - day1 + 1）;
24 month1++;
25 day1 = 1;
26 }
27 day += （day2 - day1）;
28 total_num = start_num;
29 while（day--）
30 {
31 total_num = 2;
32 }
33 cout<<total_num<<endl;
34 }
35 return 0;
36 }
4.思路
（1）一个数组保存每月的天数，然掉队行操纵
读书，不要想着实用，更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己，邂逅一个完美之人。有时心生敬意，有时怦然心动。仿佛你心底埋藏多年的话，作者替你说了出来，你们在时光深处倾心相遇的一瞬间，情投意合，心旷神怡。
1.链接：http://poj.grids.cn/practice/2712/
2.题目：
- 总时候限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 一种细菌的滋长速度是天天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。如今给出第一天的日期和细菌数量，要你写法度求出到某一天的时辰，细菌的数量。
- 输入
- 第一行有一个整数n，默示测试数据的数量。厥后n行每行有5个整数，整数之间用一个空格隔开。第一个数默示第一天的月份，第二个数默示第一天 的日期，第三个数默示第一天细菌的数量，第四个数默示请求的那一天的月份，第五个数默示请求的那一天的日期。已知第一天和请求的一天在同一年并且该年不是 闰年，请求的一天必然在第一天之后。数据包管请求的一天的细菌数量在长整数（long）局限内。
- 输出
- 对于每一组测试数据，输出一行，该行包含一个整数，为请求的一天的细菌数。
- 样例输入
1 1 1 1 2
2 28 10 3 2- 样例输出
40
3.代码
1 ＃include <iostream>
2 ＃include <cstdio>
3 ＃include <cstdlib>
4 ＃include <cstring>
5
6 using namespace std;
7
8 int days_of_month[12] = {31，28，31，30，31，30，31，31，30，31，30，31};
9
10 int main（）
11 {
12 int n;
13 cin>>n;
14
15 int month1，month2，day1，day2，day;
16 long start_num，total_num;
17 while（n--）
18 {
19 cin>>month1>>day1>>start_num>>month2>>day2;
20 day = 0;
21 while（month1<month2）
22 {
23 day += （days_of_month[month1-1] - day1 + 1）;
24 month1++;
25 day1 = 1;
26 }
27 day += （day2 - day1）;
28 total_num = start_num;
29 while（day--）
30 {
31 total_num = 2;
32 }
33 cout<<total_num<<endl;
34 }
35 return 0;
36 }
4.思路
（1）一个数组保存每月的天数，然掉队行操纵
读书，不要想着实用，更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己，邂逅一个完美之人。有时心生敬意，有时怦然心动。仿佛你心底埋藏多年的话，作者替你说了出来，你们在时光深处倾心相遇的一瞬间，情投意合，心旷神怡。
