PAT-B-1048-数字加密

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

输入格式：

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

输出格式：

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

输入样例：

1	1234567 368782971

输出样例：

3695Q8118

Code

#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
using namespace std;
char nums[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
//注意不管是哪个字符串长，两个都要全部计算完
int main() {
	char A[100], B[100];
	scanf("%s%s", A, B);
    int lenA = strlen(A), lenB = strlen(B);
	reverse(A, A+lenA), reverse(B, B+lenB);
    stack<char> stk;
	//对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；
	//对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10
    int len=lenA>lenB? lenA:lenB;
	int index = 1;
    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){
            //奇数
            stk.push(nums[(numA+numB)%13]);
        }else{
            //偶数
            if((numB-numA)<0){
                stk.push(nums[numB-numA+10]);
            }else{
                stk.push(nums[numB-numA]);
            }
        }

    }

	while (!stk.empty()) {
		printf("%c", stk.top());
		stk.pop();
	}


	return 0;
}