星期几---算法集

1949 年的国庆节（10 月 1 日）是星期六。
今年（2019）的国庆节是星期二。
那么，从建国到现在，有几次国庆节正好是星期六呢？
只要答案，不限手段！
可以用 windows 日历，windows 计算器，Excel 公式，。。。。。
当然，也可以编程！
不要求写出具体是哪些年，只要一个数目！
输出：9

#include<iostream>
using namespace std; 
int yd(int year);

int main()
{
	int year;
	int n;//是星期六的天数。 
	int w;//星期几。 
	n=0;
	w=6;
	for(year=1949;year<2019;year++)
	{
		w=(yd(year)%6+w)%6;
		if(w==0)
		{
			n++;
		}
	}
	cout<<n;
}

int yd(int year)
{
	if((year%4==0)&&(year%100!=0)||(year%400==0))
	return 366;//闰年全年366天。 
	else
	return 365;
}