美文网首页
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