hdu4515小Q系列故事——世界上最遥远的距离

Problem Description

世界上最遥远的距离
不是生与死
而是我就站在你面前
你却不知道我爱你

世界上最遥远的距离
不是我就站在你面前你却不知道我爱你
而是明明知道彼此相爱
却不能在一起

世界上最遥远的距离
不是明明知道彼此相爱却不能在一起
而是相约好了私奔的时间
我穿越到了未来 你却回去了古代

——摘自《小Q失恋日记 》第117卷513页


当小Q使出浑身解数，终于赢得HR女神芳心的时候，却出现了一个意外情况，那就是白富美HR的妈妈并不同意他们交往，当听说小Q只是一个码农，特别是听说小Q曾经参加过资本主义国家发起的SM/ICPC比赛的时候，更是坚决反对！

爱情是伟大的，但是得不到亲人祝福的爱情却备受折磨，小Ｑ和HR相约在腾讯第二届编程马拉松大赛进行到第5天的时候（即2013年3月24日），一起“向前穿越D天，然后开启幸福新生活”。

其勇气可谓令人赞叹，但可怜的小Ｑ却总是备受折磨——小Ｑ理解的”向前穿越”是朝着未来的方向，而女友HR理解的“向前穿越”却是朝着古代的方向！

假设已知现在的日期和穿越的天数D，你能计算出小Q和女友各自到达的年代吗？

 

Input

输入首先包含一个整数N，表示有N组测试用例；

接下来N行是N组数据，每一行包含一个正整数D（D<=10,0000），D表示向前穿越的天数。

 

Output

请计算并输出小Q和女友分别到达的日期，日期格式为YYYY/MM/DD，两个日期中间用一个空格隔开，每组数据占一行，具体输出格式请参见样例。

 

Sample Input

2
6
30

 

Sample Output

2013/03/30 2013/03/18
2013/04/23 2013/02/22

 

Source

2013腾讯编程马拉松初赛第三场（3月23日）

#include<stdio.h>
int main()
{
    int y[2],m[2],d[2],day,k,tm,dr,i,flog,t;

    scanf("%d",&t);
    while(t--)
    {
         y[0]=2013;
         scanf("%d",&day);
         dr=(day+31+28+24)%365;
         k=(day+31+28+24)/365;
         m[0]=1;d[0]=0;
         for(i=1;i<=k;i++)
         {
             if(y[0]%400==0||y[0]%4==0&&y[0]%100!=0)
                    dr--;
             y[0]++;
                if(dr<1)
                {
                    k--;dr=365;
                }
         }
         for(i=1;i<=dr;i++)
         {
             flog=0;
             if(y[0]%400==0||y[0]%4==0&&y[0]%100!=0)
                    flog=1;
             d[0]++;
             if(m[0]==1)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             else if(m[0]==2)
             {
              if(flog){tm=d[0]/30;d[0]%=29;m[0]+=tm;if(d[0]==0)d[0]=29;}
              else {tm=d[0]/29;d[0]%=28;m[0]+=tm;if(d[0]==0)d[0]=28;}
             }
             else if(m[0]==3)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             else if(m[0]==4)
             {tm=d[0]/31;d[0]%=30;m[0]+=tm;if(d[0]==0)d[0]=30;}
             else if(m[0]==5)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             else if(m[0]==6)
             {tm=d[0]/31;d[0]%=30;m[0]+=tm;if(d[0]==0)d[0]=30;}
             else if(m[0]==7)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             else if(m[0]==8)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             else if(m[0]==9)
             {tm=d[0]/31;d[0]%=30;m[0]+=tm;if(d[0]==0)d[0]=30;}
             else if(m[0]==10)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             else if(m[0]==11)
             {tm=d[0]/31;d[0]%=30;m[0]+=tm;if(d[0]==0)d[0]=30;}
             else if(m[0]==12)
             {tm=d[0]/32;d[0]%=31;m[0]+=tm;if(d[0]==0)d[0]=31;}
             if(m[0]>12){y[0]++;m[0]%=12;}
         }

         y[1]=2013;
         dr=day%365;
         k=day/365;
         if(dr==0){dr=365;k--;}
         m[1]=3;d[1]=24;
         for(i=1;i<=k;i++)
         {
             if(y[1]%400==0||y[1]%4==0&&y[1]%100!=0)
                    dr--;
                     y[1]--;
                if(dr<1)
                {
                    k--;dr=365;
                }
         }

         for(i=1;i<=dr;i++)
         {
            flog=0;
         if(y[1]%400==0||y[1]%4==0&&y[1]%100!=0)
                    flog=1;
             d[1]--;
             if(m[1]==1&&d[1]==0)
             {
                d[1]=31;m[1]=12;y[1]--;
             }
             else if(m[1]==2&&d[1]==0)
             {
              d[1]=31;m[1]--;
             }
             else if(m[1]==3&&d[1]==0)
             {
                 d[1]=28;m[1]--;
                 if(flog) d[1]++;
             }
             else if(m[1]==4&&d[1]==0)
             {d[1]=31;m[1]--;}
             else if(m[1]==5&&d[1]==0)
             {d[1]=30;m[1]--;}
             else if(m[1]==6&&d[1]==0)
             {d[1]=31;m[1]--;}
             else if(m[1]==7&&d[1]==0)
             {d[1]=30;m[1]--;}
             else if(m[1]==8&&d[1]==0)
             {d[1]=31;m[1]--;}
             else if(m[1]==9&&d[1]==0)
             {d[1]=31;m[1]--;}
             else if(m[1]==10&&d[1]==0)
             {d[1]=30;m[1]--;}
             else if(m[1]==11&&d[1]==0)
             {d[1]=31;m[1]--;}
             else if(m[1]==12&&d[1]==0)
             {d[1]=30;m[1]--;}
         }
        printf("%d/%02d/%02d %d/%02d/%02d\n",y[0],m[0],d[0],y[1],m[1],d[1]);
    }
}
/*
54
365
2014/03/24 2012/03/24
6623
2031/05/12 1995/02/04
3478
2022/10/01 2003/09/15
647
2014/12/31 2011/06/16
0239
2013/11/18 2012/07/28
68278
2200/03/02 1826/04/16
5477
2028/03/22 1998/03/26
53
2013/05/16 2013/01/30
646
2014/12/30 2011/06/17
4678
2026/01/13 2000/06/02
384787
3066/09/27 0959/09/19
748
2015/04/11 2011/03/07
*/