[PAT乙级]1048 数字加密 (思路+精简代码)

1048 数字加密

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

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

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：既然是加密，就要一一对应，但题目对两个字符串A和B的长度的大小关系并没有加以说明，所以必须考虑三种情况：等长，B比A长，A比B长。其中等长时的操作无须解释。
若B比A长，对应的是输入样例中的情况，稍加分析，与A对应的部分都进行了加密操作，而多出来的部分直接保留。
若A比B长，没有任何已知信息告诉我们该怎么做，只能照题目原意，直接把B缺少的位全部当作0，对应进行加密操作，提交代码检验，这样的结果是正确的。

代码的实现技巧包括：
对每一个转换后的密码数(0-12)，直接对应常量数组pw[ ]中的结果保存到输出数组ans[ ]，省去对10J、11Q、12K的特判。
使用了getchar()来读入单个数字，但使用整型数组保存，避免后续判断时经常要减去’0’，同时可以由读入时的自增下标 i 和 j 知道长度。

#include <stdio.h>
int main() {
	int a[101] = { 0 }, b[101] = { 0 }, i = -1, j = -1, p = 0, cnt = 1;
	char ch, pw[14] = { "0123456789JQK" }, ans[101] = { 0 };
	while ((ch = getchar()) != ' ') a[++i] = ch - '0';
	while ((ch = getchar()) != '\n') b[++j] = ch - '0';
	for (int k = (i > j ? i : j); k >= 0; k--, i--, j--, p++, cnt++) {
		if (i >= 0 && j >= 0) {		//A与B都有剩余
			if (cnt % 2) ans[p] = pw[(a[i] + b[j]) % 13];
			else if (b[j] >= a[i]) ans[p] = pw[b[j] - a[i]];
			else ans[p] = pw[b[j] - a[i] + 10];
		}
		else if (i >= 0) {		//A有剩余，B较短
			if (cnt % 2) ans[p] = pw[a[i] % 13];
			else if (a[i] > 0) ans[p] = pw[10 - a[i]];
			else ans[p] = pw[0];
		}
		else cnt % 2 ? ans[p] = pw[b[j] % 13] : ans[p] = pw[b[j]];	//B有剩余，A较短
	}
	while (--p >= 0) printf("%c", ans[p]);	//反向输出
	return 0;
}