百练 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)局限内。
- 输出
- 对于每一组测试数据,输出一行,该行包含一个整数,为请求的一天的细菌数。
- 样例输入
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)一个数组保存每月的天数,然掉队行操纵
读书,不要想着实用,更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己,邂逅一个完美之人。有时心生敬意,有时怦然心动。仿佛你心底埋藏多年的话,作者替你说了出来,你们在时光深处倾心相遇的一瞬间,情投意合,心旷神怡。