PAT 1048 数字加密

PAT 1048 数字加密

题目描述

思路讲解

分析:首先将a和b倒置,将字符串a和b中较短的那个末尾添加0直到两个字符串长度相等,然后从0开始依次处理每一位,如果当前位是奇数位(i % 2 == 0)则将a[i]的数字加上b[i]的数字再对13取余,结果添加在字符串c的末尾;如果是偶数位,计算b[i]和a[i]的差值,如果小于0就加10,然后将结果添加在字符串c的末尾,最后倒序输出字符串c~

代码展示

cpp 复制代码
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    string a, b, c;
    cin >> a >> b;

    int lena = a.length(), lenb = b.length();

    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());

    if (lena > lenb)
        b.append(lena - lenb, '0');
    else
        a.append(lenb - lena, '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;
}
相关推荐
算AI7 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
懒羊羊大王&8 小时前
模版进阶(沉淀中)
c++
owde9 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
GalaxyPokemon9 小时前
Muduo网络库实现 [九] - EventLoopThread模块
linux·服务器·c++
W_chuanqi9 小时前
安装 Microsoft Visual C++ Build Tools
开发语言·c++·microsoft
hyshhhh9 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
tadus_zeng10 小时前
Windows C++ 排查死锁
c++·windows
EverestVIP10 小时前
VS中动态库(外部库)导出与使用
开发语言·c++·windows
杉之10 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓10 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法