USACO——Friday the Thirteenth 黑色星期五

最新推荐文章于 2024-01-13 17:26:56 发布

qzhhehe

最新推荐文章于 2024-01-13 17:26:56 发布

阅读量638

点赞数

分类专栏： usaco 文章标签： usaco 黑色星期五 Friday the Thirteent

本文链接：https://blog.csdn.net/qzhhehe/article/details/44901071

版权

usaco 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

描述

13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.

注意，开始今年是一千九百年，不是1990

这里有一些你要知道的:

1、1900年1月1日是星期一.

2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天.

3、年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年).

4、以上规则不适合于世纪年。可以被400整除的世纪年为闰年,否则为平年。所以,1700,1800,1900和2100年是平年,而2000年是闰年.

请不要调用现成的函数

请不要预先算好数据（就是叫不准打表）!

格式

PROGRAM NAME: friday

INPUT FORMAT:

(friday.in)

一个正整数n.

OUTPUT FORMAT:

(friday.out)

七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一...星期五的次数..

SAMPLE INPUT

SAMPLE OUTPUT

36 33 34 33 35 35 34

#include<fstream>
using namespace std;
ifstream cin("friday.in");
ofstream cout("friday.out");
int a[8];  
int yue=1;
int ri=0;
int xing=0;
int nian=1900;
void r()
{
   if(ri<29) return; 
   int run=0;
   if(nian%100!=0&&nian%4==0||nian%400==0) 
   {
      run=1;                               
   }     
   if(ri==29)
   {
      if(yue==2&&run==0) {yue=3;ri=1;}         
   }
   else if(ri==30)
   {
      if(yue==2&&run==1) {yue=3;ri=1;}     
   }
   else if(ri==31)
   {
      if(yue==4||yue==6||yue==9||yue==11) {yue++;ri=1;}     
   }
   else if(ri==32)
   {
      yue++;
      ri=1;
   }
   if(yue==13) {yue=1;nian++;}
   return;
}
int main()
{
   int n;
   cin>>n;
   while(1)
   {
      ri++;
      xing++;
      if(xing==8) xing=1;
      r();
      if(ri==13) a[xing]++;
      if(nian>1900+n-1) break;
   }
   cout<<a[6]<<" "<<a[7]<<" ";
   for(int i=1;i<=4;i++) cout<<a[i]<<" ";
   cout<<a[5];
   cout<<endl;
   //system("pause");
   return 0;    
}

这题注意最后的空格
自己编一个处理闰年和月份的小函数即可