PAT 乙级 1048 数字加密

题目：

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

解题思路及要点：

• 通过reverse将两个输入的字符串反转
• 将字符串A，B通过补充‘0’变为一样长，其实若B较长直接将B长处的部分输出即可，但这里为了方便还是补充。重点是若A较长，需要将B补充‘0’为A一样长再进行计算。（一开始以为直接输出即可，所以第二，五测试点通过不了！！！）
• 反转后字符串下标0对应个位，为题目所说奇数位需要注意。

代码：

#include<stdio.h> 
#include<algorithm>
#include<string.h>
using namespace std;
int main(void)
{
	char A[110];
	char B[110];
	char C[110];
	scanf("%s %s",A,B);
	int lengthA = strlen(A);
	int lengthB = strlen(B);
	reverse(A,A+lengthA);
	reverse(B,B+lengthB);
	if(lengthA < lengthB)
	{
		int i;
		for(i = lengthA;i < lengthB;i++ )	
		{
			A[i] = '0';
		}
		A[i] = '\0';
	}
	else if(lengthA > lengthB)    //此处是重点
	{
		int i;
		for(i = lengthB;i < lengthA;i++ )	
		{
			B[i] = '0';
		}
		B[i] = '\0';
	}
	int cstart = 0;
	for(int i = 0;i <(lengthA>lengthB?lengthA:lengthB);i++)
	{
		if(i % 2 == 0)	
		{
			int temp = (B[i]-'0' + A[i]-'0') % 13;
			if(temp == 10)
			{
				C[cstart] = 'J';
			}
			else if(temp == 11)
			{
				C[cstart] = 'Q';
			}
			else if(temp == 12)
			{
				C[cstart] = 'K';
			}
			else
			{
				C[cstart] = temp + '0';
			}
		}
		else
		{
			int temp = B[i] - A[i];
			if(temp < 0)
			{
				temp = temp +10;
			}
			C[cstart] = temp + '0';
		}
		cstart++;	
	}
	C[cstart] = '\0';
	int length = strlen(C);
	reverse(C,C+length);     //输出仍要逆序
	printf("%s",C);
	return 0;
}