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<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
	string A,B,wei;
	for(int i = 0;i < 13;i++){
		if(i<10) wei += i+'0';
		else if(i==10) wei += 'J';
		else if(i==11) wei += 'Q';
		else wei += 'K';
	}
	cin >> A >> B;
	reverse(A.begin(),A.end());		//reverse to deal with easily
	reverse(B.begin(),B.end());
	int len = abs((int)(A.size()-B.size()));
	for(int i = 0;i < len;i++){		//to make their length equal
		if(A.size()<B.size()) A += '0';
		else B += '0';
	}
	for(int i = 0;i < B.size();i++){
		if((i+1)%2){
			B[i] = wei[(B[i]-'0'+A[i]-'0')%13];
		} else {
			B[i] = (B[i]-A[i]+10)%10+'0';
		}
	}
	reverse(B.begin(),B.end());
	while(B.size()&&B[0]=='0') B.erase(B.begin());		//erase the leading zero,it is not necessary actually
	cout << B << endl;
	return 0;
}