Python入门习题(33)——CCF CSP认证考试真题:日期计算

CCF CSP认证考试真题:日期计算

  • 问题描述
  • 解题思路
  • 参考答案
  • 测试用例
  • 小结

问题描述

试题编号: 201509-2
试题名称: 日期计算
时间限制: 1.0s
内存限制: 256.0MB

问题描述
  给定一个年份y和一个整数d,问这一年的第d天是几月几日?
  注意闰年的2月有29天。满足下面条件之一的是闰年:
  1) 年份是4的整数倍,而且不是100的整数倍;
  2) 年份是400的整数倍。
输入格式
  输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。
  输入的第二行包含一个整数d,d在1至365之间。
输出格式
  输出两行,每行一个整数,分别表示答案的月份和日期。
样例输入
2015
80
样例输出
3
21
样例输入
2000
40
样例输出
2
9

解题思路

  1. 天数减去一月总天数,减去二月总天数,减去三月总天数,…,直至剩余天数小于下一个月总天数,那么就得出几月几号。
  2. 用一个数组(即Python列表)存储12个月份的天数,就可以用循环来实现上一条的计算过程。
  3. 一点细节是,闰年的话,二月总天数是29天;平年的话,是28天。

参考答案

def is_runnian(year):
    return (year % 4 == 0 and year % 100 != 0) or year % 400 == 0

year = int(input())
days = int(input())
#用列表存储12个月份的天数
days_per_month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
if is_runnian(year):
    days_per_month[1] = 29;
# 天数减去一月总天数,减去二月总天数,减去三月总天数,...,直至剩余天数小于下一个月总天数,那么就得出几月几号。
d = days
for m in range(12):
    if d <= days_per_month[m]:
        break
    else:
        d -= days_per_month[m]

print(m + 1)
print(d)

测试用例

  1. 题目描述中给出的第一组测试用例覆盖了平年,在3月的情形。

  2. 题目描述中给出的第二组测试用例覆盖了闰年,在2月的情形。

  3. 闰年,2月之后的情形。在题目描述中给出的第二组测试用例的基础上构造。
    样例输入
    2000
    61
    样例输出
    3
    1

  4. 闰年,2月29日的情形。在题目描述中给出的第二组测试用例的基础上构造。
    样例输入
    2000
    60
    样例输出
    2
    29

  5. 平年,2月28日的情形。参照题目描述中给出的第二组测试用例构造。
    样例输入
    2015
    59
    样例输出
    2
    28

  6. 1月1号的情形。
    样例输入
    2015
    1
    样例输出
    1
    1

  7. 上面的测试用例已经覆盖日期在1,2,3月的情形。要构造分别覆盖日期在4,5,6,…12月的测试用例吗?答案是,要。为什么?因为有可能把这些月份的总天数写错。在软件开发中,要有“怀疑一切”的做法。在认证考试期间,现场构造测试用例的开销比较大,可以折中处理。做法是,仔细检查12个月份的总天数,再检查一遍。加上下面两组测试用例,应该心里有底了。

  8. 闰年,输入的天数是366天的情形。
    样例输入
    2000
    366
    样例输出
    12
    31

  9. 平年,输入的天数是365天的情形。
    样例输入
    2015
    365
    样例输出
    12
    31

  10. 1900年,不是闰年的情形。这一组测试用例用来验证计算闰年的代码的正确性。1900年能被100整除,但不能被400整除,不是闰年。
    样例输入
    1900
    365
    样例输出
    12
    31

  11. 2012年,是闰年的情形。这一组测试用例用来验证计算闰年的代码的正确性。2012年能被4整除,不能被100整除。
    样例输入
    2012
    365
    样例输出
    12
    30

  12. 2000年能被400整除,是闰年。前面的测试用例已经覆盖了。

小结

  1. 不考虑编程实现的话,给你一个天数,请你计算它是一年中几月几号,你采用的解题思路跟上面“解题思路”一节给出的步骤估计差不多。程序设计无非是用编程语言实现了人的解题思路。这个解题思路就是算法。
  2. 本文给出的测试用例有10个,这是必要的。事实上,在实际的工程开发中,有必要构造分别覆盖日期在4,5,6,…12月的测试用例。要记住,不要拍胸脯打包票,要用测试代码来验证(“打包票”)。

你可能感兴趣的:(Python入门100道习题,Python编程)