6111细菌繁殖
Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 134 Accepted Submissions: 109
Problem Description
一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。
Input
第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年,要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在整数范围内。
Output
对于每一组测试数据,输出一行,该行包含一个整数,为要求的一天的细菌数。
Sample Input
2
1 1 1 1 2
2 28 10 3 2
Sample Output
2
40
#include <stdio.h>
#include <string.h>
int main()
{
int n,m1,m2,d1,d2,count;
int sumDay;
scanf("%d",&n);
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
for(int i = 0;i<n;i++)
{
scanf("%d %d %d %d %d",&m1,&d1,&count,&m2,&d2);
if(m1 == m2)
sumDay = d2 - d1;
else
{
sumDay = m[m1]-d1;
for(int j = m1+1;j<m2;j++)
{
sumDay += m[j];
}
sumDay += d2;
}
for(int k = 0;k<sumDay;k++)
{
count *= 2;
}
printf("%d\n",count);
}
return 0;
}