美文网首页
1048 数字加密

1048 数字加密

作者: 初见还是重逢 | 来源:发表于2019-03-29 13:25 被阅读0次

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

思路:

本题难度不大,但是有一个很坑的点在于如果A的长度大于B,对于B前没有的位数,需要用0来进行运算。
因此本题将字符串存在两个string中,对其进行逆序的比较运算即可。

其中需要定义一个计算函数:

char cal(char a, char b, int n)//根据奇数偶数位定义不同的运算规则
{
    char c;
    int number;
    if (n % 2 == 0)//如果n是偶数位
    {
        number = (b - '0') - (a - '0');
        number = number >= 0 ? number : number + 10;
        c = '0' + number;
        return c;
    }
    else//如果n是奇数位
    {
        number = (b - '0') + (a - '0');
        number %= 13;
        switch (number)
        {
        case 10:
            c = 'J';
            break;
        case 11:
            c = 'Q';
            break;
        case 12:
            c = 'K';
            break;
        default:
            c = number + '0';
            break;
        }
        return c;
    }
}

循环时候,根据A与B的长度大小关系分两种情况即可,如果B长,对于B高位数字直接输出即可。如果A长,需要对B没有的高位数字进行补0然后运算。

例如:
A=1234567 B=368782971:B高位的36直接输出
A=368782971 B=1234567:B缺2个高位数字,将B改为001234567运算即可

代码:

数字加密

//1048 数字加密
#include<iostream>
#include<string>
#include<stack>

using namespace std;

char cal(char a, char b, int n)//根据奇数偶数位定义不同的运算规则
{
    char c;
    int number;
    if (n % 2 == 0)//如果n是偶数位
    {
        number = (b - '0') - (a - '0');
        number = number >= 0 ? number : number + 10;
        c = '0' + number;
        return c;
    }
    else//如果n是奇数位
    {
        number = (b - '0') + (a - '0');
        number %= 13;
        switch (number)
        {
        case 10:
            c = 'J';
            break;
        case 11:
            c = 'Q';
            break;
        case 12:
            c = 'K';
            break;
        default:
            c = number + '0';
            break;
        }
        return c;
    }
}

int main()
{
    string A, B;
    stack<char> C;
    cin >> A >> B;
    char temp;
    int count = 1;//用于统计奇数位与偶数位
    int dif = B.length() - A.length();//计算B字符串与A字符串的长度差
    if (dif >= 0)//如果B的字符串比A长
    {
        for (int i = B.length() - 1; i >= dif; i--)
        {
            temp = cal(A[i - dif], B[i], count);
            count++;
            C.push(temp);
        }
        for (int i = dif - 1; i >= 0; i--)
        {
            C.push(B[i]);
        }
    }
    else//如果A的字符比B长
    {
        for (int i = B.length() - 1; i >= 0; i--)
        {
            temp = cal(A[i -dif], B[i], count);
            count++;
            C.push(temp);
        }
        for (int i = -dif - 1; i >= 0; i--)//对于B没有的位数,需要补0对其进行计算
        {
            temp = cal(A[i], '0', count);
            count++;
            C.push(temp);
        }
    }
    while (!C.empty())
    {
        cout << C.top();
        C.pop();
    }
    return 0;
}

相关文章

网友评论

      本文标题:1048 数字加密

      本文链接:https://www.haomeiwen.com/subject/acdlbqtx.html