题目描述
题目描述: 给出年分 m 和一年中的第 n 天,算出第 n 天是几月几号。
输入: 输入包括两个整数 y(1<=y<=3000),n(1<=n<=366)。
输出: 可能有多组测试数据,对于每组数据, 按 yyyy-mm-dd 的格式将输入中对应的日期打印出来。
样例输入: 20003 200031 200040 200060 200061 200160
样例输出: 2000-01-03 2000-01-31 2000-02-09 2000-02-29 2000-03-01 2001-03-01
解题思路
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int isRun(int x){
if(x%100!=0&&x%4==0||x%400==0)
return 1;
return 0;
}
int day_m[13][2]{
0,0,
31,31,
28,29,
31,31,
30,30,
31,31,
30,30,
31,31,
31,31,
30,30,
31,31,
30,30,
31,31
};
struct date{
int day;
int month;
int year;
void nextDay(){
day++;
if(day>day_m[month][isRun(year)]){
day=1;
month++;
if(month>12){
month=1;
year++;
}
}
}
};
int buf[5001][13][32];
int main()
{
date tmp;
int cnt=0;
tmp.day=1;
tmp.month=1;
tmp.year=0;
while(tmp.year!=5001)
{
buf[tmp.year][tmp.month][tmp.day]=cnt;//每一个日期对应一个数字
tmp.nextDay();
cnt++;
}
int d1,y1;
//int d2,m2,y2;
scanf("%d%d",&y1,&d1);
// scanf("%4d%2d%2d",&y2,&m2,&d2);
for(int i=1;i<=12;i++){
for(int j=1;j<31;j++)
{
if(abs(buf[y1][i][j]-buf[y1][1][1])+1==d1)
{
printf("%.4d-%.2d-%.2d",y1,i,j);
}
}
}
return 0;
}