【算法】KY222 打印日期

时间:2024-03-11 19:08:46

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

输入描述:
输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。

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

示例1
输入:
2000 3
2000 31
2000 40
2000 60
2000 61
2001 60
复制
输出:
2000-01-03
2000-01-31
2000-02-09
2000-02-29
2000-03-01
2001-03-01

#include<stdio.h>
using namespace std;

void nextDay(int &year, int &month, int &day) {
	int dayOfMonth[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	// 判断是否是闰年
	int isLeap;	// 1表示闰年
	isLeap = (year % 400 == 0) || (year % 4==0 && year%100!=0);
	if (isLeap) {		//闰年,二月29天
		dayOfMonth[2] = 29;
	}

	day++;
	// 下一天已经是下一月
	if (day > dayOfMonth[month]) {
		month++;
		day = 1;
	}
	// 月份超过12
	if (month > 12) {
		month = 1;
		year++;
	}
//	printf("Next day is: year=%d month=%d day=%d",year, month, day);
}

int main() {
	int year, n;
	while (scanf("%d %d",&year ,&n) != EOF) {
		// 初始化为1月1日 
		int curMonth = 1;
		int curDay = 1;
		int next = 1;	// 初始化为第一天 
		while (1) {
			// 找到这一天 
			if (n == next) {
				break;
			}
			nextDay(year, curMonth, curDay);
			next++; 
		}
		printf("%04d-%02d-%02d",year ,curMonth, curDay);
	}
	return 0;
}