luogu#P10566. 「Daily OI Round 4」Analysis
「Daily OI Round 4」Analysis
题目描述
小 C 的信息技术老师给小 C 布置了一项作业,作业内容如下:
有一个字符串,包含大小写字母和数字。你可以把任意一个字符变成另外一个字符,设变化之前字符的 ASCII 码为 ,变化之后字符的 ASCII 码为 ,则这次变化消耗 的时间。你需要把整个字符串变成只包含大写字母的字符串。
小 C 还有语文数学英语等很多其他重要作业要做,为了节省时间,你需要计算小 C 最少需要多久才能令字符串只包含大写字母。
输入格式
一行一个字符串 表示老师给的字符串。
输出格式
一行一个非负整数 ,表示令字符串只包含大写字母最少花费多少时间。
AA0aa
31
3kyOu
89
提示
【样例解释】
对于第一组样例,最好的办法是变成 ,这样的话消耗就为 ,容易证明不存在更优的解法。
其中 是字符 的 ASCII 码, 是字符 的 ASCII 码, 是字符 的 ASCII 码, 是字符 的 ASCII 码。
【数据范围】
本题开启捆绑测试。
设 为字符串 的长度。
分值 | ||
---|---|---|
对于全部数据,保证:,且 中只包含大小写字母和数字。