写在前面
你好!欢迎来到我的博客,希望我的思路能够帮到你!
问题描述
在我们现在使用的日历中, 闰年被定义为能被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“。
样例输入
1730
1740
1750
1751
-1
样例输出
2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday
解题思路
这道题
首先根据给出的天数确定处在哪一年
减掉对应的天数之后得到这一天在这一年的第几天
再用同样的方法求出这一天处在哪一个月
减去对应的天数之后就是日期了
最后用一个函数直接求出处在星期几
AC代码
#include<iostream>
#include<string>
using namespace std;
bool checkleap(int n)//这个函数检查n年是不是闰年
{
//被400整除 或 被4整除且不被100整除,则为闰年
if(n%400==0||(n%4==0&&n%100!=0)) return true;
return false;//否则为平年
}
int Day_Of_Year(int year)
{
if(checkleap(year)) return 366;//如果是闰年,返回366天