PAT_B_1048 数字加密 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    char numA[101],numB[101];
    cin>>numA>>numB;
    int lenA=strlen(numA);
    int lenB=strlen(numB);
    int maxlen=lenA>lenB?lenA:lenB;
    int backA[maxlen]={0};
    int backB[maxlen]={0};
    if(lenA>lenB)
    {
        for(int i=0;i<lenA;i++)
            backA[i]=(numA[i]-'0');
        for(int i=0;i<lenB;i++)
            backB[maxlen-1-i]=(numB[lenB-1-i]-'0');
    }
    else
    {
        for(int i=0;i<lenB;i++)
            backB[i]=(numB[i]-'0');
        for(int i=0;i<lenA;i++)
            backA[maxlen-1-i]=(numA[lenA-1-i]-'0');
    }
    int flag=1;//此时为奇数位
    if(maxlen%2==0) flag=0;
    for(int i=0;i<maxlen;i++)
    {
        int temp;
        if(flag)
        {
            //奇数位
            temp=(backA[i]+backB[i])%13;
            if(temp<10) cout<<temp;
            else if(temp==10) cout<<"J";
            else if(temp==11) cout<<"Q";
            else if(temp==12) cout<<"K";
            flag=0;
        }
        else
        {
            //偶数位
            temp=backB[i]-backA[i];
            if(temp<0) temp+=10;
            cout<<temp;
            flag=1;
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/id33749110/article/details/86505735