1

给定一个日期范围，如何计算部分或全部在该范围内的周末数？

（根据要求的一些定义：将“周末”表示为周六和周日。日期范围包括在内，即结束日期是“全部或部分”范围的一部分，表示周末的任何部分落在日期范围内意味着整个周末都计算在内。）

为简化起见，我想您实际上只需要知道初始日期的持续时间和一周中的哪一天...

我现在很好，它将涉及到对整数除以 7 和一些逻辑来根据余数加 1，但我不太清楚是什么......

Python中答案的加分；-)

编辑

这是我的最终代码。

周末是周五和周六（因为我们计算了住宿的夜数），从周一开始，日子是 0 索引的。我使用了 onebyone 的算法和 Tom 的代码布局。非常感谢各位。

def calc_weekends(start_day, duration):
    days_until_weekend = [5, 4, 3, 2, 1, 1, 6]
    adjusted_duration = duration - days_until_weekend[start_day]
    if adjusted_duration < 0:
        weekends = 0
    else:
        weekends = (adjusted_duration/7)+1
    if start_day == 5 and duration % 7 == 0: #Saturday to Saturday is an exception
        weekends += 1
    return weekends

if __name__ == "__main__":
    days = ['Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat', 'Sun']
    for start_day in range(0,7):
        for duration in range(1,16):
            print "%s to %s (%s days): %s weekends" % (days[start_day], days[(start_day+duration) % 7], duration, calc_weekends(start_day, duration))
        print
4

4 回答 4

5

这种事情的一般方法：

对于一周中的每一天，计算从那一天开始的“包含一个周末”的时间段之前需要多少天。例如，如果“包含一个周末”的意思是“包含周六和周日”，那么我们有下表：

周日：8 周一：7 周二：6 周三：5 周四：4 周五：3 周六：2

对于“部分或全部”，我们有：

周日：1 周一：6 周二：5 周三：4 周四：3 周五：2 周六：1

显然，不必将其编码为表格，因为它的外观已经很明显了。

然后，给定周期开始的星期几，从周期长度中减去 [*] 魔法值（以天为单位）（可能是 start-end+1，包括两个栅栏）。如果结果小于 0，则它包含 0 个周末。如果它等于或大于 0，则它包含（至少）1 个周末。

然后你必须处理剩下的日子。在第一种情况下，这很容易，每 7 天多一个周末。在第二种情况下，除周日外的每个开始日也是如此，周日只需要再多 6 天就可以包括另一个周末。因此，在从星期日开始的第二种情况下，您可以在周期开始时计算 1 个周末，然后从长度中减去 1 并从星期一重新计算。

更一般地说，“整个或部分”周末在这里发生的事情是，我们正在检查我们是否从有趣的部分（“周末”）中途开始。如果是这样，我们可以：

  • 1) 数一，将开始日期移到感兴趣位的末尾，然后重新计算。
  • 2) 将开始日期移回感兴趣位的开头，并重新计算。

在周末的情况下，只有一种特殊情况在中途开始，所以 (1) 看起来不错。但是，如果您将日期作为日期+时间以秒而不是天为单位，或者如果您对 5 天工作周而不是 2 天周末感兴趣，那么 (2) 可能更容易理解。

[*] 当然，除非你使用无符号类型。

于 2009-05-19T16:19:16.013 回答
2

我对这类事情的一般方法：不要开始尝试重新实现自己的日期逻辑 - 这很难，即。你会把它搞砸的边缘情况，看起来很糟糕。提示：如果您在程序中的任何地方都有 mod 7 算术，或者在程序中的任何地方将日期视为整数：您失败了。如果我在我的代码库中的任何地方（甚至附近）看到“公认的解决方案”，就需要有人重新开始。任何认为自己是程序员的人都会投票赞成这个答案，这令人难以置信。

相反，请使用 Python 附带的内置日期/时间逻辑：

首先，获取您感兴趣的所有日期的列表：

from datetime import date, timedelta    
FRI = 5; SAT = 6

# a couple of random test dates
now = date.today()
start_date = now - timedelta(57)
end_date = now - timedelta(13)
print start_date, '...', end_date    # debug

days = [date.fromordinal(d) for d in  
            range( start_date.toordinal(),
                   end_date.toordinal()+1 )]

接下来，过滤到仅属于周末的日子。在您的情况下，您对周五和周六晚上感兴趣，分别是 5 点和 6 点。（请注意，我并没有尝试将这部分纳入之前的列表理解，因为这很难验证是否正确）。

weekend_days = [d for d in days if d.weekday() in (FRI,SAT)]

for day in weekend_days:      # debug
    print day, day.weekday()  # debug

最后，您想弄清楚您的列表中有多少个周末。这是棘手的部分，但实际上只有四种情况需要考虑，周五或周六各结束一个。具体示例有助于使其更清晰，而且这确实是您希望在代码中记录的那种东西：

num_weekends = len(weekend_days) // 2

# if we start on Friday and end on Saturday we're ok,
# otherwise add one weekend
#  
# F,S|F,S|F,S   ==3 and 3we, +0
# F,S|F,S|F     ==2 but 3we, +1
# S|F,S|F,S     ==2 but 3we, +1
# S|F,S|F       ==2 but 3we, +1

ends = (weekend_days[0].weekday(), weekend_days[-1].weekday())
if ends != (FRI, SAT):
    num_weekends += 1

print num_weekends    # your answer

更短、更清晰、更容易理解意味着你可以对自己的代码更有信心，并且可以处理更多有趣的问题。

于 2010-05-12T00:59:02.073 回答
1

要计算整个周末，只需调整天数，使您从星期一开始，然后除以七。（请注意，如果开始日是工作日，则添加天数以移至上一个星期一，如果是周末，则减去天数以移至下一个星期一，因为您已经错过了这个周末。）

days = {"Saturday":-2, "Sunday":-1, "Monday":0, "Tuesday":1, "Wednesday":2, "Thursday":3, "Friday":4}

def n_full_weekends(n_days, start_day):
    n_days += days[start_day]
    if n_days <= 0:
        n_weekends = 0
    else:
        n_weekends = n_days//7
    return n_weekends

if __name__ == "__main__":
    tests = [("Tuesday", 10, 1), ("Monday", 7, 1), ("Wednesday", 21, 3), ("Saturday", 1, 0), ("Friday", 1, 0),
    ("Friday", 3, 1), ("Wednesday", 3, 0), ("Sunday", 8, 1), ("Sunday", 21, 2)]
    for start_day, n_days, expected in tests:
        print start_day, n_days, expected, n_full_weekends(n_days, start_day)

如果您想知道部分周末（或几周），只需查看除以七的小数部分。

于 2009-05-19T17:20:36.817 回答
0

除了原始数学之外，您还需要外部逻辑。您需要有一个日历库（或者如果您有大量时间自己实现它）来定义周末、一周中的哪一天开始、结束等。

看看Python 的日历类。

如果您的代码中没有对天数的逻辑定义，纯数学方法将在极端情况下失败，例如 1 天的间隔，或者我相信任何低于整周的时间（或者如果允许部分时间，则低于 6 天）。

于 2009-05-19T16:09:02.807 回答