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

---

解题思路：
如果b比a短，在b前面补‘0‘,然后加密;
如果a比b短，先将对应位加密，然后将b多余的位数复制到结果中；
利用string的insert()函数，每次将加密结果插入到result开始位置，结果即为从高位到低位的顺序排列
1.奇数位：
num 存储 ‘0’ - ‘K’ 13个字符，a和b对应位相加对13取模作为下标，即可直接找到加密字符
2.偶数位 :
（b-key +10）%10

#include
#include

using namespace std;

int main()
{
	char num[14] = { '0','1','2','3','4','5','6','7','8','9','J','Q','K' };
	string key, b,result;
	cin >> key >> b;
	int i, j;
	if (key.size() > b.size())//如果b比a短则在b前面补‘0’直到a和b长度一样
	{
		for (i = 0,j=key.size()-b.size(); i < j; ++i)
			b.insert(b.begin(), '0');
	}

	for(i = key.size() - 1,j = b.size() - 1;i>=0 && j>=0;--i,--j)
	{
		if ((result.size()+1) % 2 == 1)//奇数位
			result.insert(result.begin(), num[(b[j]-'0' + key[i]-'0') % 13]);
		else//偶数位
			result.insert(result.begin(), ((b[j]-'0') - (key[i]-'0') + 10) % 10 +'0');
	}
	while (j >= 0)//如果b比key长，把b剩下的部分插入到到result前面
		result.insert(result.begin(), b[j--]);

	while (result[0] == '0')//抹去左边加密结果为0的部分
		result.erase(result.begin());
	cout << result;
	
	return 0;
}