算法笔记练习 3.4 日期处理 问题 C: 打印日期

算法笔记练习 题解合集

本题链接

题目

题目描述
给出年分m和一年中的第n天，算出第n天是几月几号。

输入
输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

输出
可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

样例输入

2013 60
2012 300
2011 350
2000 211

样例输出

2013-03-01
2012-10-26
2011-12-16
2000-07-29

思路

首先判断这一年是闰年还是平年，然后只要剩余天数足够前进一个月，就继续前进，直到剩余天数不足以前进一整个月，输出此时的年月日。

代码

#include <cstdio>

const int common[12] 	= {31,28,31,30,31,30,31,31,30,31,30,31};
const int leap[12] 		= {31,29,31,30,31,30,31,31,30,31,30,31};

int isLeap(int n) {
	int yes = 0;
	if (!(n % 400))
		yes = 1;
	else if (!(n % 100))
		yes = 0;
	else if (!(n % 4))
		yes = 1;
	else
		yes = 0;
	return yes;
} 

int main() {
	int y, day, i;
	while (scanf("%d %d", &y, &day) != EOF) {
		i = 0;
		if (isLeap(y)) {
			while (day - leap[i] > 0) {
				day -= leap[i];
				++i;
			}
		} else {
			while (day - common[i] > 0) {
				day -= common[i];
				++i;
			}
		} 
		printf("%04d-%02d-%02d\n", y, i+1, day);
	} 
	return 0;
}