PAT1048----你需要了解并记住的解题思路

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

/*
 * 1. 需要让A和B 对应的位进行计算
 * 2. 正整数整数A和B如果长度不一,高位补0使长度一致,进行计算
 * 3. 输出从最高位开始输出
 */
#include <stdio.h>
#include <string.h>

int main() {
    char A[101], B[101];
    scanf("%s %s", A, B);
    char num[14] = "0123456789JQK";
    int lenA = strlen(A), lenB = strlen(B);
    int maxlen = lenA > lenB ? lenA : lenB;
    int a, b;
    for(int i = 0; i < maxlen; i++) {
        a = lenA + i - maxlen < 0 ? 0 : A[lenA + i - maxlen] - '0';//对应位不存在时,为0 
        b = lenB + i - maxlen < 0 ? 0 : B[lenB + i - maxlen] - '0';
        if((maxlen - i) % 2 == 1) { //奇数位 
             printf("%c", num[(a + b) % 13]);
        } else {//偶数位 
            printf("%d", (b - a < 0 ? b - a + 10 : b - a));
        }
    }
    return 0;
}

 

posted @ 2019-07-26 20:31  bananaman1  阅读(197)  评论(0编辑  收藏  举报