当前位置：首页 > news >正文

B1048 数字加密

news 2025/8/28 17:50:32

decription

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

idea

个位为第一位，依次
- 奇数位=(b[i]+a[i])%13
- 偶数位=(b[i]-a[i]) > 0 ? (b[i] - a[i]) : (b[i] - a[i] + 10)
隐含的细节有
- 字符串a和b可能不等长，短的哪个用0补充
- 在补充0的同时，数组长度改变，需要先记录数组长度

solution(失败版)

最高位为第一位版本
调着调着忘了是各位是第一位，很神奇的可以过测试点1， 2，3

#include <stdio.h>
#include <string.h>
int main(){char a[101], b[101], t[101], hash[14] = "0123456789JQK";int result[101], n = 0, len;scanf("%s%s", a, b);len = strlen(a) - strlen(b);if(len > 0){for(int i = strlen(a) - 1; i >= 0; i--){if(i <= (len - 1)) b[i] = '0';else b[i] = b[i - len];}}else if(len < 0){len *= -1;for(int i = strlen(b) - 1; i >= 0; i--){if(i <= (len - 1)) a[i] = '0';else a[i] = a[i - len];}}for(int i = 0; i < strlen(a) || i < strlen(b); i++, n++){if(i % 2 == 0) result[n] = ((a[i] - '0') + (b[i] - '0')) % 13;else{result[n] = (b[i] - '0') - (a[i] - '0');if(result[n] < 0) result[n] += 10;}}for(int i = 0; i < n; i++) printf("%c", hash[result[i]]);return 0;
}

solution

#include <stdio.h>
#include <string.h>
void reverse(char a[]){for(int i = 0; i < strlen(a) / 2; i++){char c = a[i];a[i] = a[strlen(a) - 1 - i];a[strlen(a) - 1 - i] = c;}
}
int main(){char a[101], b[101], hash[14] = "0123456789JQK";int result[101], n = 0;scanf("%s %s", a, b);reverse(a);reverse(b);int la = strlen(a), lb = strlen(b);for(int i = 0; i < la || i < lb; i++, n++){if(i >= la) a[i] = '0';if(i >= lb) b[i] = '0';if(i % 2 == 0) result[n] = ((a[i] - '0') + (b[i] - '0')) % 13;else{result[n] = (b[i] - '0') - (a[i] - '0');if(result[n] < 0) result[n] += 10;}}for(int i = n - 1; i >= 0; i--) printf("%c", hash[result[i]]);return 0;
}