PAT 乙级 1048  数字加密

本文介绍了一种基于位操作的数字加密方法,通过与固定正整数A进行特定运算,实现对正整数B的加密。文章详细解释了加密流程,包括奇数位相加后对13取余和偶数位的减法运算,并分享了AC代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1048 数字加密 (20 point(s))

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

经验总结:

这一题,思路是一点都不难,但是通过率0.21也是让我知道了,这题肯定有坑!果不其然,第一遍编程有两个测试点没通过,并且怎么检查也检查不出来,看了书中的解析才知道,这里,我想当然的以为B串是这一题的主角,最终输出就是输出它的长度到小的字符串,而且题目的导向也是如此,因为A是固定的加密正整数嘛....但是实际上,这一题的答案是根据两个串的长度共同决定的,两个串中谁长,就以谁为最大长度,并以此计算串的每一个位上的字符,就这一个坑。。。。也是想了想,还是得仔细仔细再仔细,这种题目以后考试估计还是会出,难度不大,就是AC不了,利用的就是我们的想当然的思维,哎...啥也不说了,多积累经验吧(,,Ծ‸Ծ,,)

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char dic[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
int main()
{
	int n;
	char a[110],b[110],c[110];
	while(~scanf("%s %s",a,b))
	{
		int alen=strlen(a);
		int blen=strlen(b);
		reverse(a,a+alen);
		reverse(b,b+blen);
		int len=max(alen,blen);
		for(int i=0;i<len;++i)
		{
			int x=i<alen?a[i]-'0':0;
			int y=i<blen?b[i]-'0':0;
			if(i%2==0)
			{
				int ans=(x+y)%13;
				c[i]=dic[ans];
			}
			else
			{
				int ans=y-x;
				if(ans<0)
					ans+=10;
				c[i]=ans+'0';
			}
		}
		for(int i=len-1;i>=0;--i)
			printf("%c",c[i]);
		printf("\n");
	}
	return 0;
}

 

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值