十三号发生在哪几天？美国国家航空航天局

Question

13 号星期五真的是不寻常的事件吗？

也就是说，每月 13 日在星期五的频率是否比一周中的任何其他日子少？要回答这个问题，请编写一个程序来计算 在给定的 N 年期间内，每个月的 13 日在星期日、星期一、星期二、>星期三、星期四、星期五和星期六出现的频率。 >测试时间段是从 1900 年 1 月 1 日到 1900 年 12 月 31 日+N-1，持续 > 给定的年数，N 为正且不超过 400。

这是我所拥有的：

#include <iostream>
#include <fstream>
#include <string>
#include <vector>

using namespace std;
int main(){
    ifstream fin("fridayin.txt");
    ofstream fout("fridayout.txt");
    int N;
    fin >> N;
    int current_year, end_year = 1900 + N - 1, current_day = 1; //set current_year, end_year, and current_day to 1(Monday)
    int daycounter[7] = { 0 };  //this will record how many times a day occurs on the 13th
    int current_month = 1;
    int day;
    for (current_month = 1; current_month <= 12; current_month++){
        for (current_year = 1900; current_year <= end_year; current_year++){    //jan 13=saturday
            int yp = current_year - 1900;
            if (current_year < 2000){   //2000 is a leap year 
                day = (6 + yp + yp / 4 - yp / 100) % 7;
                daycounter[day]++;  //increment the day counter
            }
            else if (current_year > 2000){  //check if it's after 2000, if it is add 1 to 6 to get 0 (mod 7)
                day = (yp + yp / 4 - yp / 100) % 7;
                daycounter[day]++;  //increment the day counter
            }
        }
    }
    int i;
    for (i = 0; i < 7; i++){
        fout << daycounter[i] << ' ';
    }


    return 0;
}

我计算的是 1 月 13 日，然后是 2 月 13 日，... 12 月 13 日。

这是输入：

20

正确的输出：

36 33 34 33 35 35 34

我的输出：

48 36 36 24 24 36 36 

我想我知道出了什么问题，因为 1900 年 1 月 13 日是星期六，所以我将其设为 6 mod 7，但 1900 年 2 月 13 日和其他月份的情况并非如此。我必须更改方程式并创建一个 if 语句，但这会非常长。

Answer 1

这是一个 Java 实现：

package time;

import java.text.DateFormat;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * Superstition calculates how frequently the 13th falls on each day of the week
 * @author Michael
 * @link https://stackoverflow.com/questions/31231343/on-what-days-does-the-thirteenth-occur-usaco
 * @since 7/5/2015 10:31 AM
 */
public class Superstition {

    public static final DateFormat DEFAULT_FORMAT = new SimpleDateFormat("yyyy-MMM-dd");
    public static final int DEFAULT_MAX_YEARS = 400;
    public static final String START_DATE = "1900-Jan-13";
    public static final int MONTHS_PER_YEAR = 12;


    public static void main(String[] args) {
        Map<Integer, Integer> frequencies = new LinkedHashMap<Integer, Integer>() {{
            put(Calendar.SUNDAY, 0);
            put(Calendar.MONDAY, 0);
            put(Calendar.TUESDAY, 0);
            put(Calendar.WEDNESDAY, 0);
            put(Calendar.THURSDAY, 0);
            put(Calendar.FRIDAY, 0);
            put(Calendar.SATURDAY, 0);
        }};
        try {
            int maxYears = args.length > 0 ? Integer.parseInt(args[0]) : DEFAULT_MAX_YEARS;
            Calendar calendar = Calendar.getInstance();
            calendar.setTime(DEFAULT_FORMAT.parse(START_DATE));
            for (int i = 0; i < maxYears; ++i) {
                for (int j = 0; j < MONTHS_PER_YEAR; ++j) {
                    int dayOfWeek = calendar.get(Calendar.DAY_OF_WEEK);
                    frequencies.put(dayOfWeek, (frequencies.get(dayOfWeek) + 1));
                    calendar.add(Calendar.MONTH, 1);
                }
            }
        } catch (ParseException e) {
            e.printStackTrace();
         } finally {
            System.out.println(frequencies);
        }
    }
}

这是从 1900 年到 2300 年的输出：

com.intellij.rt.execution.application.AppMain time.Superstition
{1=687, 2=685, 3=685, 4=687, 5=684, 6=688, 7=684}

Process finished with exit code 0

正如预期的那样，13 号在一周中的每一天出现的频率大致相同。值的总和等于（# 年）*（每年 12 个月），应该是这样。