HDU 6112黑色星期五蓝桥基拉姆森公式

若某个月13号恰好是星期五，则这一天被称为黑色星期五。已知某年的一月一日是星期w，并且这一年是闰年，
求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。(w=1..7)输入输入有多组，每组一行且为一个整数w, 指该年的一月一日是星期w。（1<=w<=7）输出

每组数据输出一行，从小到大输出具有黑色星期五的月份，月份与月份之间用空格隔开。若没有月份具有黑色星期五，则输出NULL

用基姆拉尔森公式得到

约定下式中 y-年，m-月，d-日，w-星期

w=(d+m*2+3*(m+1)/5+y+y/4-y/100+y/400+1)mod7

特别需要注意的是，当月份为1月或者二月是，日期需要有所变动

举个栗子，如果是1993-1-13，带入上面公式的日期需要变换为 1992-13-13

如果是1993-2-13，那么需要变换为 1992-14-13

注意:w==0?7:w

#include<cstdio>
using namespace std;

int m[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};

int main()
{
int mon;
while(scanf("%d",&mon) == 1)
{
for(int i = 1; i <= 12; i ++)
{
if((12+mon)%7 == 5)
{
printf("%d",i);
if(i != 12) printf(" ");
}
mon = (m[i]+mon)%7;
}
printf("/n");
}
return 0;

}

HDU 6112:

今天是2017年8月6日，农历闰六月十五。

小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。

为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

Input

第一行为T，表示输入数据组数。

每组数据包含一个日期，格式为YYYY-MM-DD。

1 ≤ T ≤ 10000

YYYY ≥ 2017

日期一定是个合法的日期

Output

对每组数据输出答案年份，题目保证答案不会超过四位数。

Sample Input

3 2017-08-06 2017-08-07 2018-01-01

Sample Output

2023 2023 2024

Source

2017"百度之星"程序设计大赛 - 初赛（A）

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int YYY,MM,DD,t;
bool run_year(int y)
{
 if(y%4==0&&y%100!=0||y%400==0)
 {
  return true;
 }
 return false;
}
bool panduan2(int y)
{
 if(!run_year(y)&&run_year(YYY)&&MM==2&&DD==29)
 return true;
return false;
}
int panduan1(int y,int m,int d)
{
 if(m==1||m==2)
  {
   y-=1;
   m+=12;
  }
  int w=(d+m*2+(m+1)*3/5+y+y/4+y/400-y/100+1)%7;
  return w==0?7:w;
}
 int main()
 {
  int Y,M,w;
  cin>>t;
  while(t--)
  {
 cin>>YYY; getchar();
 cin>>MM; getchar();
 cin>>DD; getchar();
  w=panduan1(YYY,MM,DD);
  int ww;
  for(int i=YYY+1; ;++i)
  {
  if(panduan2(i))//在这儿要对一个闰年的2-29号特殊判断一下 
   continue; 
  ww=panduan1(i,MM,DD);
   if(w==ww)
   {
    cout<<i<<endl;
    break;
   }
  }
  }
 
 return 0;
}

output

standard output

已知 2011 年 11 月 11 日是星期五，问 YYYY 年 MM 月 DD 日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢 400 年闰的情况。

Input

输入只有一行 YYYY MM DD

Output

输出只有一行 W

W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1
　　(计算出的结果直接是对应的星期几) ,当month=1或2时，需要将其改为month+12并且year-1

#include<bits/stdc++.h>
using namespace std;
int  n;
void solve()
{
    int y,m,d;
    scanf("%d %d %d",&y,&m,&d);
    if(m==1||m==2) m+=12,y-=1;
    int w=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1;
    cout<<w<<endl;
}
int main()
{
 solve();
return 0;
}

HDU 6112黑色星期五 蓝桥基拉姆森公式

HDU 6112黑色星期五蓝桥基拉姆森公式