3.6 PAT B1048 数字加密 (20分)（字符串处理）

1048 数字加密 (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 <cstring>
char n[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
char a[101],b[101];
char ans[101];
int main()
{
	while(scanf("%s %s",a,b)!=EOF)
	{
		int len1=strlen(a),len2=strlen(b);
		int i=len1-1;
		int j=len2-1;
		int c,count=1;
		for(i,j;i>=0&&j>=0;--i,--j)
		{
			if(count%2==0) //是偶数位
			{
				c=(b[j]-'0')-(a[i]-'0');
				if(c<0)
					c+=10;
				
			}
			else
			{
				c=(b[j]-'0')+(a[i]-'0');
				c=c%13;
			} 
			ans[count++]=n[c];
		}
		if(i>0) //处理剩余位置 
		{
			for(i;i>=0;--i) 
			{
				if(count%2==0) //是偶数位
				{
					c=0-(a[i]-'0');//没有数，0来凑 
					if(c<0)
						c+=10;	
				}
				else
				{
					c=(a[i]-'0');
				} 
				ans[count++]=n[c];
			}
		}
		if(j>0) 
		{
			for(j;j>=0;--j) //当b还未处理完是，无论+0还是-0，都在0-9内，故直接赋值 
			{
				c=(b[j]-'0');
				ans[count++]=n[c];
			}
		}
		for(int k=count-1;k>=1;k--) //倒着输出ans，注意count是从1开始的 
			printf("%c",ans[k]);
		printf("\n"); 
	}
	return 0;
}

 也可以先将数逆转，然后求和。

参考代码：

#include <cstdio> 
#include <string.h>
char n[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
char a[110],b[110],ans[110]={0};
void reverse(char c[])
{
	int l=strlen(c);
	char t;
	for(int i=0,j=l-1;i<j;++i,--j)
	{
		t=c[i];
		c[i]=c[j];
		c[j]=t;
	}
}
int main()
{
	
	while(scanf("%s %s",&a,&b)!=EOF)
	{
		
		int l1=strlen(a);
		int l2=strlen(b);
		int len=l1>l2?l1:l2;
		reverse(a);
		reverse(b);
		for(int i=0;i<len;++i)
		{
			int na,nb; 
			na=i<l1?a[i]-'0':0;
		        nb=i<l2?b[i]-'0':0;
			if(i%2==0)
			{
			    ans[i]=n[(nb+na)%13];
			}
			else
			{
				if((nb-na)<0)
				{
					ans[i]=nb-na+10+'0';
				}
				else
				{
					ans[i]=n[nb-na];
				}
			}
		}
		reverse(ans);
		puts(ans);
		//printf("\n");
	}
	return 0;
}