PAT-B 1048. 数字加密

题目内容：

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路分析：

对于普通情况，按照题目要求加密就可以了，有一种情况是加密用的字符串key比加密的目标数字num要长，对于这种情况，在num前面补’0’，之后做加密。

代码：

#include <stdio.h>
#include <string.h>

int main()
{
    char key[101] = {0}, num[101] = {0}, num_s[101] = {0}, lst[14] = "0123456789JQK";
    scanf("%s %s", key, num_s);
    int a = (int)strlen(key), b = (int)strlen(num_s);

    if (b < a) { // 对于key更长的情况，在num前面补'0'
        memset(num, '0', a-b);
        b = a;
    }
    strcat(num, num_s); // 之后把num_s接到num后面。

    for (int i = 1; i <= a; i++) { // 加密
        if (i % 2 == 0)
            num[b-i] = (num[b-i] - key[a-i] + 10) % 10;
        if (i % 2 == 1)
            num[b-i] = (key[a-i]-48 + num[b-i]-48) % 13;
    }
    for (int i = 0; i < b; i++)
        printf("%c", (i < b-a ? num[i] : lst[num[i]])); // 输出

    return 0;
}

点这里进入试题网页