PTA(Basic Level)1048.数字加密

Posted 2022-12-28 martinlwx

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路

• 本来两个字符串长度不一致的时候的处理方法是单独处理，可是WA了两个点，后来采用补上前导0对齐的方法之后就过了

代码

#include<bits/stdc++.h>
using namespace std;

char get_char(int x)

    if(x<=9 && x>=0)
        return to_string(x)[0];
    if(x == 10) return 'J';
    if(x == 11) return 'Q';
    if(x == 12) return 'K';

int get_value(char c)

    if(c == 'J') return 10;
    if(c == 'Q') return 11;
    if(c == 'K') return 12;
    return c - '0';

int main()

    string a,b;
    cin >> a >> b;
    int odd = true;

    vector<char> ans;
    int i = a.size() - 1;
    int j = b.size() - 1;
    if(i<j)
        for(int k=0;k<j-i;k++)  a = '0' + a;
    else
        for(int k=0;k<i-j;k++)  b = '0' + b;



    int equal_length = max(i,j);
    while(equal_length >= 0)
    
        int value_a = get_value(a[equal_length]);
        int value_b = get_value(b[equal_length]);
        if(odd)
        
            int value_mod = (value_a + value_b) % 13;
            ans.push_back(get_char(value_mod));
        else
        
            int value_sub = value_b - value_a;
            if(value_sub < 0)   value_sub += 10;
            ans.push_back(get_char(value_sub));
        
        equal_length--;
        odd = !odd;
    
    reverse(ans.begin(), ans.end());
    for(int i=0;i<ans.size();i++)
        cout << ans[i];
    return 0;

引用

https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240