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;

}

巴特西

CodeForces 540A Combination Lock (水题)

最新文章

热门文章