2017年西北工业大学夏令营第三题

题目给的答案有错误，1970 6 3结果应该是星期三

单独用年月日进行加减非常复杂，直接用0年1月1日作为参考目标

需要分别考虑在2017,7,1前面，还是后面，为什么需要分别考虑呢？因为在后面一天是星期日，前面一天是星期五

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main(){
	
	int n,y,m,d,cnt1 = 0,cnt2 = 0;
	int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int num1[7]={6,7,1,2,3,4,5};
	int num2[7]={6,5,4,3,2,1,7};
	for(int i = 0;i < 2017;i++){
		if( (i % 400 == 0)||(i % 100 != 0&&i % 4 == 0) ){
			cnt1 += 366;
		}else{
			cnt1 += 365;
		}
	}
	for(int i = 0;i < 7;i++){
		cnt1 += a[i];
	}
	cnt1 ++;
	cin>>n;
	for(int i = 0;i < n;i++){
		cin>>y>>m>>d;
		cout<<y<<" "<<m<<" "<<d<<endl;
		cnt2 = 0;
		for(int j = 0;j < y;j++){
			if( (j % 400 == 0)||(j % 100 != 0&&j % 4 == 0) ){
				cnt2 += 366;
			}else{
				cnt2 += 365;
			}
		}
		for(int j = 0;j < m;j++){
			cnt2 += a[j];
		}
		if(m > 2&&( (y % 400 == 0)||(y % 100 != 0&&y % 4 == 0) )){
			cnt2++;
		}
		cnt2 += d;
		cout<<cnt1<<" "<<cnt2<<" ";
		int dis = abs(cnt1-cnt2);
		if(cnt2 >= cnt1){
			cout<<num1[dis%7]<<endl;
		}else{
			cout<<num2[dis%7]<<endl;
		}
	}
	
	return 0;
}