思路
- 模拟日历操作即可,因为没有闰年,不考虑二月29天的情况。
- 时间复杂度为 $O(t)$ ,空间复杂度为 $O(t)$ 。
AC代码
#include<bits/stdc++.h>
using namespace std;
int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
void next_day(int &y,int &m,int &d){
if(d<month[m-1]){
d++;
return;
}else if(m<12){
m++;
d=1;
return;
}else{
y++;
m=1;
d=1;
return;
}
}
int main(void){
int n,i;
int y,m,d;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d%d%d",&y,&m,&d);
next_day(y,m,d);
printf("%.4d-%.2d-%.2d\n",y,m,d);
}
return 0;
}