PAT乙级1048

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

讲真我觉得这个题目真的坑。。。

除了样例里列出来的B长度>A和正常的A=B之外还有A>B，其实两种AB长度不等的情况都是补零继续运算。。。我一直以为是复制过去。。。在这题费了好长时间。。。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int convert(char ch){
	int num;
	if (ch >= '0'&&ch <= '9')
		num = ch - '0';
	else if (ch == 'J')
		num = 10;
	else if (ch == 'Q')
		num = 11;
	else num = 12;
	return num;
}

char int2char(int ch){
	char re;
	if (ch >= 0 && ch <= 9)
		re = ch + '0';
	else if (ch == 10)
		re = 'J';
	else if (ch == 11)
		re = 'Q';
	else re = 'K';
	return re;
}

int main(){
	char A[100], B[100];
	char R[100] = { '0' };
	string a, b, temp = "";
	cin >> a >> b;
	int lenb = b.size();
	int lena = a.size();
	if (lena > lenb){
		for (int i = 0; i < lena - lenb; i++)
			temp += '0';
	}
	b = temp + b;
	strcpy_s(A, a.c_str());
	strcpy_s(B, b.c_str());
	int i = b.size() - 1;
	int j = a.size() - 1;
	int num = max(i, j);
	while (i >= 0 && j >= 0){
		int location = b.size() - i;
		if (location % 2){
			R[num] = int2char((convert(A[j]) + convert(B[i])) % 13);
		}
		else {
			R[num] = int2char(convert(B[i]) >= convert(A[j]) ? (convert(B[i]) - convert(A[j])) : (convert(B[i]) - convert(A[j]) + 10));
		}
		i--;
		j--;
		num--;
	}
	while (i >= 0){
		R[i] = B[i];
		i--;
	}
	for (int n = 0; n < max(lena,lenb); n++)
		cout << R[n];
	cout << endl;
	system("pause");
	return 0;
}