PAT乙级 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

思路：

凡是字符串处理类的问题，基本都是坑向的。需要注意的坑就是两个字符串不一样长的时候，需要把短的字符串用0补齐。
另外需要注意的是，第一个奇数位是个位，而个位实际上在字符串的最末端，所以需要先把字符串反转过来然后处理。

统计数据：

题解 方法一：

#include <bits/stdc++.h>
using namespace std;

string a(101,0),b(101,0),out,dic="0123456789JQK"; //a(101,0)用来把字符串全部初始化为0

int main(){
    cin >> a >> b;
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    for(int i=0;i<max(a.length(),b.length());++i){
        if(i%2) //偶数位
            out += ((b[i]?b[i]:'0')-(a[i]?a[i]:'0')+10)%10 +'0' ;
        else
            out += dic[((a[i]?a[i]:'0')+(b[i]?b[i]:'0')-'0'*2)%13]; //这里要注意运算符的优先级
    }
    reverse(out.begin(),out.end());
    cout<<out;
    return 0;
}

题解 方法二：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char num1[110],num2[110],out[110],dict[]={"0123456789JQK"};
int tmpa,len1,len2;

int main(){
    scanf("%s %s",num1,num2);
    len1=strlen(num1),len2=strlen(num2);
    reverse(num1,num1+strlen(num1));  //将数字反转过来才能把个位放在开头
    reverse(num2,num2+strlen(num2));
    for(int i=strlen(num1);i<109;i++) num1[i]='0';  //用0补齐剩余的位数，也保证两个字符串一样长
    for(int i=strlen(num2);i<109;i++) num2[i]='0';
    for(int i=0;i<max(len1,len2);i++){
        if((i+1) % 2)
            out[i]=dict[(num1[i]+num2[i]-'0'-'0')%13];
        else
            out[i] = (num2[i]-num1[i]+10)%10 + '0';
        out[i+1]='\0';
    }
    reverse(out,out+strlen(out));
    printf("%s",out);
    return 0;
}