问题描述
一种细菌的繁殖速度是每天成倍增长。例如:第一天有
10个,第二天就变成
20个,
第三天变成
40个,第四天变成
80个,……。现在给出第一天的日期和细菌数目,要你
写程序求出到某一天的时候,细菌的数目。
输入数据
第一行有一个整数
n,表示测试数据的数目。其后
n行每行有
5个整数,整数之间
用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数
表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一
天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天一定在第
一天之后。数据保证要求的一天的细菌数目在整数范围内。
输出要求
对于每一组测试数据,输出一行,该行包含一个整数,为要求的一天的细菌数。
输入样例
2
1 1 1 1 2
2 28 10 3 2
输出样例
2
40
解题思路
这题实际上是求给定的两天之间间隔的天数
n,第一天的细菌数乘以
2的
n次方就是题
目的答案。每个月的天数因为不很规则,如果在程序中用规则描述会比较麻烦,所以可以使
用一个数组将每个月的天数存起来。整个计算过程可以描述如下:
读入测试样例数
n;
做
n次:1. 读入两个日期及第一天的细菌数;
2.将两个日期转换为当年的第几天;
3.得到两个天数的差,即它们中间间隔的天数
m;
4.用第一天的细菌数乘以
2的
m次方等到
x;
5.输出
x;
代码如下:
/* * *Declaration:The author of <<Accelerated C++>> has wrote in the end of that book: As you look for reading materimal, keep in mind that books on the shelf do not make you a better programmer. Ultimately, the only way to improve your programming is to write programs. >这些程序来自一些ACM书籍,作者只为提高编程能力,实现书中例题或练习。如有侵权,请联系作者,作者将立即删除。 * *联系邮箱:mingxinglai#gmail.com * */ #include <stdio.h> int main(int argc, char* argv[]) { int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int n; scanf("%d", &n); for( int i = 0; i < n; i++) { int month_1, day_1, month_2, day_2, num; scanf("%d%d%d%d%d", &month_1, &day_1, &num, &month_2, &day_2); int sum = 0; for( int k = month_1; k < month_2; k++) sum += days[ k - 1 ]; sum -= day_1; sum += day_2; int nNum = num; for(int k = 0; k < sum; k++) nNum *= 2; printf("%d\n", nNum); } return 0; }示例2:(较上面的代码更为简洁明了)
#include <stdio.h> int month[]= {0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int main(int argc, char* argv[]) { int times; scanf("%d", ×); int mon1, date1, mon2, date2, num; while( times-- ) { scanf("%d%d%d%d%d", &mon1, &date1, &num, &mon2, &date2); int days = date2 - date1; for( int i = mon1; i < mon2; i++) days += month[i]; long nNum = num; for( int j = 0; j < days; j++) num *= 2; printf("%d\n", num); } return 0; }