PAT --- 1048.数字加密 （20 分）

1048 数字加密 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路

一开始我没有使用反转字符串，而是使用以下操作，结果有两个测试点不给过，一时也找不到解决的办法，大概是题中：**这里令个位为第 1 位。**这句话不清楚造成的，后来在晴神宝典上看了看，虽然还不是太清楚。

string s; s.insert();

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
	string a, b, result;
	string s = "0123456789JQK";
	cin >> a >> b;
	reverse(a.begin(), a.end());			//反转字符串操作
	reverse(b.begin(), b.end());
	int n = a.length() - b.length();
	if (n > 0)
		b.append(n, '0');
	else
		a.append(abs(n), '0');
	for (int i = 0; i < max(b.length(), a.length()); i++) {
		if (i % 2 == 0) {					//奇数位
			int x = (b[i] - '0') + (a[i] - '0');
			result += s[x%13];
		}
		else {								//偶数位
			int x = (b[i] - '0') - (a[i] - '0');
			if (x < 0)
				result += to_string(x+10);
			else 
				result += to_string(x);
		}
	}
	for (int i = result.length()-1; i >= 0; i--)
		cout << result[i];
    return 0;
}