算法笔记练习 题解合集
题目
题目描述
给出年分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;
}