用C语言解决算法问题：细菌繁殖（POJ 2712）

最新推荐文章于 2023-11-21 19:42:38 发布

原创

最新推荐文章于 2023-11-21 19:42:38 发布 · 5.1k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客介绍了如何使用C语言解决一个关于细菌每日成倍增长的问题。给定第一天的日期、细菌数量及目标日期，程序计算目标日期时的细菌总数。输入包括多组测试数据，输出对应日期的细菌数。博客提供了2005-2006医学部计算概论期末考试的相关题目，并附带了C语言代码实现和运行截图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
一种细菌的繁殖速度是每天成倍增长。例如,第一天有10个细菌,第二天就变成20个,第三天变成40个,第四天变成80个……现在给出第一天的日期和细菌数目,写程序求出到某一天的细菌数目。
输入数据
第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的那一天在同一年并且该年不是闰年,要求的那一天一定在第一天之后。数据保证要求的那一天的细菌数目在长整型(long)范围内。输出要求
对于每一组测试数据,输出一行,该行包含一个整数,为要求的那一天的细菌数。
输入样例
2
1 1 1 1 2
2 28 10 3 2
输出样例
2
40
题目来源：2005~2006医学部计算概论期末考试

C语言代码：

#include<stdio.h>
//day_num()函数用于计算起始日期到终止日期的之间的天数 
//传入的参数依此是起始月、起始日 、终止月、起始日  
int day_num(int month0,int day0,int month1,int day1){
	int i=0,day0_c=0,day1_c=0;		
	//i用于控制循环，day0_c用于存储从1月1日起至起始日期之间的天数，day1_c于存储从1月1日起至终止日期之间的天数 
	int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	//数组a用于存储该年份每个月的天数
	
	//开始计算从1月1日起至起始日期之间的天数 
	for(i=0;i<month0-1;i++){ 
		day0_c+=a[i];
	}
	day0_c+=day0;