蓝桥杯决赛试题一个

// 1949年的国庆节（10月1日）是星期六。 
// 
// 今年（2012）的国庆节是星期一。
// 
//     那么，从建国到现在，有几次国庆节正好是星期日呢？


#include <IOSTREAM>
using namespace std;

//判断是否为闰年
//4年一润，100年不润，400又润
int isR(int y)
{
    if (y%4==0 && y%100!=0 || y%400==0)
        return 1;
    else
        return 0;
}

//已知y年,计算m月d天,计算此年已过多少
int R_day(int y,int m,int d)
{
    int days=0;
    int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    if(isR(y))
        a[1]=29;
    for(int i=0;i<m-1;i++)
        days+=a[i];
    days+=d;
    return days;

}

//从1900,1,1到y年m月d日有多少天
int endNow(int y,int m,int d)
{
    int days=0;
    for(int b=1900;b<y;b++)
    {
        if(isR(b))
            days+=366;
        else
            days+=365;
    }
    days+=R_day(y,m,d);
    return days;        

}

void main()
{
    //计算从1949年的国庆节（10月1日）到今年（2012）的国庆节有多少天
    int days=endNow(2012,10,1)-endNow(1949,10,1);
    //已知:1949年的国庆节（10月1日）是星期六。
    //那么……

    int sum=0;
    for(int i=1949;i<2012;i++)
    {
        int n=endNow(i,10,1)-endNow(1949,10,1);
        if((n%7+6)%7==0)
            sum++;
    }
    cout<<sum<<endl;    
}

开始题目看错了，然后后面发现就写成了这个样子

答案：9

针对此题可修改成如下代码：

#include <IOSTREAM>
using namespace std;

int isR(int y)
{
    if(y%4==0 && y%100!=0 || y%400)
        return 1;
    else
        return 0;
}

int endNow(int y)
{
    int days=92;
    for(int i=1950;i<y;i++)
    {
        if(isR(i))
            days+=366;
        else
            days+=365;
    }
    if(isR(y))
        days+=275;
    else
        days+=276;
    return days;
}

void main()
{
    int sum=0;
    for(int i=1950;i<=2012;i++)
        if((endNow(i)%7+6)%7==0)
            sum++;
        cout<<sum<<endl;    
}