PAT乙1048. 数字加密(20)

题目在这里

1048. 数字加密(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

#include<cstdio>
#include<cstring>
int main(){
	char a[105]={0},b[105]={0},ans[105],max[105],temp;
	char tran[15]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
	int i,j,lengtha,lengthb,length,m;
	scanf("%s %s",a,b);
	lengtha=strlen(a);							//个位为第一位，需要进行反转 
	lengthb=strlen(b); 
	for(i=0;i<lengtha/2;i++){
		temp=a[i];
		a[i]=a[lengtha-i-1];
		a[lengtha-i-1]=temp;
	} 
	for(i=0;i<lengthb/2;i++){
		temp=b[i];
		b[i]=b[lengthb-i-1];
		b[lengthb-i-1]=temp;
	}
	if(lengtha>lengthb){
		length=lengtha;
		m=lengthb;
		strcpy(max,a);
	}else{
		length=lengthb;
		m=lengtha;
		strcpy(max,b);
	}
	for(i=0;i<m;i++){
		if(i%2==0){								//偶数 
			ans[i]=tran[(a[i]+b[i]-2*'0')%13];
		}else{									//奇数 
			if((b[i]-a[i])<0){
				ans[i]=tran[(b[i]-a[i])+10];
			}else{
				ans[i]=tran[b[i]-a[i]];
			}
		}
	}
	for(i=m;i<length;i++){
		ans[i]=max[i];
	}
	for(i=length-1;i>=0;i--){
		printf("%c",ans[i]);
	} 
	return 0;
}