NBUT 2013 Timed NOJ Training #003 C题 日期天数换算

/*

C题 Nth Day is Which Day
网址：http://acm.nbut.cn/Contest/view/id/34/problem/C.xhtml 
题意：中文
方法：打表，模拟 

*/ 
#include<iostream>
#include<cstdio>
using namespace std;

int x[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int y,m,d,k;
int year[2100];

void init(){
    for(int i=0;i<2100;i++) year[i]=0;
    year[1]=365;
    int d=0;
    k=1;
    while(d<370000){
        if((k%4==0) && (k%100!=0) || k%400==0) d+=366;
        else d+=365;
        year[k]=d;
        k++;
    }
}

int main(){
    int n;
    init();
    while(scanf("%d",&n)!=EOF){
        for(int i=1;i<k;i++){
            if(n<=year[i]) { n-=year[i-1]; y=i; break; } 
        }
        if(y%4==0 && y%100!=0 || y%400==0) x[2]=29;
        else x[2]=28;
        if(n==0) { printf("%d 12 31\n",y);continue; }
        for(int i=1;i<=12;i++){
             if(n<=x[i]) { d=n; m=i; break; }
             n -= x[i];
        }    
        printf("%d %d %d\n",y,m,d);
    }
}