1048. 数字加密

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

 算法：

1. 算法开始。
2. 用两个字符串存储A和B。
3. 用两个字符指针分别指向A和B末尾。第三个字符指针指向空间与B一样大的字符地址。
4. 如果是奇数位，字符指针指向的字符都减去‘0’，相加除以13取余，如果小于10，加上‘0’，如果大于9，用J代表10，Q代表11，K代表12，存储于第三个字符指针中。
5. 如果是偶数位，第二个字符指针指向的字符减去第一个，如果结果是负数，则再加上10，存储于第三个字符指针中。
6. 如果两个字符指针都大于指向A和B开头，则三个字符指针都减一。回到第四步。
7. 如果第二个指针不等于B开头，则*(--第三个指针)=*(--第二个指针)。直到第二个指针等于B开头。
8. 输出第三个字符串。
9. 算法结束。

时间复杂度：O(n)，空间复杂度O(1)。注意，如果A长度大于B的话，输出的密文长度要等于A，而且A长度大于B的部分B该位上当作为0。修改scanf_s函数就可以在PAT上AC。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 101
int main(void) {
	char *ptr1, *ptr2, *ptr3;
	int i, j, k, temp;
	int numA, numB;
	int count = 1;
	int flag = 0;
	ptr1 = (char*)calloc(N, sizeof(char));
	ptr2 = (char*)calloc(N, sizeof(char));
	ptr3 = (char*)calloc(N, sizeof(char));
	scanf_s("%s", ptr1, N);
	scanf_s("%s", ptr2, N);
	i = strlen(ptr1);
	j = strlen(ptr2);
	k = i > j ? i : j;
	ptr3[k] = ptr2[j];
	do {
		i--;
		j--;
		k--;
		numA = (i >= 0 ? ptr1[i] - '0' : 0);
		numB = (j >= 0 ? ptr2[j] - '0' : 0);
		if (count % 2) {
			temp = (numA + numB) % 13;
			if (temp < 10) {
				ptr3[k] = '0' + temp;
			}
			else {
				switch (temp) {
				case 10: ptr3[k] = 'J'; break;
				case 11: ptr3[k] = 'Q'; break;
				case 12: ptr3[k] = 'K'; break;
				default: break;
				}
			}
		}
		else {
			temp = numB - numA;
			if (temp < 0) {
				temp += 10;
			}
			ptr3[k] = '0' + temp;
		}
		count++;
	} while (k > 0);
	puts(ptr3);
        free(ptr1);
        free(ptr2);
        free(ptr3);
	return 0;
}