PAT乙级 1048 数字加密

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

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

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

思路:

根据循环处理字符串很容易编出符合样例的程序

但本题隐含“输出的字符串长度应和 A、B 中较长的一个相同”,当A. length>B. length时要在B前补 A. length - B. length0 再按规则处理,否则测试点2、5会报错


#include<iostream>
using namespace std;
int main() {
	bool isodd = true;
	int i, j, n, lena, lenb, temp;
	char op[110] = { '\0' }, num[14] = { "0123456789JQK" };
	string a, b;
	cin >> a >> b;
	lena = a.length();
	lenb = b.length();
	if (lenb < lena) {
		for (i = 0; i < lena - lenb; i++)
			b = '0' + b;
		lenb = lena;
	}
	for (i = 0; i < lenb; i++)
		if (isodd) {
			if (i < lena)
				op[lenb - i - 1] = num[(a[lena - i - 1] - '0' + b[lenb - i - 1] - '0') % 13];
			else
				op[lenb - i - 1] = num[(b[lenb - i - 1] - '0') % 13];
			isodd = false;
		}
		else {
			if (i < lena)
				temp = b[lenb - i - 1] - '0' - a[lena - i - 1] + '0';
			else
				temp = b[lenb - i - 1] - '0';
			if (temp < 0)
				temp += 10;
			op[lenb - i - 1] = num[temp];
			isodd = true;
		}
	cout << op;
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值