PAT B1048. 数字加密(20)

2/10/2017来源:ASP.NET技巧人气:1208

本题要求实现一种数字加密方法。首先固定一个加密用正整数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 100001
using 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;
}