PAT (Basic Level) Practice （中文）1048 数字加密 （20 分）（C++）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37454852/article/details/85861815

1048 数字加密 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971
输出样例：

3695Q8118

#include <cstdio>
#include <cstring>
#include <cmath>

int main()
{
    char A[102] = {0}, B[102] = {0}, C[102] = {0};
    char S[15] = "0123456789JQK";//字符串，表示0~9，J~K
    scanf("%s %s", A, B);
    int lenA = strlen(A), lenB = strlen(B);
    int len = lenA < lenB ? lenA : lenB;
    int i = 0, j = 0, k = 0;//k为C的下标
    for(i = 1; i<=len; i++, k++)//相同部分
    {
        if(i%2) C[k] = S[(A[lenA-i] + B[lenB-i] - '0' - '0')%13];//奇数位
        else//偶数位
        {
            int temp = B[lenB-i] - A[lenA-i];//二者相减可以省去同时减‘0’
            C[k] = S[temp<0?temp+10:temp];
        }
    }
    for(j = i; j<=lenA; j++, k++)//A的剩下几位
    {
        if(j%2) C[k] = A[lenA-j];
        else
        {
            int temp = A[lenA-j] -'0';
            C[k] = S[!temp?0:10 - (A[lenA-j] -'0')];
        }
    }
    for(j = i; j<=lenB; j++, k++) C[k] = B[lenB-j];//B的剩下几位，还是B本身
    while(k) printf("%c", C[--k]);//逆序输出即可
	return 0;
}