PAT乙级刷题/1048 数字加密/C++实现

一、题目描述

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

二、思路分析

注意到题目给出的A、B两个字符串长度并不一样,应该想到补位的操作,使两个字符串对齐,方便后续操作;同时在此之前应该进行逆转操作;然后根据题意进行操作,把操作后的字符串存在另外一个字符串中,最后逆序输出即可。

std::string::appendhttps://www.cplusplus.com/reference/string/string/append/https://www.cplusplus.com/reference/string/string/append/std::reversehttps://www.cplusplus.com/reference/algorithm/reverse/?kw=reversehttps://www.cplusplus.com/reference/algorithm/reverse/?kw=reverse

三、题解代码以及提交截图

#include <iostream>
#include <algorithm>


int main()
{
    std::string str1,str2, str3;
    std::cin >> str1 >> str2;
    char str[14] = {"0123456789JQK"};
    int str1_len = str1.length(), str2_len = str2.length();
    reverse(str1.begin(), str1.end());
    reverse(str2.begin(), str2.end());
    if (str1_len > str2_len)
        str2.append(str1_len - str2_len, '0');
    else
        str1.append(str2_len - str1_len, '0');
    for (int i = 0; i < str1.length(); i++) {
        if (i % 2 == 0) {
            str3 += str[((str1[i] - '0') + (str2[i] - '0')) % 13];
        }
        else {
            int temp = str2[i] - str1[i];
            if (temp < 0) temp = temp + 10;
            str3 += str[temp];
        }
    }
    for (int i = str3.length() - 1; i >= 0; i--)
        std::cout << str3[i];
    return 0;
}

===============================分割线====================================================================

在写代码时(用的IDE是Clion),代码是这样子的:

#include <iostream>
#include <algorithm>


int main()
{
    std::string str1,str2, str3;
    std::cin >> str1 >> str2;
    char str[14] = {"0123456789JQK"};
    unsigned int str1_len = str1.length(), str2_len = str2.length();
    reverse(str1.begin(), str1.end());
    reverse(str2.begin(), str2.end());
    if (str1_len > str2_len)
        str2.append(str1_len - str2_len, '0');
    else
        str1.append(str2_len - str1_len, '0');
    for (int i = 0; i < str1.length(); i++) {
        if (i % 2 == 0) {
            str3 += str[((str1[i] - '0') + (str2[i] - '0')) % 13];
        }
        else {
            int temp = str2[i] - str1[i];
            if (temp < 0) temp = temp + 10;
            str3 += str[temp];
        }
    }
    for (unsigned int i = str3.length() - 1; i >= 0; i--)
        std::cout << str3[i];
    return 0;
}

用 int 声明几个变量时,Clion提示了这样几句话

Clang-Tidy: Narrowing conversion from 'std::basic_string<char>::size_type' (aka 'unsigned long') to signed type 'int' is implementation-defined

Clang-Tidy: Narrowing conversion from 'std::basic_string<char>::size_type' (aka 'unsigned long') to signed type 'int' is implementation-defined

Clang-Tidy: Narrowing conversion from 'unsigned long' to signed type 'int' is implementation-defined

于是我尝试修改,就有了分割线后的代码,但运行后输出为空,提交也是段错误。

Guess you like

Origin blog.csdn.net/m0_50829573/article/details/121860286