PAT乙级-1048. 数字加密(20)-详解+代码

题目：PAT乙级-1048. 数字加密(20)

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：

    首先看见测试样例想到的就是AB的长度可能不相等，那么就从AB的长度出发来划分。

    1、先将两字符串求出长度。

    2、从后向前遍历，考虑A比B长还是B比A长的情况，若A比B长，则先将B遍历完再遍历A剩余部分，这时B的相应位置要补‘0’，反之亦然。

    3、分奇数位和偶数位，因此写了两个函数来分别调用。

    4、Attention：我在最后遍历的时候出了一个问题，误认为字符串的长度是偶数那么第一个遍历的就是偶数位，然而因为我是从后向前遍历的，因此无论字符串位数是奇数还是偶数，第一位个位都是奇数位（测试点2、5、6）。因此设置了专门的变量来判断字符串为奇数位还是偶数位。

#include<stdio.h>
#define N 101
void changeJ(char tempa, char tempb, char* tempc);//奇数
void changeE(char tempa, char tempb, char* tempc);//偶数
int main()
{
	char A[N] = { 0 }, B[N] = { 0 }, result[N] = { 0 };
	int a=0, b=0;//A、B的位数
	int i=0,flag=0;
	int tempa=1, tempb=1;//个位
	scanf("%s %s", A, B);
	while (A[a])
	{
		a++;
	}
	while (B[b])
	{
		b++;
	}

	if (a >= b)//A的位数比B多
	{
		while (b>0)
		{
			if (tempb % 2 == 0)
			{
				changeE(A[a-1], B[b-1], &result[a-1]);
			}
			else
			{
				changeJ(A[a-1], B[b-1], &result[a-1]);
			}
			a--;
			b--;
			tempb++;
			tempa++;
		}
		while (a>0)
		{
			if (tempa % 2 == 0)
			{
				changeE(A[a-1], '0', &result[a-1]);
			}
			else
			{
				changeJ(A[a-1], '0', &result[a-1]);
			}
			a--;
			tempa++;
		}
	}
	else//B的位数比A多
	{
		while (a>0)
		{
			if (tempa % 2 == 0)
			{
				changeE(A[a-1], B[b-1], &result[b-1]);
			}
			else
			{
				changeJ(A[a-1], B[b-1], &result[b-1]);
			}
			a--;
			b--;
			tempa++;
			tempb++;
		}
		while (b>0)
		{
			if (tempb % 2 == 0)
			{
				changeE('0', B[b-1], &result[b-1]);
			}
			else
			{
				changeJ('0', B[b-1], &result[b-1]);
			}
			b--;
			tempb++;
		}
	}

	printf("%s", result);		
	return 0;
}
void changeJ(char tempa, char tempb, char* tempc)
{
	int tempnum;//临时数
	tempnum = tempa - 48 + tempb - 48;//字符转数字
	tempnum %= 13;
	if (tempnum == 10)
	{
		*tempc = 'J';
	}
	else if (tempnum == 11)
	{
		*tempc = 'Q';
	}
	else if (tempnum == 12)
	{
		*tempc = 'K';
	}
	else
	{
		*tempc = tempnum + 48;//转字符
	}
}
void changeE(char tempa, char tempb, char* tempc)
{
	int tempnum;//临时数
	tempnum = tempb - tempa;
	if (tempnum < 0)
	{
		tempnum += 10;
	}
	*tempc = tempnum + 48;//转字符
}