给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数:day
、month
和 year
,分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}
。
示例 1:
输入:day = 31, month = 8, year = 2019 输出:"Saturday"
示例 2:
输入:day = 18, month = 7, year = 1999 输出:"Sunday"
示例 3:
输入:day = 15, month = 8, year = 1993 输出:"Sunday"
提示:
- 给出的日期一定是在
1971
到2100
年之间的有效日期。
C++
class Solution {
public:
string dayOfTheWeek(int day, int month, int year)
{
int count=0;
for(int i=1971;i<year;i++)
{
if(0==i%4)
{
count+=366;
}
else
{
count+=365;
}
}
for(int i=1;i<month;i++)
{
if(1==i || 3==i || 5==i || 7==i || 8==i || 10==i || 12==i)
{
count+=31;
}
else if(2==i)
{
if(0==year%4 && year!=2100)
{
count+=29;
}
else
{
count+=28;
}
}
else
{
count+=30;
}
}
count+=day;
count--;
vector<string> tmp={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
int res=(count+5)%7;
return tmp[res];
}
};