HDU4545+计算日期

/*
计算过了D天后的日期
之前D天的日期
*/
#include<stdio.h>
int judge_year( int year ){
    if( (year%4==0&&year%100!=0)||(year%400==0) )
        return true;
    else
        return false;
}
int judge_month( int mon ){
    if( mon==1||mon==3||mon==5||mon==7||mon==8||mon==10||mon==12 ) 
        return true;
    else
        return false;
}
int main(){
    int ca;
    //freopen("cmp.txt","w",stdout);
    scanf("%d",&ca);
    while( ca-- ){
        int n;
        scanf("%d",&n);

        int year,mon,day;
        year = 2013;
        mon = 3;
        day = 24;
        int sum = n;
        while( sum>0 ){
            if( judge_year(year)==true ){
               
                //printf("sum=%d,,year = %d,mon=%d,day=%d\n",sum,year,mon,day);
                    if( mon==2 ){
                        int left = 29-day;
                        if( sum>left ){
                            sum = sum-(left+1);
                            mon++;
                            day = 1;
                                        }
                        else if( sum==left ){
                            sum = 0;
                            day = 29;
                                    }
                        else {
                            day += sum;
                            sum = 0;
                        }    
                    }
                    else if( judge_month( mon )==true ){
                        int left = 31-day;
                        if( sum>left ){
                            sum = sum-left-1;
                            mon++;
                            if( mon>12 ) {
                                year++;
                                mon = 1;
                            }
                            day = 1;
                        }
                        else if( sum==left ){
                            sum = 0;
                            day = 31;
                        }
                        else{
                            day += sum;
                            sum = 0;
                        }
                    }
                    else {
                        int left = 30-day;
                        if( sum>left ){
                            sum = sum-left-1;
                            mon++;
                            if( mon>12 ) {
                                year++;
                                mon = 1;
                            }
                            day = 1;
                        }
                        else if( sum==left ){
                            sum = 0;
                            day = 30;
                        }
                        else{
                            day += sum;
                            sum = 0;
                        }
                    }
                
            }//闰年
            else{
                
                    if( mon==2 ){
                        int left = 28-day;
                        if( sum>left ){
                            sum = sum-left-1;
                            mon++;
                            day = 1;
                        }
                        else if( sum==left ){
                            sum = 0;
                            day = 28;
                        }
                        else {
                            day += sum;
                            sum  = 0;
                        }    
                    }
                    else if( judge_month( mon )==true ){
                        int left = 31-day;
                        if( sum>left ){
                            sum = sum-left-1;
                            mon++;
                            if( mon>12 ) {
                                year++;
                                mon = 1;
                            }
                            day = 1;
                        }
                        else if( sum==left ){
                            sum = 0;
                            day = 31;
                        }
                        else{
                            day += sum;
                            sum = 0;
                        }
                    }
                    else {
                        int left = 30-day;
                        if( sum>left ){
                            sum = sum-left-1;
                            mon++;
                            if( mon>12 ) {
                                mon = 1;
                                year++;
                            }
                            day = 1;
                        }
                        else if( sum==left ){
                            sum = 0;
                            day = 30;
                        }
                        else{
                            day += sum;
                            sum = 0;
                        }
                    }
                
            }//不是闰年
            if( sum<=0 ) 
                break;
        }//向后D天的日期

        printf("%04d/%02d/%02d ",year,mon,day);
        year = 2013;
        mon = 3;
        day = 24;
        sum = n;
        while( sum>0 ){
            if( judge_year( year )==true ){
                if( sum>=366 ){
                    sum-=366;
                    year--;
                }
                else{
                    if( mon==3 ){
                        int left = day;
                        if( sum>=29 ){
                            sum-=29;
                            mon--;
                        }
                        else {
                            if( sum==left-1 ){
                                sum = 0;
                                day = 1;
                            }
                            else if( sum<left-1 ){
                                day -= sum;
                                sum = 0;
                            }
                            else {
                                sum -= left;
                                day = 29;
                                mon--;
                            }
                        }
                    }
                    else if( mon==5||mon==7||mon==10||mon==12 ){
                        int left = day;
                        if( sum>=30 ){
                            sum-=30;
                            mon--;
                        }
                        else {
                            if( sum==left-1 ){
                                sum = 0;
                                day = 1;
                            }
                            else if( sum<left-1 ){
                                day -= sum;
                                sum = 0;
                            }
                            else {
                                sum -= left;
                                day = 30;
                                mon--;
                            }
                        }
                    }
                    else {
                        int left = day;
                        if( sum>=31 ){
                            sum-=31;
                            mon--;
                            if( mon<=0 ){
                                year--;
                                mon=12;
                            }
                        }
                        else {
                            if( sum==left-1 ){
                                sum = 0;
                                day = 1;
                            }
                            else if( sum<left-1 ){
                                day -= sum;
                                sum = 0;
                            }
                            else {
                                sum -= left;
                                day = 31;
                                mon--;
                                if( mon==0 ){
                                    mon = 12;
                                    year--;
                                }
                            }
                        }
                    }
                }
            }//闰年
            else {
                if( sum>=365 ){
                    sum-=365;
                    year--;
                }
                else{
                    if( mon==3 ){
                        int left = day;
                        if( sum>=28 ){
                            sum-=28;
                            mon--;
                        }
                        else {
                            if( sum==left-1 ){
                                sum = 0;
                                day = 1;
                            }
                            else if( sum<left-1 ){
                                day -= sum;
                                sum = 0;
                            }
                            else {
                                sum -= left;
                                day = 28;
                                mon--;
                            }
                        }
                    }
                    else if( mon==5||mon==7||mon==10||mon==12 ){
                        int left = day;
                        if( sum>=30 ){
                            sum-=30;
                            mon--;
                        }
                        else {
                            if( sum==left-1 ){
                                sum = 0;
                                day = 1;
                            }
                            else if( sum<left-1 ){
                                day -= sum;
                                sum = 0;
                            }
                            else {
                                sum -= left;
                                day = 30;
                                mon--;
                            }
                        }
                    }
                    else {
                        int left = day;
                        if( sum>=31 ){
                            sum-=31;
                            mon--;
                            if( mon==0 ){
                                year--;
                                mon=12;
                            }
                        }
                        else {
                            if( sum==left-1 ){
                                sum = 0;
                                day = 1;
                            }
                            else if( sum<left-1 ){
                                day -= sum;
                                sum = 0;
                            }
                            else {
                                sum -= left;
                                day = 31;
                                mon--;
                                if( mon==0 ){
                                    mon = 12;
                                    year--;
                                }
                            }
                        }
                    }
                }
            }//不是闰年
            if( sum<=0 ) break;
        }

        printf("%04d/%02d/%02d\n",year,mon,day);
    }
    return 0;
}