Решение задачи Кодовый замок с Codeforces

Без пояснения   Просмотров: 36


Скрудж МакДак держит свои самые сокровенные сбережения в сейфе, защищенном кодовым замком. Каждый раз, когда он кладет туда новые честно заработанные драгоценности, он вынужден открывать замок. Кодовый замок представляет собой n вращающихся дисков с написанными на них цифрами от 0 до 9. Скрудж МакДак должен повернуть некоторые из дисков так, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один из дисков на одну цифру вперед или назад. В частности, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот. Какое минимальное количество действий ему для этого потребуется?


Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, res = 0;
    cin >> n;
    string s, s1;
    cin >> s >> s1;
    for(int i = 0; i < s.size(); ++i){
        int i1 = s[i] - 48, i2 = s1[i] - 48;
        if(i2 > i1)
            swap(i2, i1);
        res+=min(abs(i1 - i2), abs(9 - i1) + i2 + 1);
    }
    cout << res;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться