PAT (Basic Level) Practice 1048

1048 数字加密（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

分析：先用字符串存储输入数，之后把两个字符串长度不同的地方用0补足。新建一个长度与两字符串相同的内容为' '的字符串，对此字符串从后向前按奇偶下标分别处理，最后输出结果。

代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<int, char> m;
int main() {
	//freopen("D:\\算法笔记\\例题\\PAT\\input.txt", "r", stdin);
	m[10] = 'J';
	m[11] = 'Q';
	m[12] = 'K';
	string A, B;
	cin >> A >> B;
	bool flag = A.size() > B.size();
	if (flag) {
		string zero(A.size() - B.size(), '0');
		B = zero + B;
	} else {
		string zero(B.size() - A.size(), '0');
		A = zero + A;
	}
	string ans(A.size(), ' ');
	for (int i = A.size() - 1; i >= 0; i -= 2) {
		int temp = (A[i] - '0' + B[i] - '0') % 13;
		ans[i] = temp >= 10 ? m[temp] : temp + '0';
	}
	for (int i = A.size() - 2; i >= 0; i -= 2) {
		int temp = B[i] - '0' - (A[i] - '0');
		ans[i] = temp < 0 ? temp + 10 + '0' : temp + '0';
	}
	cout << ans << endl;
	return 0;
}