演算法訓練 黑色星期五  

時間限制：1.0s   記憶體限制：512.0MB

問題描述
　　有些西方人比較迷信，如果某個月的13號正好是星期五，他們就會覺得不太吉利，用古人的說法，就是“諸事不宜”。請你編寫一個程式，統計出在某個特定的年份中，出現了多少次既是13號又是星期五的情形，以幫助你的迷信朋友解決難題。
　　說明：（1）一年有365天，閏年有366天，所謂閏年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，使用者輸入的年份肯定大於或等於1998年。
　　輸入格式：輸入只有一行，即某個特定的年份（大於或等於1998年）。
　　輸出格式：輸出只有一行，即在這一年中，出現了多少次既是13號又是星期五的情形。
輸入輸出樣例

樣例輸入

1998

樣例輸出

3

#include <iostream>
using namespace std;
bool isLeap(int y){
	if(y%4==0 && y%100!=0 || y%400==0)
		return true;
	return false;
}

int main(int argc, char** argv) {
	int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int year;
	cin>>year;
	int y=1998,m=1,n=1,d=12,w=4;
	while(y!=year){
		if(isLeap(y))
			d+=366;
		else
			d+=365;
		y++;
	}
	int sum=0;
	while(m<=12){
		if((d%7+w)%7==5 )
			sum++;
		if(m==2 && isLeap(y))
			d+=29;
		else
			d+=month[m];		
		m++;
	}
	cout<<sum<<endl;
	
	return 0;
}