POJ-2712-细菌繁殖

一、题目

2712:细菌繁殖

http://poj.grids.cn/practice/2712/

 

时间限制:1000ms 内存限制: 65536kB

统计

结果	提交次数
Accepted	3414
Wrong Answer	2531
Compile Error	1040
Runtime Error	126
Presentation Error	83
Output Limit Exceeded	67
Time Limit Exceeded	64
Problem Disabled	6

 

描述

一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。

输入

第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。

输出

对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。

样例输入

2
1 1 1 1 2
2 28 10 3 2

样例输出

2
40

二、思路

（模拟）

先计算天数，后计算2的幂

三、AC源代码

代码一：

 1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 long monthday(long month)
 5 {
 6     switch(month)
 7     {
 8     case 1:
 9     case 3:
10     case 5:
11     case 7:
12     case 8:
13     case 10:
14     case 12:return 31;
15     case 2:return 28;
16     default:return 30;
17     }
18 }
19 
20 int main()
21 {
22     long start_month,start_day,end_month,end_day;
23     long i,j,n,sumday,start_num;
24     scanf("%d",&n);
25     for(i=0;i<n;i++)
26     {
27         sumday=0;
28         scanf("%ld%ld%ld%ld%ld",&start_month,&start_day,&start_num,&end_month,&end_day);
29         if(start_month==end_month)
30             sumday=end_day-start_day;
31         else
32         {
33             sumday+=monthday(start_month)-start_day;
34             for(j=start_month+1;j<end_month;j++)
35                 sumday+=monthday(j);
36             sumday+=end_day;
37         }
38         printf("%.f\n",start_num*pow(2,sumday));
39     }
40     return 0;
41 }

优化代码二：

 

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int day_of_year(int m,int d)//计算某月某日为非闰年中的第几天
 5 {   
 6     int res=0,a[]={31,28,31,30,31,30,31,31,30,31,30,31};   
 7     for (int i=0;i<=m-2;i++)      res+=a[i];
 8     return res+d;
 9 }
10 int main()
11 {    
12     int n;
13     int m1,d1,m2,d2;
14     double num1,num2;
15     cin>>n;
16     for (int c=0;c<n;c++) 
17     {        
18         cin>>m1>>d1>>num1>>m2>>d2;
19         num2=num1*pow(2,day_of_year(m2,d2)-day_of_year(m1,d1)); 
20         printf("%.lf\n",num2);
21     }     
22     return 0;
23 }

转载于:https://www.cnblogs.com/deadacm/archive/2011/12/09/2282530.html