「Daily OI Round 4」Analysis（模拟+贪心）

「Daily OI Round 4」Analysis

题目描述

小 C 的信息技术老师给小 C 布置了一项作业，作业内容如下：

有一个字符串，包含大小写字母和数字。你可以把任意一个字符变成另外一个字符，设变化之前字符的 ASCII 码为 $a$，变化之后字符的 ASCII 码为 $b$，则这次变化消耗 $|a-b|$ 的时间。你需要把整个字符串变成只包含大写字母的字符串。

小 C 还有语文数学英语等很多其他重要作业要做，为了节省时间，你需要计算小 C 最少需要多久才能令字符串只包含大写字母。

输入格式

一行一个字符串 $s$ 表示老师给的字符串。

输出格式

一行一个非负整数 $t$，表示令字符串只包含大写字母最少花费多少时间。

样例 #1

样例输入 #1

AA0aa

样例输出 #1

31

样例 #2

样例输入 #2

3kyOu

样例输出 #2

89

提示

【样例解释】

对于第一组样例，最好的办法是变成 $\text{AAAZZ}$，这样的话消耗就为 $0+0+|48-65|+|97-90|+|97-90|=31$，容易证明不存在更优的解法。

其中 $48$ 是字符 $\text{0}$ 的 ASCII 码，$65$ 是字符 $\text{A}$ 的 ASCII 码，$90$ 是字符 $\text{Z}$ 的 ASCII 码，$97$ 是字符 $\text{a}$ 的 ASCII 码。

【数据范围】

本题开启捆绑测试。

设 $len$ 为字符串 $s$ 的长度。

$\text{Subtask}$	分值	$len\le$
$0$	$10$	$3$
$1$	$30$	$10$
$2$	$60$	$10^5$

对于全部数据，保证：$1\le len\le 10^5$，且 $s$ 中只包含大小写字母和数字。

代码

#include<iostream>
#include<algorithm>
#include<cstring>

#define int long long

using namespace std;

const int N = 1e5+10;

char w[N];
int n;
int ans;

signed main(){
    cin>>(w+1);
    
    n=strlen(w+1);
    
    for(int i=1;i<=n;i++){
        if(!(w[i]>='A'&&w[i]<='Z')){
            int minv=2e9;
            minv=min(abs(w[i]-'A'),abs(w[i]-'Z'));
            ans+=minv;
        }
    }
    
    cout<<ans;
    
    return 0;
    
}