蓝桥杯——算法提高 日期计算

这种类型的问题其实不难，就是要考虑的方面多一些。大概的解决办法就是先把两个年份之间的天数算出来，在精确求出该年份内的天数（起始日期定为XXXX年1月1日比较好算）。注意要分为在起始日期之前还是之后，这得分开算。

#include <iostream>
using namespace std;
bool isLeapYear(int y){
if(y % 400 == 0){
return true;
}
else if(y % 4 == 0 && y %100 != 0){
return true;
}
else
return false;
}
int month(int m){
switch(m){
case 1: return 31;break;
case 2: return 28;break;
case 3: return 31;break;
case 4: return 30;break;
case 5: return 31;break;
case 6: return 30;break;
case 7: return 31;break;
case 8: return 31;break;
case 9: return 30;break;
case 10: return 31;break;
case 11: return 30;break;
case 12: return 31;
}
}
int main(){
int y,m,d,sum = 0,type,i;
cin>>y>>m>>d;
if(y < 2011){
for(i = y;i < 2011;i++){
if(isLeapYear(i))
sum+=366;
else
sum+=365;
}
for(i = 1;i < m;i++){
sum-=month(i);
}
if(isLeapYear(y) && m >= 2)
sum-=1;
sum = sum - d + 2;
}
else if(y > 2011){
for(i = 2011;i < y;i++){
if(isLeapYear(i))
sum+=366;
else
sum+=365;
}
for(i = 1;i < m;i++){
sum+=month(i);
}
if(isLeapYear(y) && m >= 2){
sum+=1;
}
sum+=d;
}
else{
for(i = 1;i < m;i++){
sum+=month(i);
}
sum+=d;
}
sum--;
sum %= 7;
int result = 0,name = 5;
for(i = 1;i < 11;i++){
result+=month(i);
}
result+=10;
result%=7;
while(result > 0){
name--;
if(name == 0)
name = 7;
result--;
}
if(y < 2011){
while(sum > 0){
name--;
if(name == 0)
name = 7;
sum--;
}
}
else{
while(sum > 0){
name++;
if(name == 8)
name = 1;
sum--;
}
}
cout<<name<<endl;
return 0;
}