当前位置: 代码迷 >> 综合 >> 2145: 黑色星期五
  详细解决方案

2145: 黑色星期五

热度:59   发布时间:2023-12-26 10:33:41.0

WA!!!

2145: 黑色星期五

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 39  Solved: 23

[Submit][Status][Web Board]

Description

有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。

说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。

Input

输入格式:输入只有一行,即某个特定的年份(大于或等于1998年)。

Output

输出格式:输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。

Sample Input

1998

Sample Output

3

 

  1. 测试了几个数据都对,,,但是oj总给WA!!!

  2. 虽然有点麻烦吧

#include<bits/stdc++.h>
using namespace std;
int isRun(int year);
int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{int year,count1=0,count2=0;cin>>year;for(int i=1998;i<year;i++)if(isRun(i))count1++;int days=(year-1998)*365+count1;int x=(days%7+4)%7;    //某年的第一天是周x,x=0就是周日int sum=0;if(isRun(year))for(int i=0;i<13;i++){sum+=month2[i];if(((sum+13)%7+x-1)%7==5)count2++;}elsefor(int i=0;i<13;i++){sum+=month1[i];//printf("sum=%d,%d\n",sum,((sum+13)%7+x-1)%7);if(((sum+13)%7+x-1)%7==5)count2++;}printf("%d\n",count2);return 0;
}
int isRun(int year)
{if(year%4==0&&year%100!=0 || year%400==0)return 1;else return 0;
}