一年中最大工作日数是多少？你会怎么编码？

Question

为了在一年中的每个工作日为数组元素分配足够的空间,我正在尝试计算出我需要的最大行数.这让我想到了如何解决这个问题.

您是否需要计算未来n年每年的天数并继续这样做？或者(我怀疑)有一个更优雅的解决方案涉及数字365,366,2和7？

哪些图书馆会有帮助？

Answer 1

一年中的最大天数为366天,这给我们整整52周.在这52周中,至少有52*5 = 260个工作日.

我们剩下2天(52*7 = 364),这2天可能是工作日.

因此,一年中最大工作日数为262.

Answer 2

首先要记住的是,一年中只有14种可能的日期模式:一周中每天有两种(一种是闰年,一种是非闰年).

要记住的第二件事是,一年中的前364天是无关紧要的,因为它是7的倍数(因此在前364天总共有5 x 52 = 260个工作日).

所以你只关心过去的1-2天.

它们都可以是工作日,因此问题的答案是262.

如果你想要一个快速算法来计算任何给定年份的工作日数量,你只需要提出一个公式,将一年变为正确的年份模式.考虑到闰年是可预测的,这不应该太难.

Answer 3

cletus和GvS的答案 在数学上是正确的,但我想知道你是否做了太多的努力.如果您只是要确定您的阵列足够大,请计算53周,5个工作日,ergo 265天.由于一年总是52而且只有几个星期,所以只需要四舍五入到下一个完整的整数就会给你足够的元素.

如果您的数组元素在内存消耗方面不是很大,那么由于您永远不会使用的元素,您可以忍受少量的浪费.足够好就够了.

并且你将节省至少10分钟来制定出确切的解决方案(好吧,这是我可能至少需要的;-)你可以花费编码.