PAT 1048 数字加密

最新推荐文章于 2022-09-15 16:32:13 发布

thwwu

最新推荐文章于 2022-09-15 16:32:13 发布

阅读量140

点赞数

分类专栏： pat

本文链接：https://blog.csdn.net/thwwu/article/details/104754504

版权

pat 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

题目连接：请点击
思路：首先，题目给出A与B均为不超过100位的，而int型显然不够这么多位，肯定采用大数方法，即采用字符串输入，通过int型数组倒序存储。例如：输入 1234567 这用string输入每一个均为char型，然后申请int型数组倒序即变为7654321 这里的每一位是int型可直接进行加减乘除。大数加法减法等都与此类似存放
其次，按照题目要求进行奇数位13取余，偶数位减即可，最后注意输出格式
代码：

#include<iostream>
#include<cstring> 
using namespace std;
int main(){
	string A,B;//由题目可知A与B位数不超100 先用字符串输入 
	cin>>A>>B;
	int a[101],b[101],result[101];//再用整型数组分别存储（倒序存储）result存储的是加密后的 
	memset(a,0,sizeof(a));//
	memset(b,0,sizeof(b));
	memset(result,0,sizeof(result));
	int lena=A.length(),lenb=B.length();
	for(int i=0;i<lena;i++)
		a[i]=A[lena-i-1]-'0';
	for(int i=0;i<lenb;i++)
		b[i]=B[lenb-i-1]-'0';
	int len=lena>lenb?lena:lenb;//len为lena与lenb的最大值
	for(int i=0;i<len;i++){
		if(i%2==0){//i%2==0表示的是偶数 但数组从0开始 位数是从1 所以实际是奇数位 
			result[i]=(a[i]+b[i])%13;
		}else{
			result[i]=b[i]-a[i];
			if(result[i]<0) result[i]+=10; 
		}
	} 
	for(int i=len-1;i>=0;i--){
		if(i%2==0){
			if(result[i]==10) cout<<"J";
			else if(result[i]==11) cout<<"Q";
			else if(result[i]==12) cout<<"K";
			else cout<<result[i]; 
		}else cout<<result[i];
	}
	return 0;
}