轰击者 pat basic 练习四十八 数字加密

心得:

以字符串存一串数字一定要小心，它的每一位是数字字符，可千万不要直接当数字用了，一定要牢记

 

题目:

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

 

输出样例：

3695Q8118

 

思路:

先将两个字符串反转，短的再后面补零，然后在for循环中一位一位地比较，把适合的值存进结果字符串中，然后再反转过来，输出即可

 

代码:

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int max_len;
    string a,b,res;
    cin>>a>>b;
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    max_len=max(a.size(),b.size());
    a.insert(a.size(),max_len-a.size(),'0');
    b.insert(b.size(),max_len-b.size(),'0');
    for(int i=0;i<max_len;i++)
    {
        int temp_a=a[i]-'0';
        int temp_b=b[i]-'0';
        if((i+1)%2==0)
        {
            if(temp_b-temp_a<0)
                res.push_back((temp_b-temp_a+10)+'0');
            else
                res.push_back((temp_b-temp_a)+'0');
        }
        else
        {
            if((temp_b+temp_a)%13==10)
                res.push_back('J');
            else if((temp_b+temp_a)%13==11)
                res.push_back('Q');
            else if((temp_b+temp_a)%13==12)
                res.push_back('K');
            else
                res.push_back(((temp_b+temp_a)%13)+'0');
        }
    }
    reverse(res.begin(),res.end());
    cout<<res<<endl;
    return 0;
}