1048 数字加密
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:既然是加密,就要一一对应,但题目对两个字符串A和B的长度的大小关系并没有加以说明,所以必须考虑三种情况:等长,B比A长,A比B长。其中等长时的操作无须解释。
若B比A长,对应的是输入样例中的情况,稍加分析,与A对应的部分都进行了加密操作,而多出来的部分直接保留。
若A比B长,没有任何已知信息告诉我们该怎么做,只能照题目原意,直接把B缺少的位全部当作0,对应进行加密操作,提交代码检验,这样的结果是正确的。
代码的实现技巧包括:
对每一个转换后的密码数(0-12),直接对应常量数组pw[ ]中的结果保存到输出数组ans[ ],省去对10J、11Q、12K的特判。
使用了getchar()来读入单个数字,但使用整型数组保存,避免后续判断时经常要减去’0’,同时可以由读入时的自增下标 i 和 j 知道长度。
#include <stdio.h>
int main() {
int a[101] = { 0 }, b[101] = { 0 }, i = -1, j = -1, p = 0, cnt = 1;
char ch, pw[14] = { "0123456789JQK" }, ans[101] = { 0 };
while ((ch = getchar()) != ' ') a[++i] = ch - '0';
while ((ch = getchar()) != '\n') b[++j] = ch - '0';
for (int k = (i > j ? i : j); k >= 0; k--, i--, j--, p++, cnt++) {
if (i >= 0 && j >= 0) { //A与B都有剩余
if (cnt % 2) ans[p] = pw[(a[i] + b[j]) % 13];
else if (b[j] >= a[i]) ans[p] = pw[b[j] - a[i]];
else ans[p] = pw[b[j] - a[i] + 10];
}
else if (i >= 0) { //A有剩余,B较短
if (cnt % 2) ans[p] = pw[a[i] % 13];
else if (a[i] > 0) ans[p] = pw[10 - a[i]];
else ans[p] = pw[0];
}
else cnt % 2 ? ans[p] = pw[b[j] % 13] : ans[p] = pw[b[j]]; //B有剩余,A较短
}
while (--p >= 0) printf("%c", ans[p]); //反向输出
return 0;
}