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

解析

这题很坑爹，第一次提交的时候发现错误，看了别人的blog才知道是如果B比较短的话，遍历完B之后，还要继续遍历，直到把A也遍历完。就如下图所示



在题目里，有一个条件：若结果为负数，则再加 10
可以这样写

int x;
if((B-A)<0)
    x=(B-A)+10;
else
    x=(B-A);

有一个很好的办法写这句

int x;
x=(B-A+10)%10;

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string A,B,result;
    cin>>A>>B;
    reverse(A.begin(),A.end());
    reverse(B.begin(),B.end());
    if(A.length() <B.length())
        A+=string(B.length()-A.length(),'0');
    else if(A.length() > B.length())
        B+=string(A.length()-B.length(),'0');
    int len = B.length();
    for(int i=0;i !=len;i++){
        if(i%2 == 0){
            int temp = (A[i]+B[i]-'0'-'0')%13;
            if(temp ==10) result+='J';
            else if(temp == 11)  result+='Q';
            else if(temp == 12) result+='K';    
            else result+=temp+'0';
        }
        else
            result+=(B[i]-A[i]+10)%10+'0';
    }
    reverse(result.begin(),result.end());
    cout<<result;
}