CodeForces 540A

最新推荐文章于 2019-02-16 03:16:31 发布

shao1996

最新推荐文章于 2019-02-16 03:16:31 发布

阅读量232

点赞数

分类专栏：数学思维题

本文链接：https://blog.csdn.net/shao1996/article/details/52039589

版权

数学思维题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

题意：

给一个数字n,下面给 n 个数（0~9），表示真密码，然后下面同样给出n个数，表示伪密码，问将伪密码变成真密码最小的移动步数。

输入：

5
82195
64723

输出：

分析：

当正向移动步数超过5时，就逆向移动。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    char a[1005],b[1005];
    int ans=0;
    cin >>n>>a>>b;
    for(int i=0;i<n;i++)
    {
        if(abs((a[i]-'0')-(b[i]-'0'))<=5)
            ans+=abs((a[i]-'0')-(b[i]-'0'));
        else
            ans+=(10+min((a[i]-'0'),(b[i]-'0'))-max((a[i]-'0'),(b[i]-'0')));
    }
    cout <<ans<<endl;
    return 0;
}