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

思路：
字符串问题，题目本身简单，但有很多坑，不容易得满分，注意点如下：
1.字符串个位为第一位，计算时应用revese函数先反转
2.计算时对偶数位和奇数位的操作要互换
3.A、B字符串长度不一定相等，直接计算结果会出错，所以计算前需补0使两边等长

代码第一版：先反转后，比较长短后人为补零

#include<bits/stdc++.h>
using namespace std;
void reverse(char str[]){
    char temp;
    int len = strlen(str);
    for(int i =0;i<len/2;i++)
    {
        temp = str[i];
        str[i] = str[len-i-1];
        str[len-i-1] = temp;
    }
}
void add0(char str[],int len1,int len2)
{
    for(int i = len1;i<len2;i++)
        str[i] = '0';
}
int main()
{
    char num[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
    char A[101],B[101];
    scanf("%s %s",A,B);
    reverse(A);
    reverse(B);
    int len1 = strlen(A);
    int len2 = strlen(B);
    int len;
    if(len1<len2)
    {
        add0(A,len1,len2);
        len = len2;
    }
    else if(len1>len2){
        add0(B,len2,len1);
        len = len1;
    }
    else len = len1;
    char ans[101];
    for(int i = 0;i<len;i++){
        if(i%2==0){
            ans[i] = num[((A[i]-'0')+(B[i]-'0'))%13];
        }
        else if(i%2==1 )
        {
            if(B[i]-A[i] >= 0)  ans[i] =num[B[i]-A[i]];
            else ans[i] =num[B[i]-A[i]+10];
        }
    }
   for(int i = 0;i<len;i++)
        printf("%c",ans[len-i-1]);
    return 0;
}

代码较长复杂，可读性低，reverse可用STL的函数，三目运算符使用可以简化代码（赋值、补0），对偶数的操作可以简化
版本2

#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
void reverse(char str[]){
    char temp;
    int len = strlen(str);
    for(int i =0;i<len/2;i++)
    {
        temp = str[i];
        str[i] = str[len-i-1];
        str[len-i-1] = temp;
    }
}
int main()
{
    char A[101],B[101],ans[101];
    char num[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
    scanf("%s %s",A,B);
    reverse(A);
    reverse(B);
    int lenA = strlen(A);
    int lenB = strlen(B);
    int len = lenA>lenB?lenA:lenB;//A和B中较长的位数
    for(int i = 0; i < len ;i++)
    {
        int numA = i < lenA ? A[i] - '0' : 0;//短的部分补零
        int numB = i < lenB ? B[i] - '0' : 0;
        if( i % 2 == 0 ){
            ans[i] = num[(numA+numB)%13];
        }
        else{
            ans[i] = num[(numB-numA+10)%10];
        }
    }
    reverse(ans);
    printf("%s",ans);
    return 0;
}