PAT B1048 数字加密 (20分)

最新推荐文章于 2021-02-26 11:39:23 发布

CSHran

最新推荐文章于 2021-02-26 11:39:23 发布

阅读量117

点赞数

分类专栏： PAT 文章标签：算法

本文链接：https://blog.csdn.net/Rhao999/article/details/104617115

版权

PAT 专栏收录该内容

183 篇文章 0 订阅

订阅专栏

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240

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

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

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

样例输入
1234567 368782971

样例输出
3695Q8118

代码

#include <cstdio>
#include <cstring>

int main() {
	char A[110], B[110], c[110];
	int a[110] = {0}, b[110] = {0}, i, temp;
	char m[14] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K'};
	scanf("%s %s", A, B);
	int la = strlen(A);
	int lb = strlen(B);
	for(i = 0; i < la; i++)
		a[la - i - 1] = A[i] - '0';
	for(i = 0; i < lb; i++)
		b[lb - i - 1] = B[i] - '0';
	for(i = 0; i < la || i < lb; i++) {
		if(i % 2 == 1){
			temp = b[i] - a[i];
			if(temp < 0)
				temp += 10;
			c[i] = temp + '0';
		}
		else {
			temp = (a[i] + b[i]) % 13;
			c[i] = m[temp];
		}
	}
	for(int j =i - 1; j >= 0; j--) {
		printf("%c", c[j]);
	}
	return 0;
}