算法训练 黑色星期五

问题描述
　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。
　　输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。
　　输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。
输入输出样例

样例输入

1998

样例输出

3

思路：

     从1998年往输入的年份推，计算输入年份当年的13号又是星期5的情况

代码

#include<iostream>#include<algorithm>using namespace std;int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};void rn(int i){if (i%4==0&&i%100!=0||i%400==0)a[1] = 29;elsea[1] = 28;}int main(){int n,i,j,k,s=4,d=1,m=4,cnt=0;cin>>n;for (i=1998; i<=n; i++){rn(i);//判断是不是闰年k=0;while (1){d++;//日自增m=(m+1)%7;//0为星期7if (d==13 && m==5 && i==n)//13号为星期五,且正好是输入的n年里{cnt++;}if (d==a[k])//到了月份末尾{d=0;k++;if (k>=12)//到了年末尾{break;}}}}cout<<cnt;return 0;}