【全网最细PAT题解】【PAT乙】1048 数字加密

题目链接

1048 数字加密

题目描述

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

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

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

输入样例：
1234567 368782971
输出样例：
3695Q8118

题目大意

给你两个字符串，让你将第二个字符串根据第一个字符串按照题目要求进行加密

解题思路

首先本题需要注意一个问题，就是输入的字符串a b有三种情况

• a长b短，这时候需要将b的高位补零到与a一样长
• a b一样长，互相不需要补零
• a短b长，需要将a补零到与b一样长
  然后就是判断哪个是奇数位哪个是偶数位，本题我用的思路是补零完成后通过reverse函数倒转字符串，让个位从最后一位变成第一位，这样方便位数的判断
  这里注意一个问题，数组的下标是从0开始的，而下标为0的位数是个位，个位代表第一位，所以数组下标为偶数时其实是真正数字的奇数位，数组下标为奇数时其实是真正数字的偶数位
  最后的结果通过sring字符串用+拼接的特性，因为是按照个位十位百位…这种顺序得到的答案，所以最后result字符串第一位其实是个位，这时候我们需要翻转result字符串，让个位到最后一位，就是最终的答案。

题解

#include<bits/stdc++.h>
using namespace std;
string s="0123456789JQK";
int main(){
    string a,b;
    cin>>a>>b;
    
    //注意这里要把a和b补零到同样长度，不管是a短还是b短，都要互相补0
    if(b.length()>a.length())   a.insert(0,b.length()-a.length(),'0');
    else    b.insert(0,a.length()-b.length(),'0');
    //因为个位在最后一位，所以个人习惯是现将字符串倒转，然后判断每一位从0开始判断
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    string result="";
    for(int i=0;i<b.length();i++){
        if(i%2==0){
            //因为下标是从0开始，但是位数是从1开始，当下标为偶数时实际上是数字的奇数位
            //奇数位
            int num = ((a[i]-'0')+(b[i]-'0'))%13;
            result=result+s[num];
        }
        else{
            //偶数位
            int num=(b[i]-a[i]<0)?(b[i]-a[i]+10):b[i]-a[i];
            result=result+to_string(num);
        }
    }
    //这里用加法拼接字符串，实际上是个位在第一位，所以最后还是需要翻转一下
    reverse(result.begin(),result.end());
    cout<<result;
}