B-1048 数字加密 (20 分)

原创于 2021-02-02 20:05:23 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种特定的数字加密方法，使用两个正整数A和B作为输入，并详细阐述了如何通过位运算来实现加密过程。对于奇数位，采用相加并对13取余的方式；对于偶数位，采用相减并修正的方法。文章提供了完整的C++代码实现。

B-1048 数字加密 (20 分)

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

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

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

输入样例：
1234567 368782971
输出样例：
3695Q8118

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

int main(){
    int i,len1,len2;
    string str1,str2,str3={"0"};
    char w[3]={'J','Q','K'};
    cin >> str1 >> str2;
    len1=str1.size();
    len2=str2.size();
    if(len1>len2){//如果A字符串长，就在B字符串前面加‘0’
        for(i=0;i<len1-len2;i++){
            str2.insert(0,str3);
        }
    }
    if(len1<len2){//如果A短
        for(i=0;i<len2-len1;i++){//把B的多余部分输出
            cout << str2[i];
        }
        str2.erase(0,i);//删除输出的部分
    }
    //现在A和B已经一样长了
    //因为个位数为第一位，需要倒序输出，所以需要判断两个字符串的长度是奇数还是偶数
    if(len1%2==0){
        for(i=0;i<len1;i++){
            if(i%2==0){
                if(str2[i]-str1[i]<0)cout << str2[i]-str1[i]+10;
                else cout << str2[i]-str1[i];
            }else{
                if((str2[i]+str1[i]-'0'-'0')%13>9)cout << w[(str2[i]+str1[i]-'0'-'0')%13-10];
                else cout << (str2[i]+str1[i]-'0'-'0')%13;
            }
        }  
    }else{
        for(i=0;i<len1;i++){
            if(i%2==1){
                if(str2[i]-str1[i]<0)cout << str2[i]-str1[i]+10;
                else cout << str2[i]-str1[i];
            }else{
                if((str2[i]+str1[i]-'0'-'0')%13>9)cout << w[(str2[i]+str1[i]-'0'-'0')%13-10];
                else cout << (str2[i]+str1[i]-'0'-'0')%13;
            }
        }
    }
    return 0;
}