计算机程序大赛编程,【小学组】海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛...

强密码

描述

我们称一个密码是强密码，当且仅当它满足以下所有条件：由 8 − 16 个字符组成

至少包含一个大写字母 (A-Z)

至少包含一个小写字母 (a-z)

至少包含一个数字 (0-9)

至少包含一个特殊符号 (! @ # $ % & * _ +)

娇娇发现她现在的密码好像不是强密码，请你帮她计算一下最少添加几个字符可以变成强密码。

输入

输入仅一行，一个字符串，表示娇娇当前的密码。

输出

输出一个数表示答案。

如果不需要添加任何字符就已经是强密码，请输出 0。

如果不存在任意一种方案使得密码变成强密码，请输出 −1。

输入样例 1whj518

输出样例 12

提示

样例解释

需要添加一个大写字母、一个特殊字符，共两个字符。添加后密码长度为 8，正好符合长度要求。故答案为 2。

数据规模与约定

对于 50% 的数据，字符串已经满足题目描述中的 4 个条件;

对于 100% 的数据，字符串的长度 ≤ 16，字符串中只会出现题目描述中包含的字符。

倒水

描述

Alice 正在家里看电视，突然她听见有人在敲门，她觉得很不开心，竟然有人来打扰她看电视。开门后她更不开心了，门后竟然站着 K 个老师，这些老师都是来家访的。Alice 的妈妈看到这么多老师后，赶紧吩咐 Alice 去给老师们倒水喝。Alice 家里只有一个热水壶，这个热水壶每次最多只能烧开 L毫升水。 Alice 家里有 N 个杯