1048. 数字加密(20)

题目描述

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

提交代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int len_a, len_b, tmp;
string a, b;
string result = "";
string cipher = "0123456789JQK";

cin >> a >> b;
len_a = a.length();
len_b = b.length();
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
if (len_a > len_b) {
b.append(len_a - len_b, '0');
} else {
a.append(len_b - len_a, '0');
}

for (int i = 0; i < a.length(); i++) {
if (i % 2 == 0) {
tmp = a[i] - '0' + b[i] - '0';
result += cipher[tmp % 13];
} else {
tmp = b[i] - a[i];
if (tmp < 0) {
tmp += 10;
}
result += cipher[tmp];
}
}
for (int i = result.length() - 1; i >= 0; i--) {
cout << result[i];
}
cout << endl;

return 0;
}

个人思考

其实这道题挺简单的。不过题目里面没有写长度的问题,一开始的时候对比了一下输入样例的长度,很naive地写了个默认A比B短的代码。提交之后六中一,五个测试点段错误(摊手)。