1048 数字加密(20分)

1048 数字加密 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

做题时出现的问题:
  首先,我用了to_string()函数把数字转换成字符串,最后只通过两个测试点,但是我认为没问题,
  就一直在A的长度和B的长度纠结,改来改去还是两个测试点,于是就上网看大佬代码,把to_string()换成了
  数组,然后就只有一个测试点没有通过,再后来我通过输入数据用自己的代码和别人的代码做对比,不管怎么输入
  感觉答案都是对的啊,然后偶然间把B为0的情况输了进去,然后答案不对,我就松了一口气,终于找到问题了
  后来一检查发现是给B补全0的位数出了问题,我把A.length()-B.length()+1改成了i=B.length();i<A.length()
  然后测试了下数据,没问题,提交以下,测试点全部过去

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string A;
    string B;
    int num;
    char ref[13] = {'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
    string c = "";
    cin>>A>>B;
    if(B.length()<A.length()){ //补全位数 B小于A 
        for(int i=B.length();i<A.length();i++){
            B = "0"+B;
        }
    }
    reverse(A.begin(),A.end());
    reverse(B.begin(),B.end());
    for(int i=0;i<A.length();i++){
        if((i+1)%2!=0){
            num = ((A[i]-'0'+B[i]-'0')%13);
            c += ref[num];
        }else{
            num = B[i]-A[i];
            if(num<0)num += 10;
            c += ref[num];
        }
    }
    if(A.length()<B.length()){  //补全位数B大于A 
        for(int i=A.length();i<B.length();i++){
            c += B[i];
        }
    }
    reverse(c.begin(),c.end());
    cout<<c;
    return 0;
}

 

个人感觉写的还是比较简单的
posted @ 2018-11-04 13:22  菜の可怜  阅读(1744)  评论(0编辑  收藏  举报