蓝桥杯 ADV-146 [算法提高VIP]计算器

最新推荐文章于 2022-04-01 21:39:03 发布

小王子y

最新推荐文章于 2022-04-01 21:39:03 发布

阅读量173

点赞数

分类专栏：蓝桥杯打表

本文链接：https://blog.csdn.net/qq_43738331/article/details/109699604

版权

蓝桥杯同时被 2 个专栏收录

104 篇文章 13 订阅

订阅专栏

打表

1 篇文章 0 订阅

订阅专栏

//把每个状态打表
#include <iostream>
using namespace std;
int main() {
    int a[10][10] = {
        {0, 4, 3, 3, 4, 3, 2, 3, 1, 2},
        {4, 0, 5, 3, 2, 5, 6, 1, 5, 4},
        {3, 5, 0, 2, 5, 4, 3, 4, 2, 3},
        {3, 3, 2, 0, 3, 2, 3, 2, 2, 1},
        {4, 2, 5, 3, 0, 3, 4, 3, 3, 2},
        {3, 5, 4, 2, 3, 0, 1, 4, 2, 1},
        {2, 6, 3, 3, 4, 1, 0, 5, 1, 2},
        {3, 1, 4, 2, 3, 4, 5, 0, 4, 3},
        {1, 5, 2, 2, 3, 2, 1, 4, 0, 1},
        {2, 4, 3, 1, 2, 1, 2, 3, 1, 0}
    };
    int n;
    cin >> n;
    string s, m;
    cin >> s >> m;
    int cnt = 0;
    for(int i = 0; i < n; i++) {
        cnt += a[s[i] - '0'][m[i] - '0'];
    }
    cout << cnt;
    return 0;
}