【PAT B1048】 数字加密 （20 分)

1048 数字加密 （20 分)

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

 ================================================================

这题思路清晰，但实现起来有几个细节需要注意。

 

首先以字符串的形式存储2个数字，由于需要从数字的第一位开始操作，所以要反转字符串。这里用到了头文件<algorithm>里的reverse()方法。

因为2个数字（字符串）的长度不一致，对于短的那个数字，我们给高位补上数字0。补上之后，它俩的长度一致。

 

为什么要补齐？因为补齐之后，我们可以一个遍历就能完成，不需要分 1.位数一致时，2.位数不一致 这两种情况分别处理了。

然后，我们开始遍历字符串。这里有个细节，因为字符串下标从0开始，它的奇数位的下标为0、2、4(即偶数）。

即 对数字的奇数位操作，实际上是对字符串的偶数位进行操作。

 

开一个string str = {"0123456789JQK"}; 这样无论是奇数偶数，按题意计算完后获得一个下标，然后从str取字符就行了。

================================================================

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	string a, b, c;
	cin >> a >> b;
	int lenA = a.length(), lenB = b.length();
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	if(lenA > lenB)
		b.append(lenA - lenB, '0');
	else
		a.append(lenB - lenA, '0');
	string str = {"0123456789JQK"};
	for(int i = 0; i < a.length(); ++i){
		if(i % 2 == 0)
			c += str[(a[i] - '0' + b[i] - '0') % 13];
		else{
			int tmp = b[i] - a[i];
			if(tmp < 0) tmp += 10;
			c += str[tmp];
		}
	}
	for(int i = c.length() - 1; i >= 0; --i)
		cout << c[i];
	return 0;
}