PAT B1048. 数字加密 (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：

string变量str1，2存放输入的两个字符串A，B，char型数组num存放输出的字符串，int型变量len1，len2存放str1，2的长度，count记录当前奇偶。
从后向前用分别用两个指针遍历两个字符串，直到某一字符串到达首位。对当前位进行判断，对奇偶位进行不同的处理，并存在num数组中，最后倒序输出即可。
注意：当某一字符串较短时，处理中在逻辑上的效果仿佛是在这一字符串前加上若干个0，与另一个长度保持一致。

参考代码1：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main(){
	char num[110];//存放要输出的字符串； 
	string str1,str2;//存放输入； 
	cin>>str1>>str2;
	int len1=str1.length(),len2=str2.length();
	int i=len1-1,j=len2-1;
	int count=1;
	while(j>=0&&i>=0){//从后往前遍历，直到某一字符串到达开头； 
		if(count%2==1){//奇数位； 
			if(((str1[i]-'0')+(str2[j]-'0'))%13==10) num[count-1]='J';
			else if(((str1[i]-'0')+(str2[j]-'0'))%13==11) num[count-1]='Q';
			else if(((str1[i]-'0')+(str2[j]-'0'))%13==12) num[count-1]='K';
			else num[count-1]=(((str1[i]-'0')+(str2[j]-'0'))%13)+'0';
		}
		else{//偶数位； 
			if(((str2[j]-'0')-(str1[i]-'0'))<0) num[count-1]=(((str2[j]-'0')-(str1[i]-'0'))+10)+'0';
			else num[count-1]=((str2[j]-'0')-(str1[i]-'0'))+'0';
		}
		i--;
		j--;
		count++;
	}
	if(j>0){//str2较长，A+B%13和B-A都是B；A前面补0 
		for(;j>=0;j--){
			num[count-1]=str2[j];
			count++;
		}
	}
	else if(i>0){//str1较长，A+B%13即A，B-A<0 
		for(;i>=0;i--){
			if(count%2==1){
				num[count-1]=str1[i];
			}
			else {
				if(str1[i]=='0') num[count-1]='0';
				else num[count-1]=(0-(str1[i]-'0')+10)+'0';
			}
			count++;
		}
	}
	for(int k=count-2;k>=0;k--) printf("%c",num[k]);//count-2修正； 
	return 0;	
}

思路2：

reverse函数用以翻转字符串，numA，numB存放遍历中每一位的字符，当某一字符串遍历到头时，以0代替，分奇偶进行不同处理，并存放在ans数组中，最后按倒序输出。

参考代码2：

#include <cstdio>
#include <cstring>
const int maxn=110;
char A[maxn],B[maxn],ans[maxn]={0};//AB接收输入，ans存放输出，并初始化为0；
void reverse(char s[]){//此函数的作用是翻转字符串； 
	int len =strlen(s);
	for (int i=0;i<len/2;i++){
		int temp =s[i];
		s[i]=s[len-1-i];
		s[len-1-i]=temp;
	}
}
int main (){
	scanf("%s %s",&A,&B);
	reverse(A);
	reverse(B);
	int lenA=strlen(A),lenB=strlen(B);
	int len =lenA>lenB? lenA:lenB;//A和B的较大长度；
	for(int i=0;i<len;i++){
		int numA=i<lenA?A[i]-'0':0;//numA对应A[i];若某一字符串较短时，在逻辑上像是补充了一系列0； 
		int numB=i<lenB?B[i]-'0':0;//numB对用B[i]; 
		if(i%2==0){//偶数;
			int temp=(numB+numA)%13;
			if(temp==10) ans[i]='J';
			else if(temp==11) ans[i]='Q';
			else if(temp==12) ans[i]='K';
			else ans[i]=temp+'0';
		} 
		else{
			int temp=numB-numA;
			if(temp<0) temp+=10;
			ans[i]=temp+'0';
		}
	} 
	reverse(ans);
	puts(ans);
	return 0;
} 

点评：

①此题属于字符串处理型，题意较繁琐，耐下心即可。
②思路1中未进行字符串翻转，而是从后向前进行遍历；思路2中用reverse函数进行字符串翻转，此函数在最后倒序输出字符串时也会使用。
③此题有一个陷阱，参考样例中B字符串较长，容易造成所有样例都是B字符串较长的思维误区；事实上，无论哪个字符串较长，都在逻辑上仿佛是在较短的字符串前面补0，保持长度一致。