CodeForces 540A Combination Lock (水题)

题意：给定一个串数，表示一种密码锁，再给定一串密码，问你滑动最少的次数，把第一行变成第二行。

析：很简单么，反正只有0-9这个10个数字，那么就是把每一个数从正着滑和倒着滑中找出一个最小的即可，正着滑就是大数减小数，倒着就是小数+10-大数。

代码如下：

#include <bits/stdc++.h>

using namespace std;
typedef long long LL;
const int maxn = 1e3 + 5;
const int INF = 0x3f3f3f3f;
char s[maxn];
char t[maxn];

int main(){
    int n;
    cin >> n;
    scanf("%s", s);
    scanf("%s", t);
    int ans = 0;
    for(int i = 0; i < n; ++i){
        int x = s[i] - '0';
        int y = t[i] - '0';
        ans += min(abs(x-y), (min(x, y)+10-max(x, y))%10);
    }
    cout << ans << endl;
    return 0;
}