PAT乙1048：数字加密

问题描述：

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

题目要注意的是，位数是从右向左数的，如果另外一个数的位数为空，则默认为0进行处理。由于字符串是从后向前进行比较的，所以用逆序的方式更加方便进行比较，然后把短一点的字符串进行补0，按照要求进行计算即可。

有个小的细节，题目没有说，测试点也没有，如果最后的答案是好多个0000组成的，究竟该输出一个0还是多个0。我把2个方法都提交测试了，都可以通过。因为刷PAT乙题目坑碰的多了，所以一旦有0这类数字，都会考虑一下，不过这题好像没留这个坑。代码我写了2个，不做翻转的，和做翻转的都写了一个，个人认为，还是翻转一下，感觉思路更清晰一些，不翻转的写起来感觉有点烧脑。

代码1：（字符串翻转）

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

int main()
{
	char ch[14] = { "0123456789JQK" };
	string a, b, output;
	int max = 0;
	cin >> a >> b;
	int num_a = a.length();
	int num_b = b.length();
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	if (num_a > num_b)
		b.append(num_a - num_b, '0');
	else
		a.append(num_b - num_a, '0');

	for (int i = 0; i <= a.length(); i++)
		if (((i + 1) % 2) != 0)//为奇数时
			output += ch[(a[i] - '0' + b[i] - '0') % 13];
		else if ((b[i] - a[i]) < 0)
			output += b[i] - a[i] + 10 + '0';
		else
			output += b[i] - a[i] + '0';
	for (int i = a.length()-1; i >= 0; i--)
		cout << output[i];
	return 0;
}

 

 

代码2：（字符串不翻转）

#include <iostream>
#include <string.h>
using namespace std;

char ch[13] = { '0','1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };
char Odd(char a, char b)
{
	return ch[(a - '0' + b - '0') % 13];
}
char Even(char a, char b)
{
	if ((b - a) < 0)
		return b - a + 10 + '0';
	else
		return b - a + '0';
}
int main()
{
	char a[101], b[101],output[101];
	cin >> a >> b;
	int num_a = strlen(a);
	int num_b = strlen(b);
	int step = 0;
	bool flag = false;
	while (num_a && num_b)
	{
		if ((step + 1) % 2 != 0)//奇数位
			output[step++] = Odd(a[num_a - 1], b[num_b - 1]);
		else  
			output[step++] = Even(a[num_a - 1], b[num_b - 1]);
		num_a--;
		num_b--;
	}
	if (num_a)
		while (num_a)
		{
			if ((step + 1) % 2 != 0)//奇数位
				output[step++] = Odd(a[num_a - 1], '0');
			else
				output[step++] = Even(a[num_a - 1], '0');
			num_a--;
		}
	if (num_b)
		while (num_b)
		{
			output[step++] = b[num_b - 1];
			num_b--;
		}
	step--;
	/*
	for (int i = step; i >= 0; i--)//注释的代码是将多个0合成一个0的写法
	{
		if (output[i]!='0'||flag)
		{
			cout << output[i];
			flag = true;
		}
	}
	if (!flag)
		cout << "0";
		*/
	for (int i = step; i >= 0; i--)
		cout << output[i];

	return 0;
}