细菌繁殖
一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。
输入数据
第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在整数范围内。
输出要求
对于每一组测试数据,输出一行,该行包含一个整数,为要求的一天的细菌数。
代码一
#include <stdio.h>
int main(){
int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int n;
int month1,day1,month2,day2,num;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d%d%d%d",&month1,&day1,&num,&month2,&day2);
int sum=0;
for(int k=month1;k<month2;k++){
sum+=days[k-1];
}
sum-=day1;
sum+=day2;
long nNum=num;
for(int k=0;k<sum;k++){
nNum*=2;
}
printf("%d\n",nNum);
}
}
分析
根据题目要求,应该先计算出两天的间隔数,然后用第一天的数目乘以2的天数次方。
总结
(1)题目给出不是闰年,那么就提前把每个月的天数用数组表示出来。
(2)变量定义赋初值的位置要注意。赋初值的位置不对会导致结果出错。
(3)有一个整体的大循环,包括其他小循环。因为每一次测试的结果都需要输出。
代码二
# include <stdio.h>
int main()
{
int n;
int monthStart,dayStart,numberStart,monthEnd,dayEnd;
int days[13]={0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
scanf("%d",&n);
while(n--){
int daysSum = 0;
scanf("%d%d%d%d%d",&monthStart,&dayStart,&numberStart,&monthEnd,&dayEnd);
daysSum = -dayStart-(days[monthEnd]-dayEnd);
for(;monthStart <= monthEnd;monthStart++){
daysSum += days[monthStart];
}
long numberEnd = numberStart;
for(int i = 0;i < daysSum ;i++){
numberEnd *= 2;
}
printf("%d\n",numberEnd);
}
return 0;
}