PAT 乙级 1048.数字加密 C++/Java

题目来源

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

分析：

1. 当A的长度大于B的长度，B的高位补0。当A的长度小于B的长度，A的高位补零（注意这里有坑！）

2. 个位为第一位（奇数位），那么从尾部遍历字符串，用一个count = 1来记录当前是奇数位还是偶数位

3. 用一个string来保存0-K，计算得到的结果res,就保存string[res]到newString中，最后逆序输出newString就可以了

4. 坑：一开始我卡在了测试点2和测试点5，这两个测试点都是A比B长的情况，我的代码是用B的长度来进行循环的，所以对B高位补0之后，要更新B的长度 lengthB = A.size(); 

 

C++实现：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main()
{
    string A, B;
    vector<char> newString;
    string num = "0123456789JQK";
    cin >> A >> B;
    int lengthA = A.size();
    int lengthB = B.size();
    int res = 0;
    if (lengthA < lengthB)
    {
        //A:001234567
        //B:368782971
        //短的补零
        A.insert(0, lengthB - lengthA, '0');
    }
    else
    {
        //A:1234567
        //B:0782971
        B.insert(0, lengthA - lengthB, '0');
        lengthB = lengthA;    //注意这里有坑
    }

    int count = 1;    //表示个位
    for (int i = lengthB - 1; i >= 0; --i)
    {
        if (count % 2 == 1)
        {
            res = (B[i] - '0' + A[i] - '0') % 13;
            newString.push_back(num[res]);
        }
        else if (count % 2 == 0)
        {
            res = (B[i] - A[i]);
            if (res < 0)
            {
                res += 10;
            }
            newString.push_back(num[res]);    
        }
        count++;
    }
    for (int i = newString.size() - 1; i >= 0; --i)
    {
        cout << newString[i];
    }
    return 0;
}

 

 

Java实现：