【算法笔记】B1048 数字加密

1048 数字加密（20 分)

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：

把两个字符串反转之后再加密，加密后再将结果字符串反转。加的情况下，如果其中一个字符串遍历完了，相当于一个数字与0相加再赋值到结果字符串上。

CODE:

#include<iostream>

#include<cstring>

using namespace std;

char A[], B[], ans[];

void reverse(char a[]){

    char temp;

    int len = strlen(a);

    for(int i = ;i < len / ;i++){

        temp = a[i];

        a[i] = a[len -  - i];

        a[len -  - i] = temp;

    }

}

int main(){

    cin>>A>>B;

    reverse(A);

    reverse(B);

    int len = strlen(A) > strlen(B) ? strlen(A) : strlen(B);

    for(int i = ;i < len;i++){

        int numA = i < strlen(A) ? A[i] - '' : ;

        int numB = i < strlen(B) ? B[i] - '' : ;

        if(i %  == ){

            int t = (numA + numB) % ;

            if(t == ) ans[i] = 'J';

            else if(t == ) ans[i] = 'Q';

            else if(t == ) ans[i] = 'K';

            else ans[i] = t + '';

        }else{

            int t = numB - numA;

            if(t < ) t += ;

            ans[i] = t + '';

        }

    }

    reverse(ans);

    cout<<ans;

    return ;

}

巴特西

【算法笔记】B1048 数字加密

输入格式：

输出格式：

输入样例：

输出样例：

思路：

最新文章

热门文章