乙级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

解题思路 

先用字符串输入，倒序转化为数组，然后按照规则计算，结果存至另一个数组中。

注意

如果两个数位数不相同，则按位数高的计算，位数低的剩余位按0运算

完整代码

#include<iostream>
#include<string>
#include<cstring>
using namespace std;

int a[200],b[200],c[200];

int main(){
	string sa,sb;
	string r;
	int i,nc=0,na=1,nb=1,numa,numb;
	bool change=false;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	cin>>sa>>sb;
	if(sa.length()>sb.length()){
		swap(sa,sb);
		change=true;
	}
	for(i=sa.length()-1;i>=0;i--){
		a[na++]=sa[i]-'0';
	}
	for(i=sb.length()-1;i>=0;i--){
		b[nb++]=sb[i]-'0';
	}
	for(i=1;i<nb;i++){
		numa = i<=na ? a[i] : 0;
		numb = i<=nb ? b[i] : 0;
		if(i%2==1){
			c[nc++]=(numa+numb)%13;
		}else{
			if(change==true){
				c[nc++]=(numa-numb+10)%10;
			}else{
				c[nc++]=(numb-numa+10)%10;
			}
		}	
	}
	for(i=nc-1;i>=0;i--){
		if(c[i]<=9) cout<<c[i];
		else if(c[i]==10) cout<<"J";
		else if(c[i]==11) cout<<"Q";
		else if(c[i]==12) cout<<"K";
	}
	return 0;
}