问题描述
一种细菌的繁殖速度是每天成倍增长。例如:第一天有10 个,第二天就变成20 个,
第三天变成40 个,第四天变成80 个,……。现在给出第一天的日期和细菌数目,要你
写程序求出到某一天的时候,细菌的数目。
输入数据
第一行有一个整数n,表示测试数据的数目。其后n 行每行有5 个整数,整数之间
用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数
表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一
天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天一定在第
一天之后。数据保证要求的一天的细菌数目在整数范围内。
输出要求
对于每一组测试数据,输出一行,该行包含一个整数,为要求的一天的细菌数。
输入样例
2
1 1 1 1 2
2 28 10 3 2
输出样例
2
40
#include <stdio.h> int main(){ int nCases; int monthDay[] = {31,30,31,30,31,30,31,31,30,31,30, 31}; scanf("%d", &nCases); while(nCases--){ int aMonth, aDay, bMonth, bDay, bacteria; scanf("%d %d %d %d %d", &aMonth, &aDay, &bMonth, &bDay, &bacteria); int days = 0; int j; for(j = aMonth; j < bMonth; j++){ days += monthDay[j - 1]; } days -= aDay; days += bDay; unsigned int total = bacteria; for(j = 0; j < days; j++){ total *= 2; } printf("%d\n", total); } return 0; }