Description |
Kim是一个掌控时间的大师。不同于一般人,他习惯使用秒来计算时间。如果你问他现在是几点,他会告诉你现在是今天的xxxx秒。Mik想要考考Kim。他想知道从某一天的00:00:00开始,经过s秒后是哪一天。但是Mik不会计算答案,他需要你的帮助。 注意:我们认为一天从00:00:00开始,到23:59:59结束。00:00:00经过1秒后是00:00:01;从00:00:00开始,加86400(60*60*24)秒后就是下一天的00:00:00. |
Input |
第一行一个整数T表示数据组数。 接下来T行,每行一个日期yyyy-MM-dd,接下来一个整数s表示s秒。 |
Output |
对于每个输入,输出一行yyyy-MM-dd 表示答案。对于不足两位的数要补齐前导0。 |
Sample Input |
3 2016-12-10 1000 2016-02-28 86400 2016-01-01 1000000 |
Sample Output |
2016-12-10 2016-02-29 2016-01-12 |
Hint |
T<=100 s<=2147483647 日期在1800-01-01到2100-01-01之间
闰年的判断: 1.能被4整除且不能被100整除的为闰年. 2.能被400整除的是闰年.
|
Source |
"科林明伦杯"哈尔滨理工大学第六届程序设计团队赛 |
#include<cstdio> #include<iostream> using namespace std; char s[10]; int table[20]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int t,year,mon,day; long long ti; int check(int n) { if(n%4==0)return 1; if(n%4==0&n%100!=0)return 1; return 0; } int getday(int n) { if(n==2)return check(year)?29:28; return table[n]; } int main() { cin>>t; while(t--) { year=mon=day=0; cin>>s>>ti; year+=(s[0]-‘0‘)*1000; year+=(s[1]-‘0‘)*100; year+=(s[2]-‘0‘)*10; year+=(s[3]-‘0‘); mon+=(s[5]-‘0‘)*10; mon+=s[6]-‘0‘; day+=(s[8]-‘0‘)*10; day+=s[9]-‘0‘; day+=(ti/86400); while(day>0) { day-=getday(mon++); if(day<=0){mon--;day+=getday(mon);break;} if(mon==13) { mon=1; year++; } } printf("%d-",year); if(mon<10)printf("0%d-",mon);else printf("%d-",mon); if(day<10)printf("0%d\n",day);else printf("%d\n",day); } return 0; }