PAT Basic Level 1048 数字加密 解题思路及AC代码

1. 题目简述及在线测试位置

1.1 已知正整数 A、B，将B的每一位数字与 A 对应位置上的数字进行以下运算（令个位为第一位）：奇数位 ，对应数位相加后 模 13（模的结果若是 10 11 12，用 J Q K 代替） ；偶数位，B位 减 A位 ，结果为负数时需加 10。据此输出运算结果
1.2 在线测试位置： PAT 1048 数字加密

2. 基本思路

2.1 A B 是不超过 100 位的正整数，需要使用string类型
2.2 A串 B串 可能不等：A串 大于 B串，此时B串需要补0；A串 小于 B串，B串多出的数位直接输出
2.3 经过2.2的处理，待处理的B串 和 A串长度相等，接下来分别处理偶数位和奇数位（注意，个位是第一位），打印输出即可

3. 完整AC代码

#include <iostream>
using namespace std;
char a[13] = { '0','1','2','3' ,'4' ,'5' ,'6' ,'7' ,'8' ,'9' ,'J' ,'Q' ,'K'};

int main()
{
	string EncodeNumber, OriginNumber; //A串 B串
	int EncodeLength, OriginLength; //A串长  B串长
	int EncodeCount = 0, OriginCount = 0, tmp; //A串索引 B串索引 临时变量tmp

	cin >> EncodeNumber >> OriginNumber;
	EncodeLength = EncodeNumber.length();
	OriginLength = OriginNumber.length();

	//当字符串B比字符串A少时，需要先在B前补0，然后进行加密换算，而不是 只加密换算B串的相关位
	if (EncodeLength > OriginLength) 
	{
		while (EncodeLength > OriginLength)
		{
			OriginNumber = '0' + OriginNumber;
			OriginLength++;
		}	
	} //A串 小于 B串，B串多出的数位直接输出
	else if (EncodeLength < OriginLength)
	{
		while (EncodeLength < OriginLength)
		{
			cout << OriginNumber[OriginCount++];
			OriginLength--;
		}
	}

	while (EncodeLength) //个位为第 1 位
	{
		if (EncodeLength % 2) //奇数位 odd position
		{
			tmp = ( (EncodeNumber[EncodeCount++] - '0') +
				(OriginNumber[OriginCount++] - '0') ) % 13;
			cout << a[tmp];
		}
		else //偶数位 even position
		{
			tmp = ((OriginNumber[OriginCount++] - '0') -
				(EncodeNumber[EncodeCount++] - '0'));

			if (tmp < 0)
				cout << tmp + 10;
			else
				cout << tmp;
		}
		EncodeLength--;
	}
	return 0;
}