首页 > 学院 > 开发设计 > 正文

PAT B1048. 数字加密(20)

2019-11-11 01:57:20
字体:
来源:转载
供稿:网友

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

输入格式:

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

输出格式:

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

输入样例:
1234567 368782971输出样例:
3695Q8118
#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#define Max 100001using namespace std;int main(){	char a[Max],b[Max],c[Max],d[Max];	int M[Max];	char z[4]={'J','Q','K'};	scanf("%s %s",a,b);	int l,k=0;	if(strlen(a)>strlen(b)){ 		for(int i=0;i<strlen(a);i++) d[i]=a[i];		for(int i=0;i<strlen(a)-strlen(b);i++)			{				c[i]='0';				k++;		}		for(int i=0;i<strlen(b);i++)		{			c[k++]=b[i];		}	}	else 	{		for(int i=0;i<strlen(b);i++) c[i]=b[i];		for(int i=0;i<strlen(b)-strlen(a);i++)			{				d[i]='0';				k++;		}		for(int i=0;i<strlen(a);i++)		{			d[k++]=a[i];		}	}	int f=1;	for(int i=k-1;i>=0;i--)	{		int n,m;		if(f%2==1)		{			n=(c[i]-'0')+(d[i]-'0');			n=n%13;			M[i]=n;		}		else {			m=(c[i]-'0')-(d[i]-'0');			if(m<0) m=m+10;			M[i]=m;					}		f++;	}	for(int i=0;i<k;i++)	{		if(M[i]>=10) PRintf("%c",z[M[i]-10]);			else printf("%d",M[i]);	}	printf("/n");	system("pause");	return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表