POJ 百炼 保研机试 2712:细菌繁殖

2712:细菌繁殖

• 查看
• 提交
• 统计
• 提示
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。

输入

第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第一天细菌的数目，第四个数表示要求的那一天的月份，第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一年并且该年不是闰年，要求的一天一定在第一天之后。数据保证要求的一天的细菌数目在长整数（long）范围内。

输出

对于每一组测试数据，输出一行，该行包含一个整数，为要求的一天的细菌数。

样例输入

2
1 1 1 1 2
2 28 10 3 2

样例输出

2
40

来源

2005~2006医学部计算概论期末考试

#include<stdio.h>
#include<string.h>
int dayofmonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct Date{
	int day;
	int month;
	int year;
	void nextday(){
		day++;
		if(day>dayofmonth[month]){
			day=1;month++;
		}
		if(month>12) year++;
	}
};
int buf[13][35];
int abs(int x){
	return x<0?-x:x;
}
int main(){
	int num[80];
	int k=1;
	for(int i=0;i<80;i++){
		num[i]=k;
		k*=2;
	}
	int m1,d1,n,m2,d2;
	int m;
	Date tmp;
	int cnt=0;
	tmp.day=1;
	tmp.month=1;
	tmp.year=0;
	while(tmp.year!=1){
		buf[tmp.month][tmp.day]=cnt;
		tmp.nextday();
		cnt++;
	}
	scanf("%d",&m);
	while(m--){
		scanf("%d %d %d %d %d",&m1,&d1,&n,&m2,&d2);
		int nd=abs(buf[m2][d2]-buf[m1][d1]);
		printf("%d\n",num[nd]*n);
	}
}