PAT 乙级1048 数字加密

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

/**************************************************************************************************/

分析:通过判断输入的两个字符串的长度大小,给小的补0,让他们长度相同(这样可以避免长度不同引发的一系列问题,0也不影响正确答案),再由题意从后向前比较,将每一位比较得出的元素保存到s3中,直到比较完。再将s3倒置,即可。

错误:我之前是将每一位比较完的数直接存入s2,但这样引发了段错误,花了爸爸很长时间,发现是string类型最大长度超了,题目中说最大位数100,但TMDstring类型存不到那么多,给撑爆了。

这是我电脑上string类型的最大 长度。所以改用了char数组。

/**********************************************************************************************************/

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a=0,j=1;                //a为标志,=0执行奇数位操作,=1偶数位操作
    string s1,s2,s3,s4;
    char str[]={"0123456789JQK"};   
    cin>>s1>>s2;
    int len=s1.length() -s2.length();               //y以下四行的作用是给长度小的那个数前面补0,让他们长度相当 
    for(int i=0;i<abs(len);i++)      s4+='0';
    if (len>0)           s2.insert(0,s4);
    else            s1.insert(0,s4);
    for(int i=s1.length()-1;i>=0;i--)
    {       
        int x=(s2[s2.length()-j]-'0'),y=(s1[s1.length()-j]-'0');
        if(a==0)
        {
            a=1;
            x=(x+y)%13;
            s3+=str[x];    
        } 
        else
        {
            a=0;
            x-=y;
            if(x<0) x+=10;
            s3+=str[x];
        }
        j++;
    }
    reverse(s3.begin() ,s3.end());   //倒置 
    cout<<s3;
    return 0;
 } 

猜你喜欢

转载自blog.csdn.net/qq_41094265/article/details/89041371
今日推荐