CCF-训练50题-NO.7-日历问题

最新推荐文章于 2018-02-21 21:56:18 发布

davendw

最新推荐文章于 2018-02-21 21:56:18 发布

阅读量1k

点赞数

分类专栏： CCF 文章标签： CCF 编程 c++语言

本文链接：https://blog.csdn.net/qq_33380032/article/details/78495402

版权

CCF 专栏收录该内容

30 篇文章 2 订阅

订阅专栏

题目描述

在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。

输入

输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。

输出

对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" and "Saturday“。

代码

#include <iostream>
using namespace std;
int run(int n){
	if (n%4==0&&n%100!=0||n%400==0) return 1;
	else return 0;
}
int years[2]={365,366};
string DayOfWeek[7]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
int MonthOfYear[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
	int days;
	
	while (cin>>days){
		MonthOfYear[1]=28;
		if (days==-1) break;
		int n=days;
		int year=2000;
		int m=0;
		while (n>=years[run(year)]){
			n-=years[run(year)];
			year++;
		}
		if (run(year)==1) MonthOfYear[1]=29;
		
		while (n>=MonthOfYear[m]){
			n-=MonthOfYear[m];
			m++;
		}
		int w=days%7;//YYYY-MM-DD DayOfWeek
		cout<<year<<"-";
		if (m+1<10) cout<<"0"<<m+1<<"-";				
		else cout<<m+1<<"-";
		if (n+1<10) cout<<"0"<<n+1<<" ";
		else cout<<n+1<<" ";
		cout<<DayOfWeek[w]<<endl; 
	}
	return 0;
}