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; }