2018年江苏省信息与未来小学生程序设计比赛试题--双十一标程

#include<bits/stdc++.h>
using namespace std;
int a[100010],x,y,ans=0;
bool prn(int y)
{
    if(y%400==0||y%4==0&&y%100!=0)  return true;
    return false;
}
int main()
{
    ios::sync_with_stdio(0);
    cin>>x>>y;a[1900]=7;
    for(int i=1901;i<=y;i++)
    {
        if(prn(i))    a[i]=a[i-1]+2;//366%7
        else    a[i]=a[i-1]+1;//365%7
        if(a[i]>7)    a[i]-=7;
    }
    for(int i=x;i<=y;i++)
        if(a[i]==6||a[i]==7)  ans++;
    cout<<ans;
    return 0;
}