PAT-1048 数字加密 (20 分)

àì夳堔傛蜴生んèń 2022-02-04 23:37 197阅读 0赞

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

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例： ###

1234567 368782971

### 输出样例： ###

3695Q8118

因为要从个位开始处理，所以先将a,b倒序一下，然后不够的地方填充0使两个字符串长度相等。  
判断当前位是奇数位还是偶数位，并进行相应的处理,并添加到字符串c中  
最后倒序输出处理好的字符串c

### 代码 ###

#include<cstring>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    char num[]={ '0','1','2','3','4','5','6','7','8','9','J','Q','K'};
    int main()
    { 
        string a,b,c;
        cin>>a>>b;
        reverse(a.begin(),a.end());//因为要从个位开始处理，所以倒序一下
        reverse(b.begin(),b.end());
        int lena=a.length(),lenb=b.length();
        if(lena<lenb)//补位，不够的填充为0
        { 
            while((lena++)<lenb)
            a+='0';
        }
        else
        { 
            while((lenb++)<lena)
            b+='0';
        }
        for(int i=1;i<=a.length();i++)
        { 
            int n1=a[i-1]-'0',n2=b[i-1]-'0';
            if(i%2!=0)//奇数位
            { 
                c+=num[(n1+n2)%13];
            }
            else//偶数位
            { 
                if(n2-n1>=0)c+=n2-n1+'0';
                else c+=n2-n1+10+'0';
            }
        }
        for(int i=c.length()-1;i>=0;i--)cout<<c[i];//倒序输出
        return 0;
    }