1048 数字加密 (20分)

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

输入格式：

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

输出格式：

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

输入样例： 

1234567 368782971

输出样例： 

3695Q8118
			

				
			


#include<iostream>//单纯想用下数据结构，也可以直接两个string逆序直接计算
#include<string>//注意不等长的时候，短的前补0
#include<stack>
using namespace std;
int main()
{
	stack<char>p, q;
	string s, s1, s2;
	cin >> s1 >> s2;
	int len1 = s1.length();
	int len2 = s2.length();
	int len = len1 - len2 >= 0 ? len1 : len2;
	for (int i = 0; i < len - len1; i++)
		s1 = '0' + s1;
	for (int i = 0; i < len - len2; i++)
		s2 = '0' + s2;
	for (int i = 0; i < s1.size(); i++)
		p.push(s1[i]);
	for (int i = 0; i < s2.size(); i++)
		q.push(s2[i]);
	int cnt = 1, a, b, d;
	while (!p.empty() && !q.empty())
	{
		a = p.top() - '0';
		p.pop();
		b = q.top() - '0';
		q.pop();
		if (cnt % 2 == 0)
		{
			d = b - a;
			if (d < 0)
				d += 10;
			s = to_string(d) + s;
		}
		else
		{
			d = (b + a) % 13;
			if (d < 10)
				s = to_string(d) + s;
			else
			{
				char t;
				if (d == 10)
					t = 'J';
				if (d == 11)
					t = 'Q';
				if (d == 12)
					t = 'K';
				s = t + s;
			}
		}
		cnt++;
	}
	cout << s << endl;
}