PAT-B1048 数字加密(20)

1048 数字加密(20)(20 分)

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

分析:无论哪个数较短,一定要将短的那个数的长度补至长的数的位数。先将A和B倒转,方便补0对齐,最后将运算的结果倒转过来即可。

代码:

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string a, b, result, mod = "0123456789JQK";
    int i, ta, tb;//ta、tb用来临时保存a和b的对应位的数字

    cin >> a >> b;
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    if(a.size() < b.size())//将a和b的长度补至一样长
        a.append(b.size() - a.size(), '0');
    else if(a.size() > b.size())//将a和b的长度补至一样长
    	b.append(a.size() - b.size(), '0');
    for(i = 0; i < b.size(); i++)
    {
        ta = (int)(a[i] - '0');
        tb = (int)(b[i] - '0');
        if(i % 2 == 0) //奇数位
            result += mod[(ta + tb) % 13];
        else//偶数位
            result += mod[(tb - ta + 10) % 10];
    }
    reverse(result.begin(), result.end());
    while(result.size() > 1 && result[0] == '0')
        result.erase(result.begin());//删去结果中多余的0
    cout << result << endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_38127801/article/details/81058670