PAT B1048 数字加密 (20 分)

PAT B1048 数字加密 (20 分)

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

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

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

输入样例：
1234567 368782971
输出样例：
3695Q8118

以下是AC的代码：

#include<cstdio>
#include<cstring>
#define lens 110
char a[lens],b[lens],ans[lens];
void revers(char str[]);
int main(void){
	scanf("%s",&a);
	scanf("%s",&b);
	revers(a);
	revers(b);
	
	int lena=strlen(a);
	int lenb=strlen(b);
	int len= lena>lenb?lena:lenb;
	for(int i=0;i<len;i++){
		int numa,numb;
		if(i<lena)numa=a[i]-'0';
		else numa=0;
		if(i<lenb)numb=b[i]-'0';
		else numb=0;
		if(i%2==0){//原奇数位；
			int answer=(numa+numb)%13;
			if(answer>=0&&answer<=9)ans[i]=answer+'0';
			else{
				switch(answer){
					case 10: ans[i]='J';break;
					case 11: ans[i]='Q';break;
					case 12: ans[i]='K';break;
				}
			}
		}else{
			int answer=numb-numa;
			if(answer>=0)ans[i]=answer+'0';
			else ans[i]=answer+10+'0';
		}
	}
	ans[len]='\0';
	revers(ans);
	//这里还需要考虑ans以0开头的情况； 
	int strt;
	for(strt=0;strt<len;strt++){
		if(ans[strt] != '0') break;
	} 
	if(strt==len)printf("0");
	else printf("%s",ans+strt);
	return 0;
}
void revers(char str[]){
	int len=strlen(str);
	for(int i=0;i<len/2;i++){
		char temp=str[i];
		str[i]=str[len-i-1];
		str[len-i-1]=temp;
	}
}

思路：
使用密钥 A 数字对 数字 B 进行加密，要求奇数位和偶数位分别采用不同的方法进行处理，最后输出。
这里分别使用两个字符串 ，a[] ,b[] 放数字，然后将两个数组逆转方便对齐个位处理，按照位次依次处理后放到答案数组 ans[] 中，将 ans[] 逆转之后输出。这里有几个需要注意的点：
1，字符串数组下标从0开始，则数组下标是偶数对应原来的奇数位，奇数对应偶数位；
2，根据题意应该取较长的数字长度进行处理，比如 a=6666，b=67，答案应该是4600，而不是0；（这里我开始理解错了，有一个测试点过不了，找了很久没有找出来，看了答案才明白的。）
3，最后我做的时候还是考虑了ans数组以0开头的情况，假如说 a=66,b=68, ans=‘01’，输出的时候应该把0去掉，只输出1；另外考虑ans数组全为 0 的情况，需要自己输出一个0；（虽然答案说不考虑ans以0开头的情况也能过。这里只是提供一种思路，如果增加测试点呢，自己知道这里需要注意就行了。）