题目描述
给出年分y和一年中的第n天,算出第n天是几月几号。牛客网题目链接。
输入描述:
输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。
输出描述:
可能有多组测试数据,对于每组数据, 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。
实例
输入:
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
解释
1 循环输入
循环输入年份和对应的一年中的第几天
while(cin>>year>>day)
2 闰年判断
判断是否为闰年,若是闰年,就需要修改对应的数组中的值,以便于后续计算输出日期。
int year;
int day;
int mon[13] = {31, 28, 31, 30, 31, 30, 31, 31, 30 ,31, 30, 31};
while(cin>>year>>day)
{
if(((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
{
mon[1] = 29;//闰年,2月为29天
}
else
{
mon[1] = 28;//非闰年,2月为28天
}
3 依次打印输出
从0到12遍历每个月,与对应的天数比较;注意:
- 如果输入的天数小于遍历的月对应的天数,直接打印输出(注意月份对应的i需要+1)
- 如果输入的天数大于遍历的月数对应的天数,需要用输入的天数day减去对应月份的天数,月份再加1,继续遍历下一次知道day<=mon[i] 打印输出,并break跳出循环。
for(int i = 0; i < 12; i++)
{
if(day <= mon[i])
{
printf("%04d-%02d-%02d\n", year, i + 1, day);
break;
}
else
{
day = day - mon[i];
}
}
代码
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
int main()
{
int year;
int day;
int mon[13] = {31, 28, 31, 30, 31, 30, 31, 31, 30 ,31, 30, 31};
while(cin>>year>>day)
{
if(((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
{
mon[1] = 29;
}
else
{
mon[1] = 28;
}
for(int i = 0; i < 12; i++)
{
if(day <= mon[i])
{
printf("%04d-%02d-%02d\n", year, i + 1, day);
break;
}
else
{
day = day - mon[i];
}
}
}
return 0;
}