不吉利的日期

最新推荐文章于 2024-10-14 22:17:58 发布

原创最新推荐文章于 2024-10-14 22:17:58 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #程序设计语言 #编程语言 #算法

PAT&OJ 专栏收录该内容

13 篇文章

订阅专栏

这篇博客主要探讨了一个关于不吉利日期的编程挑战，涉及数据结构和算法的应用。通过输入和输出描述，解释了如何解决这个问题，并给出了示例输入和预期的输出。

题目描述

在国外，每月的 13 号和每周的星期 5 都是不吉利的。特别是当 13 号那天恰好是星期 5时，更不吉利。

现在给你一个年份，请你从小到大依次输出当年所有13 号是星期 5 的月份。

输入描述:

输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。

输出描述:

对应每一组数据，输出所有符合条件的月份，月份之间用空格隔开。

如果当年不存在13号是星期五的月份，就输出一行Luck。

输入例子:

2000
2001
2002

输出例子:

10
4 7
9 12

算法（用到了一个重要公式）：

#include <iostream>
using namespace std;

int getWeekDay(int y, int m, int d){
    if(m == 1 || m == 2){
        m += 12;
        y--;
    }
    return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;
}
 
int main(){
    int year;
    while (cin >> year){
        int i, flag = 1;
        for(i = 1;i <= 12;i++){
           if(getWeekDay(year, i, 13) == 4){
                  if(flag == 1)
                       flag=0;
                  else
                      cout << ' ';
                  cout << i;
               }
        }
        cout << endl;
    }
    return 0;
}