欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-15 14:03:34
...

2017年西北工业大学夏令营第三题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;
}