密码锁

最新推荐文章于 2024-02-18 15:28:39 发布

原创最新推荐文章于 2024-02-18 15:28:39 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

这是一道关于计算密码锁拨动次数的问题，涉及字符转换和数学计算。题目给出密码锁的初始状态和目标密码，需要求解将初始状态调整到目标密码所需的最小拨动次数。解题思路是将字符转化为数字并进行计算。

问题 A: 密码锁

题目描述

乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由 n 个拨盘组成，每个拨盘初始时有一个大写字母，拨盘只能按A-Z的顺序拨动（即只能向后面的字母拨动），每次只能拨动一格，如把A拨成B；再如要把C变成G需要拨动4次。

注意拨盘是可以循环拨动的，也就是说Z拨动一次就会变成A

现在告诉你初始密码锁的状态和密码，问你需要拨动几次。

输入

输入文件为“mi.in”

第一行一个整数n，表示密码锁上面转盘的个数

第二行为一串由大写字母组成的字符串，长度为n，表示密码锁拨盘的初始状态

第三行为一串由大写字母组成的字符串，长度为n，表示密码锁的密码

输出

输出文件为“mi.out”

输出一个整数，表示需要拨动的次数。

样例输入

5
ZZZZZ
AAAAA

样例输出

【数据范围】

1 <= n <= 100

题解：

一道简单的字符问题，把字符转化成数字再计算。

源代码：

#include<bits/stdc++.h>
using namespace std;
int n;
char a[105],a1[105];
int s[105],s1[105];
int main()
{
    cin>>n;
    cin>>a;
    cin>>a1;
    int sum=0;
    for(int i=0;i<strlen(a);i++)
        s[i]=a[i]-'0';
    for(int i=0;i<strlen(a1);i++)
        s1[i]=a1[i]-'0';
    for(int i=0;i<strlen(a1);i++)
    {
        if(s1[i]>s[i])sum+=s1[i]-s[i];
        else if(s1[i]<s[i])sum=sum+26+s1[i]-s[i];
    }
    cout<<sum<<endl;
    return 0;
}