PAT 1048. 数字加密(20)

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

题目分析：

笔者看到了之后，立马想到的是大整数，更优秀的想法暂时还没有。我将注意点和对变量、语句的解释在代码区中给出。请看下文代码：

#include<stdio.h>
#include<string.h>
/*注意点：
笔者一看到题目描述中最多有一百位，所以立马想到了按照大整数的原则进行处理。
下面的代码也确实是这样做的。这个方法不算优秀但胜在思路清晰，笔者目前C++比较薄弱，更优秀的方法还不会。欢迎留言讨论。 
1.maxn要设置的比100大，因为加密之后的位数可能会多于100.
2.关于数A和数B的长度，如果A位数更多，需要将B的高位补零到A　B的位数相等，如果B的位数更多也同样处理。题目第一个和最后一个的测试点皆是此陷阱 
３.个位是第一位 
*/
const int maxn=1000;
struct bign{　　　　　　　　　　　　//大整数结构体，成员：存储每一位上的数字的数组num[]、以及位数len 
	int num[maxn],len;
	bign(){
		len=1;                      //因为题目要求第一位是个位ie，不放在这里直接初始化，后面就直接使用了 
	}
}bigna,bignb,ans;                  //定义三个bign类型的变量 bigna，bignb，最后的加密结果ans 
bign change(char str[]){           //定义change函数，将读入的字符串转变成大整数进行存储 
	bign ans;          
	for(int i=strlen(str);i>=1;i--){       //数组的低位存放整数的低位上的数字 
		ans.num[ans.len++]=str[i-1]-'0';
	}
	return ans;                  //返回转换后的结果 
} 
bign code(bign f1,bign f2){      //定义加密函数code，按照题目加密规则进行加密 
	bign ans;
	while(f1.len >f2.len ){      //两个while只会执行一个，目的将位数低的高位补零至两者的位数相同  
		f2.num[f2.len++]=0;
	}
	while(f1.len <f2.len ){
		f1.num[f1.len ++]=0;
	}
	for(int i=1;i<f1.len;i++){
		if(i%2==0){                      //处理的是偶数位 
			int temp=f2.num[i]-f1.num[i];   
			if(temp>=0){                 //如果该位的B-A 是负数，那么加10 
				ans.num[ans.len++]=temp;
			}
			else ans.num[ans.len++]=temp+10;
		}  
		else {                      //处理的是奇数位 
			ans.num[ans.len++]=(f1.num[i]+f2.num[i])%13;   //不管这一位的取余结果是否大于9，等到输出时，进行处理以输出对应的字符 
		}
	}
	return ans;            //返回加密的结果 
}
void print(bign f1){               //该函数用于大整数的输出。 
	for(int i=f1.len-1;i>=1;i--){  //先输出高位 
		if(f1.num[i]==12){        //输入该位置上的数字大于9，分别输出相应的字母 
			printf("K");
		}else if(f1.num[i]==11){
			printf("Q");
		}else if(f1.num[i]==10){
			printf("J");
		}
		else printf("%d",f1.num[i]);   //负责输出数字 
	}
}
int main()
{
	char stra[maxn],strb[maxn];       //存放两个读入的大整数 
	scanf("%s",stra);
	scanf("%s",strb);
	bigna=change(stra);    //转换成bign类型存放 
	bignb=change(strb);
	ans=code(bigna,bignb);   //加密 
	print(ans);              //按照格式输出。 
}