【题解】PATB-1048 数字加密

数字加密 (PATB-1048)

题面

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

输入

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

输出

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

样例输入

1
1234567 368782971

样例输出

1
3695Q8118

提示

思路

代码

查看代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
const int mxn = 1e5 + 5;
char s[mxn], t[mxn], ans[mxn];
char p[] = "0123456789JQK";

int main()
{
scanf("%s %s", s+1, t+1);

s[0] = t[0] = '0';
int n = 0, f = 1;
int i = strlen(s+1), j = strlen(t+1);

while(i>0 || j>0)
{
if(f)
ans[n++] = p[(t[j]-'0'+s[i]-'0')%13];
else{
int x = t[j] - s[i];
ans[n++] = p[x<0 ? x+10 : x];
}
if(i) i--;
if(j) j--;
f = !f;
}

for(int i=n-1; i>=0; i--)
printf("%c", ans[i]);

return 0;
}
_/_/_/_/_/ EOF _/_/_/_/_/