#P5690. [CSP-S2019 江西] 日期

[CSP-S2019 江西] 日期

题目背景

CSP-SJX2019 T1

题目描述

Alice在纸上写下了一个日期,形式为 MM-DD\text{MM-DD},其中 MM\text{MM}DD\text{DD} 都是两位数字,分别表示月和天,然而这个日期并不一定存在。 Alice找来了Bob要他更改若干位上的数字,使得这个日期存在。请你帮Bob算算他最少需要更改几位数字。

本题中我们认为 22 月固定为 2828 天。

输入格式

仅一行一个五个字符的字符串,表示 MM-DD\text{MM-DD}

输出格式

仅一行一个整数,表示答案。

03-32
1
02-39
1
67-89
2

提示

【输入输出样例1说明】

更改方式不止一种,其中一种方式是改为: 03-22\text{03-22}

【输入输出样例2说明】

一种更改方式为:02-09\text{02-09}

【输入输出样例3说明】

一种更改方式为:07-09\text{07-09}

【数据规模与约定】 对于 100%100\% 的数据:MM\text{MM}DD\text{DD} 一定为 44 个数字。

update: 2024/07/04 增加 hack 一组