查表法处理某年已过去多少天的问题

判断某年某月有多少天的代码如下所示：

#include<stdio.h>
bool IsLeapYear(int year) //该函数判断某年是否是闰年，是就返回true,不是就返回false;
{
	if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int JudgeDay(int year, int month)//判断某年某月有多少天，返回天数
{
	int days;
	switch (month)//当case值匹配上时，不会继续匹配，而是接着执行下面的语句，直至遇到break为止
	{
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		days = 31;
		break;
	case 4:
	case 6:
	case 9:
	case 11:
		days = 30;
		break;
	case 2://是闰年就返回29天，不是就返回28天
	{if (IsLeapYear(year))
	{
		days = 29;
	}
	else
	{
		days = 28;
	}
	break;
	default:
		printf("Input error!");
		break;
	}
}
	return days;
}
	int main()
{


		int y, m, d;
		printf("请依次输入年月：\n");
		scanf_s("%d,%d", &y, &m);
		d = JudgeDay(y, m);
		printf("%d年%d月有%d天", y, m, d);
		return 0;
}

现在利用数组查表法进行改进。我们可以设置一个有13个元素的数组，即0~12,其中1到12号元素填上平年每个月的天数，0号元素填上闰年2月的天数。函数返回所输入月份的天数，如果所输入月份为2，则通过if语句和判断某年是否是闰年的函数来调整为输出闰年2月的天数。
代码如下：

#include<stdio.h>
bool IsLeapYear(int year) //该函数判断某年是否是闰年，是就返回true,不是就返回false;
{
	if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}

int Get_YMto_days(int year, int month)
{
	int day[13] = { 29,31,28,31,30,31,30,31,31,30,31,30,31 };//该数组存储各个月份的天数，数组下标代表月份，0代表闰年2月的天数
	if (2 == month && IsLeapYear(year))//如果用该函数判断该年是闰年，则返回闰年2月的天数
	{
		month = 0;
	}
	return day[month];
}
int main()
{
	int y, m, d;
	printf("请输入年月：\n");
	scanf_s("%d %d", &y, &m);
	d = Get_YMto_days(y, m);
	printf("%d年%d月有%d天", y, m, d);

	return 0;
}

下面是一个函数，该函数的作用是输入年月日，返回截止该日，该年已过去了多少天：

int Get_YMD_To_Total(int year, int month, int day)//输入年月日，判断该年已过去多少天
{
	int sum = 0;
	for (int i = 1; i < month; ++i)
	{
		sum += Get_YMto_days(year, i);//sum累加截止所输入月份的天数
	}

	return sum + day;//返回截止该月份所有月份的天数累加以及所输入月份已过去的天数
}

为增加函数的健壮性，可作如下改进：

int Get_YMD_To_Total(int year, int month, int day)//输入年月日，判断该年已过去多少天
{
	int sum = 0;
	if (year < 1) return -1;
	if (month < 1 || month > 12) return -2;
	if (day < 1 || day > Get_YMto_days(year, month)) return -3;
	for (int i = 1; i < month; ++i)
	{
		sum += Get_YMto_days(year, i);//sum累加截止所输入月份的天数
	}

	return sum + day;//返回截止该月份所有月份的天数累加以及所输入月份已过去的天数
}

测试函数如下：

int main()
{
	int y, m, d;
	int total;
	int date;
	printf("请输入年月：\n");
	scanf_s("%d %d", &y, &m);
	d = Get_YMto_days(y, m);
	printf("请输入日期:\n");
	scanf_s("%d", &date);
	total = Get_YMD_To_Total(y, m, date);
	printf("%d年%d月有%d天\n", y, m, d);
	printf("%d年已过去%d天", y, total);

	return 0;
}

下面用查表法进行改进，我们用数组存储截止某一月底已过去的天数总和，数组下标即是月份，然后用sum来存储整月的天数总和加上未过完的那一个月已过去的天数。比如所输入的月份是4月，则sum要存储前三个月的天数以及4月已过去的天数。所以计算时数组下标要减一。
代码如下：

#include<stdio.h>

bool Is_Leap(int year)//判断所输入年份是否是闰年
{
	return  ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0));
}
//29 31 28 31 30 31 30 31 31 30 31 30 31
//0  1  2  3  4  5  6  7  8  9  10 11 12
int Get_YearMonth_To_Day(int year, int month)	 // 判断某年某月的天数
{
	static const int days[13] = { 29,31,28,31,30,31,30,31,31,30,31,30,31 };	// .data
	//                            0  1  2  3  4  5  6  7  8  9  10 11 12
	if (2 == month && Is_Leap(year))
	{
		month = 0;
	}
	return days[month];
}

int Get_YMD_TO_TOTLE(int year, int month, int day)
{
	//数组元素下标即为月份，值为截止该月（包括该月）底已过去整月的天数
	int all[13] = { 0,31,59,90,120,151,181,212,243,273,304,334,365 };//以下为输入检查
	if (year < 1) return -1;
	if (month < 1 || month > 12) return -2;
	if (day < 1 || day > Get_YearMonth_To_Day(year, month)) return -3;

	int sum = all[month - 1] + day;//sum为截止该月，某年已过去的整月的天数总和，加上该月已过去的天数
	if (Is_Leap(year))//如果是闰年，则需要加一天
	{
		sum += 1;
	}

	return sum;
}
int main()
{
	int y, m, d;
	printf("请输入年月日：\n");
	scanf_s("%d %d %d", &y, &m, &d);
	int total = Get_YMD_TO_TOTLE(y, m, d);
	printf("%d年已过去%d天", y, total);

	return 0;
}