1048 数字加密(PAT乙级 C++)

题目

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

分析

• 输入格式已经给出了要求，A，B的大部分测试用例都在int和long long外，所以A，B只能用字符串或者字符数组来存储。
• A和B的位数存在不相等的时候，所以要用0来补高位，考虑正向不好补，可以逆序后再加0。
• 所以先求出两个数的位数并把较大的用max存下来，并新建两个数组，长度为max+1（方便判断奇偶），初始化为 ‘0’ ，将A和B分别逆序存。
• 然后按照题目规则计算各位结果，用一个字符串累加结果，最后逆序输出即可。

AC代码

#include<iostream>
#include<string>
using namespace std;
int main(int argc, char** argv)
{
	int i,len1,len2,max;
	string m,n,ans="";
	cin>>m>>n;
	len1=m.length();
	len2=n.length();
	max=len1>len2?len1:len2;
	char ch1[max+1],ch2[max+1];
	for(i=1; i<max+1; i++)
	{
		ch1[i]='0';
		ch2[i]='0';
	}
	for(i=1; i<max+1; i++)
	{
		if(i<=len1)
			ch1[i]=m[len1-i];
		if(i<=len2)
			ch2[i]=n[len2-i];
	}
	for(i=1; i<max+1; i++)
	{
		if(i%2!=0)
		{
			int t=(ch1[i]-'0'+ch2[i]-'0')%13;
			if(t==10)
				ans+='J';
			else if(t==11)
				ans+='Q';
			else if(t==12)
				ans+='K';
			else
				ans+=to_string(t);
		}
		else
		{
			int t=ch2[i]-ch1[i];
			if(t<0)
				t+=10;
			ans+=to_string(t);
		}
	}
	for(i=max-1; i>=0; i--)
	{
		cout<<ans[i];
	}
	return 0;
}

如果您有任何问题或其他解法，欢迎评论区留言o

更多题解
pat 乙级(Basic Level) 题解汇总（持续更新）（C++）