1048 数字加密 (20 分)

最新推荐文章于 2021-02-05 10:49:05 发布

原创最新推荐文章于 2021-02-05 10:49:05 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级

PAT 乙级题解专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种基于位操作的数字加密方法，通过与固定密钥的位运算实现数据加密，适用于正整数加密场景。文章详细阐述了加密过程，包括奇数位与偶数位的不同处理方式，并提供了实现代码。

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

坑点：

当b的长度小于a时，需要对b前面进行补零，进行运算，12，1应该12，01进行运算

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

int main(){
	string a,b;
	cin>>a>>b;
	vector<char>v;
	int l1 = a.length(),l2 = b.length(),temp,index=1;
	if(b.length()<a.length()){
		for(int i=0;i<l1-l2;i++)b.insert(0,"0");
	}else{
        for(int i=0;i<l2-l1;i++)a.insert(0,"0");
    }
    int len = a.length()-1;
	for(int i=b.length()-1;i>=0;i--){
     if(index%2!=0){
			temp = ((b[i]-'0')+(a[len]-'0'))%13;
			if(temp==10)v.push_back('J');
			else if(temp==11)v.push_back('Q');
			else if(temp==12)v.push_back('K');
			else v.push_back(temp+'0');
		}else if(index%2==0) {
			temp = (b[i]-'0')-(a[len]-'0');
			if(temp<0)temp+=10;
			v.push_back(temp+'0');
		}
		index++;
		len--;
	}
	for(int i=v.size()-1;i>=0;i--)cout<<v[i];
    return 0;
}