欧拉计划19——数星期天

系统会为您提供以下信息，但您可能希望自己进行一些研究。

1900年1月1日是星期一。
30天为9月，
4月，6月和11月。
其余所有三十一个，
二月不统一
平常年二十八天。
在闰年，是二十九天。
闰年指的是能够被4整除却不能被100整除的年份，或者能够被400整除的年份。
在二十世纪（1901年1月1日到2000年12月31日）中，有多少个月的1号是星期天？

#include<iostream>
#include<string.h>
#include <iomanip>
using namespace std;
int run(int n)
{
	if((n%4==0&&n%100!=0)||n%400==0)
		return 1;
	else
		return 0;
}
void main()
{
	int i=2000,j;
	int sum=365,count=0;
	int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	for(i=1901;i<2001;i++)
	{
		if(run(i))
			a[1]=29;
		
		for(j=0;j<12;j++)
		{
			if((sum+1)%7==0)
			{
				count++;
				cout<<i<<"."<<j+1<<",";
			}
				sum+=a[j];
		}
		
	}
	cout<<endl;
	cout<<count<<endl;

}