PAT乙级 1048 数字加密 (20分)

最新推荐文章于 2021-12-08 01:35:03 发布

原创最新推荐文章于 2021-12-08 01:35:03 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种特殊的字符串加法算法，该算法基于输入字符串的个位进行操作，并使用了特定的规则来处理奇数位和偶数位。通过倒置字符串并调整长度，然后根据位置应用不同的运算，最后倒序输出结果。

注意：个位为第一位

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    string a, b, c;
    cin >> a >> b;
    int lena = a.length(), lenb = b.length();
    //首先将a和b倒置，将字符串a和b中较短的那个末尾添加0直到两个字符串长度相等
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    if (lena > lenb)	b.append(lena - lenb, '0');
    else	a.append(lenb - lena, '0'); //在后面补'0'
    
    char str[14] = {"0123456789JQK"};
    
    for (int i = 0; i < a.length(); i++) {
        if (i % 2 == 0)		//奇数位
            c += str[(a[i] - '0' + b[i] - '0') % 13];
        else {				//偶数位
            int temp = b[i] - a[i];
            if (temp < 0) temp = temp + 10;
            c += str[temp];
        }
    }
    for (int i = c.length() - 1; i >= 0; i--)   //倒序输出
        cout << c[i];
    return 0;
}