题目描述
blablabla
样例
#include<iostream>
using namespace std;
int year,day;
int months[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
string week[8]={"null","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday",};
int main(){
cin>>year>>day;
//year 4 星期四
if(year==4){
int day1 = day - 12;
// cout<<day1<<endl;
int pos1 = day1%7+4;
if(pos1>7){
pos1 = pos1 % 7;
}
cout<<week[pos1]<<endl;
}
if(year>4){
int day2 = 30 - 12;
for(int i=4+1;i<year;i++){
day2+=months[i];
}
day2+=day;
// cout<<day2<<endl;
int pos = day2%7+4;
if(pos>7){
pos = pos % 7;
}
// cout<<pos<<endl;
cout<<week[pos]<<endl;
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla