数字加密 (PATB-1048)

题面

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

输入

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

输出

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

样例输入

11234567 368782971

样例输出

13695Q8118

提示

无

思路

代码

 1const int mxn = 1e5 + 5;
 2char s[mxn], t[mxn], ans[mxn];
 3char p[] = "0123456789JQK";
 4
 5int main()
 6{
 7    scanf("%s %s", s+1, t+1);
 8
 9    s[0] = t[0] = '0';
10    int n = 0, f = 1;
11    int i = strlen(s+1), j = strlen(t+1);
12
13    while(i>0 || j>0)
14    {
15        if(f)
16            ans[n++] = p[(t[j]-'0'+s[i]-'0')%13];
17        else{
18            int x = t[j] - s[i];
19            ans[n++] = p[x<0 ? x+10 : x];
20        }
21        if(i) i--;
22        if(j) j--;
23        f = !f;
24    }
25
26    for(int i=n-1; i>=0; i--)
27        printf("%c", ans[i]);
28
29    return 0;
30}