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.用int数组接收A、B同时用dig1，dig2记录A、B的位数，结束后dig1、dig2分别位于A、B的末端
2.A、B同时从末端向前进行对应计算
3.考虑边界情况 即A、B中有一个数已经全部进行完计算，此时分为两种情况
  ①B尚未结束，输出B对应的数
  ②A尚未结束，将B对应位置的数看做0继续进行加密

---

代码

#include<iostream>
using namespace std;
int main(){
    int A[101]={0},B[101]={0},dig1=-1,dig2=-1,dig=0,flag=0,C[101]={0};
    char c,s[14]={"0123456789JQK"};
    while((c=getchar())!=' ')  A[++dig1]=c-'0';
    while((c=getchar())!='\n') B[++dig2]=c-'0';
    while(dig1>=0||dig2>=0){
        dig++;flag++;
        if(dig1<0){
            C[101-dig]=B[dig2--];
            continue;
        }
        if(dig2<0){
            if(flag%2==0){
                C[101-dig]=10-A[dig1--];
                if(C[101-dig]==10) C[101-dig]=0;
            }else{
                C[101-dig]=A[dig1--];
            }
            continue;
        }
        if(flag%2==1){
            C[101-dig]=(A[dig1]+B[dig2])%13;
        }else{
            C[101-dig]=B[dig2]-A[dig1]>=0?B[dig2]-A[dig1]:B[dig2]-A[dig1]+10;
        }
        dig1--;dig2--;
    }
    for(int i=101-dig;i<101;i++) cout<<s[C[i]];
}

---

总结

1.在做这道题的时候，最开始测试点2、5没通过
原因是没有考虑加密用正整数A比B长的情况，顾名思义无论A与B谁长谁短，作为加密用的正整数A都用该参与全部的运算。该题B比A长是，B比A多出的部分无法加密，即依旧是本身的数字。
解决方法是在B数前补0至与A位数相等。如A=123，B=4时，需把B变为，B=004
在调试期间发现：测试点2为A比B长但A的数字不含0.测试点5为A比B长且A中数字含0.也不能保证一定是但是八九不离十了.
2.遇到这种有先进后出的思想的可以考虑用stack
3.C++用少了
  刚用C++没多久，写的代码还充满了C的影子，好吧，这题的代码换个后缀就是完全的C…
还是应该多用C++中的STL，柳神用string直接接收A B用substr()函数截取、用append()用0补齐位数，reverse()函数反转string再进行运算。
4.自建字典
  遇到10=J，11=Q类似的考虑自建一个char字典char s[14]={“0123456789JQK”};
  ！这里用了字符串初始化方法，由于字符串的末尾自带’\0’所以所需空间要比实际多1