问题描述 :
13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400.
这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.
输入说明 :
一个整数n(1<= n <= 400).
输出说明 :
七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一.....星期五的次数.
输入范例 :
20
输出范例 :
36 33 34 33 35 35 34
AC代码
#include<iostream>
using namespace std;
int how_many_day(int y,int m)//计算指定年的某一月有多少天
{
if (m == 2)
if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
return 29;
else return 28;
else if (m == 4 || m == 6 || m == 9 || m == 11)
return 30;
else return 31;
}
int main()
{
int n,weekday_number[7]={0},weekday=1,sum;//0是周日,1是周一,2是周二...
cin>>n;
for(int i = 1;i<=n*12;i++)//重复n*12次(经过的月数)
{
for(int j = 1;j<=how_many_day(1900+(i-1)/12,(i-1)%12+1);j++)//指定月份的日数
{
if(j==13)//判断今日
weekday_number[weekday]++;
weekday = (weekday + 1) % 7;//计算明日
}
}
cout<<weekday_number[6]<<' ';
cout<<weekday_number[0]<<' ';
cout<<weekday_number[1]<<' ';
cout<<weekday_number[2]<<' ';
cout<<weekday_number[3]<<' ';
cout<<weekday_number[4]<<' ';
cout<<weekday_number[5]<<endl;//懒得弄了,就这么摆吧
return 0;
}