PTA 乙级1048数字加密

最新推荐文章于 2025-02-28 10:04:31 发布

原创最新推荐文章于 2025-02-28 10:04:31 发布 · 869 阅读

1 ·

CC 4.0 BY-SA版权

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种特定的数字加密方法，通过使用一个固定的正整数A，对任意正整数B进行加密。加密过程涉及奇数位与A对应位相加并对13取余，偶数位则进行减法运算并调整结果。文章详细解释了加密算法的输入输出格式及代码实现思路。

1048 数字加密

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971
输出样例：

3695Q8118

代码思路：要注意的是如果第一串字符大于第二串字符，

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char flag[15]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};

int main()
{
	char c1[110];
	char c2[110];
	char c3[110];
	scanf("%s",c1);
	getchar();
	scanf("%s",c2);
	int num1=strlen(c1);
	int num2=strlen(c2);
	int i=1;
	int j=0;
	while(num1>0&&num2>0)
	{
		int t;
		if(i%2!=0)
		{
		t=(c1[num1-1]-'0'+c2[num2-1]-'0')%13;
		c3[j++]=flag[t];	
		}
		else {
			t=(c2[num2-1]-c1[num1-1]);
			if(t<0)  t=t+10;
			c3[j++]=flag[t];
		}
	num1--,num2--;
	i++;	
	}
c3[j]='\0';

if(num1!=0)  
{
	while(num1!=0)
  {
  if(i%2==0)
  {
  		int t=('0'-c1[num1-1]);
			if(t<0)  t=t+10;
			c3[j++]=flag[t];
	  }	
	  else c3[j++]=c1[num1-1];
	  num1--;
	  i++;
}
}
if(num2!=0)
{
	for(i=0;i<num2;i++)
	{
		printf("%c",c2[i]);
	}
}
int num=strlen(c3);
for(i=num-1;i>=0;i--)
{
	printf("%c",c3[i]);
}
return 0;	
}