【题解】PATB-1048 数字加密

发表于 分类于 ， ， 本文字数： 229 阅读时长 ≈ 1 分钟
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;
}
展开代码
收起代码