题目描述:
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
例:1234567 368782971
输出格式:
在一行中输出加密后的结果。例:3695Q8118
一开始不是很理解题目,根据输入样例怎么计算也得不到输出样例的结果。直到在网上搜索一波才明白A和B如果不一样长的话,短的那个是需要在左边补零的。
A = 1234567 B=368782971
## A短一些,于是要在A左边补零,就变成001234567
then: 001234567
368782971
从左到右每一位进行题目要求的进行相应的运算,开始为奇数位(第1位)运算。
(实际代码中 i%2 == 0 为奇数位)
题目的代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
string A, B, C;
cin>>A>>B;
int len1 = A.length(), len2 = B.length();
reverse(A.begin(), A.end());
reverse(B.begin(), B.end());
if(len1 > len2){
B.append(len1 - len2, '0');
}
else{
A.append(len2 - len1, '0');
}
string ch = "0123456789JQK";
for(int i = 0; i < A.length(); i++){
if(i % 2 == 0){
C += ch[(A[i] - '0' + B[i] - '0')%13];
}else{
int tmp = B[i] - A[i];
if(tmp < 0)
tmp += 10;
C += ch[tmp];
}
}
for(int i = C.length()-1; i >= 0; i--)
cout<<C[i];
return 0;
}