ADV-127-日期计算

问题描述

　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。

输入格式

　　输入只有一行
　　YYYY MM DD

输出格式

　　输出只有一行
　　W

数据规模和约定

　　1599 <= YYYY <= 2999
　　1 <= MM <= 12
　　1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期
　　1 <= W <= 7，分别代表周一到周日

样例输入

2011 11 11

样例输出

5

//-----------C----------
#include<stdio.h>
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int main(void){
	int y,m,d,i,temp=0,sum=0,j,u;
	scanf("%d%d%d",&y,&m,&d);
	for(i=0;i<2011;i++){
		if((i%4==0)&&(i%100!=0)||(i%400==0))
		{
			sum++;
		}
		sum+=365;
	}sum=sum+365-50;
	for(i=0;i<y;i++){
		if((i%4==0)&&(i%100!=0)||(i%400==0))
		{
			temp++;
		}
		temp+=365;
	}
	for(j=1;j<m;j++){
		temp+=month[j];
		if(((y%4==0)&&(y%100!=0)||(y%400==0))&&(j==2))temp++;
	}temp+=d;
	if(temp>=sum){
		if((temp-sum+5)%7==0)
		printf("%d",7);
		else 
		printf("%d",(temp-sum+5)%7);
	}else{
		u=sum-temp;
		if(u<=5){
			printf("%d",!(5-u)%7?7:(5-u)%7);
		}else{
			printf("%d",7-(u-5)%7?7-(u-5)%7:7);
		}
	}
	return 0;
}



//----------C++---------------
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool Is(int y){
    if(y%400==0) return 1;
    if(y%100==0) return 0;
    if(y%4==0) return 1;
    return 0;
}
int Month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
struct date{
    int yyyy,mm,dd;
    date(int y=0,int m=0,int d=0){
        yyyy=y;
        mm=m;
        dd=d;
    }
    bool operator < (const date &rhs) const{
        if(yyyy!=rhs.yyyy) return yyyy<rhs.yyyy;
        if(mm!=rhs.mm) return mm<rhs.mm;
        return dd<rhs.dd;
    }
    bool operator == (const date &rhs) const{
        return (!((*this)<rhs) && !(rhs<(*this)));
    }
    int operator - (const date &rhs) const{
        int ret=0;
        date t=rhs;
        while(!(t==(*this))){
        //        cout<<t.yyyy<<'-'<<t.mm<<'-'<<t.dd<<' ';
            ret++;
            t.dd++;
            if(t.dd==(t.mm==2 ? Month[t.mm]+Is(t.yyyy) : Month[t.mm])+1){
                t.dd=1;
                t.mm++;
            }
            if(t.mm==13){
                t.yyyy++;
                t.mm=1;
            }
        }
        return ret;
//        if(yyyy=rhs.yyyy)
//        if(rhs.mm==2)
//            ret+=(28+Is(rhs.yyyy)-rhs.dd);
//        else ret+=(Month[rhs.mm]-rhs.dd);
//        for(int i=rhs.mm+1;i<=12;i++)
//            if(i==2)    ret+=Month[i]+Is(rhs.yyyy);
//            else ret+=Month[i];
//        for(int i=rhs.yyyy+1;i<yyyy;i++)
//            ret+=365+Is(i);
//        for(int i=1;i<mm;i++)
//            if(i==2)    ret+=Month[i]+Is(yyyy);
//            else ret+=Month[i];
//        ret+=dd;
//        return ret;
    }
};
int main(){
    date n,st(2011,11,11);
    while(cin>>n.yyyy>>n.mm>>n.dd){
        int t=0;
        if(n<st)
            t=-(st-n);
        else
            t=n-st;
  //          cout<<t<<endl;
        t=((t%7)+7)%7;
        int ans=(t+t);
        cout<<((5+t+6)%7+1)<<endl;
    }

}