1048. 数字加密(20) PAT

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 <iostream>
#include <string>
using namespace std;
//坑：大家都知道A位数小于B时，A不足为用0补足，，而B位数小于A时，也要在B前用0补足
int main(){
	int b[105],a[105];
	string aa,bb;
	cin>>aa>>bb;
	//存储 数字A
	int count_a=1,count_b=1;
	for(int i=aa.size()-1;i>=0;i--){
		a[count_a++]=aa[i]-'0';
	}
	//存储 数字B
	for(int i=bb.size()-1;i>=0;i--){
		b[count_b++]=bb[i]-'0';
	}
	int len=(count_b>count_a)?count_b:count_a;
	if(count_b<len){
		for(int i=count_b;i<len;i++){
			b[i]=0;
		}
	}
	if(count_a<len){
		for(int i=count_a;i<len;i++){
			a[i]=0;
		}
	}

	int tag=1;
	char ans[105];
	while(tag<len){
		if(tag%2!=0){//奇数位
			int sum=a[tag]+b[tag];
			sum=sum%13;
			if(sum>=0&&sum<10){
				ans[tag]=sum+48;
			}else{
				if(sum==10){
					ans[tag]='J';
				}else if(sum==11){
					ans[tag]='Q';
				}else if(sum==12){
					ans[tag]='K';
				}
			}
		}else{//偶数位
			int minu=b[tag]-a[tag];
			if(minu<0){
				minu+=10;
			}
			ans[tag]=minu+48;
		}
		tag++;
	}

	for(int i=len-1;i>=1;i--){
		printf("%c",ans[i]);
	}

	return 0;
}

要是考试遇到这种题我也很无奈啊，没有接触过密码学，只能栽坑里。