您的位置：首页 > 其它

百练 2712 细菌繁殖 解题报告

2013-06-25 09:49 405 查看
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>

using namespace std;

int days_of_month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

int main()
{
int n;
cin>>n;

int month1,month2,day1,day2,day;
long start_num,total_num;
while(n--)
{
cin>>month1>>day1>>start_num>>month2>>day2;
day = 0;
while(month1<month2)
{
day += (days_of_month[month1-1] - day1 + 1);
month1++;
day1 = 1;
}
day += (day2 - day1);
total_num = start_num;
while(day--)
{
total_num *= 2;
}
cout<<total_num<<endl;
}
return 0;
}


4.思路

（1）一个数组保存每月的天数，然后进行操作
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航