PAT (Basic Level) Practice 1048 数字加密

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

伪代码：

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

int main()
{
	int s1, s2, smax, i;
	char a[101] = { 0 }, b[101] = { 0 };
	vector<char> x;
	cin >> a >> b;
	s1 = strlen(a);
	s2 = strlen(b);
	reverse(a, a + s1);
	reverse(b, b + s2);

	if (s1 > s2)
		smax = s1;
	else
		smax = s2;

	for (i = 0; i < smax; i++)
	{
		int b1 = b[i] - '0';
		int a1 = a[i] - '0';
		if ((i + 1) % 2 != 0)
		{
			int c;
			c = (a1 + b1) % 13;
			if (c == 10)
				x.push_back('J');
			else if (c == 11)
				x.push_back('Q');
			else if (c == 12)
				x.push_back('K');
			else
				x.push_back(c);
		}
		else
		{
			int c = b1 - a1;
			if (c < 0)
				c += 10;
			x.push_back(c);
		}

	}
	for (i = x.size() - 1; i >= 0; i--)
		cout << x.at(i);


	return 0;
}