1048 数字加密

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

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

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

输入样例:
1234567 368782971



输出样例:
3695Q8118

我只能说这波和出题人配合的不好,2,5测试点不过,改代码后,测试点2过了5还没过,凎!

#include <iostream>
#include<string>
using namespace std;
int main() {
    string a, b,c;
    cin >> a >> b;
    int k = 1,x,i,j;
    for ( i = b.size() - 1, j = a.size() - 1; i >= 0&&j>=0; i--, j--,k++) {//运算到某一字符串没有字符为止。
        if (k % 2 == 1) {//奇数项
            x = (b[i] + a[j] - 2 * '0') % 13;
            if (x == 10) 
                c.insert(c.begin(),'J');
            else  if (x == 11)
                c.insert(c.begin(), 'Q');
            else  if (x == 12)
                c.insert(c.begin(), 'K');
            else
                c.insert(c.begin(), x + '0');
           
        }
        else {//偶数项
            x = b[i] - a[j];
            if (x < 0)
                c.insert(c.begin(), x + 10 + '0');
            else
                c.insert(c.begin(), x + '0');
        }
   
    }
    while (i >= 0) {//b够a不够
        c.insert(c.begin(), b[i]);
        i--;
    }
    while(j>=0)
    {   if(k%2==1//奇数项
            c.insert(c.begin(),a[j]);
        else{//偶数项
            char ch=10-(a[j]-'0')+'0';
            c.insert(c.begin(),ch);//测试点5过不了
        }
        j--;
        k++;
    }
    cout << c<<endl;
}

重写的代码,测试点2,5不过的原因是当b小于a时,b要补0计算。两种方法,一种是头插法,一种是尾插法。

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
    string a, b,c;
    int k = 1,x;
    cin >> a >> b;
    if (a.size() > b.size()) 
        for (int i = b.size(); i < a.size(); i++)
            b.insert(b.begin(), '0');
    
    else
        for (int i = a.size(); i < b.size(); i++)
            a.insert(a.begin(), '0');
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    for (int i = 0; i < a.size(); i++,k++) {
        if (k % 2 == 1) {//奇数项
            x = (b[i] + a[i] - 2 * '0') % 13;
            if (x == 10)
                c.insert(c.end(), 'J');
            else  if (x == 11)
                c.insert(c.end(), 'Q');
            else  if (x == 12)
                c.insert(c.end(), 'K');
            else
                c.insert(c.end(), x + '0');

        }
        else {//偶数项
            x = b[i] - a[i];
            if (x < 0)
                c.insert(c.end(), x + 10 + '0');
            else
                c.insert(c.end(), x + '0');
        }
    }
    reverse(c.begin(), c.end());
    cout << c << endl;
}
posted @ 2020-03-12 11:18  kalice  阅读(332)  评论(0编辑  收藏  举报