PAT 1048 数字加密 C语言实现

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

#include<stdio.h>
#include<string.h>

int main()
{
	char A[105] = {},B[105] = {};
	scanf("%s %s",A,B);
	int la = strlen(A),lb = strlen(B);
	int index_a = la,index_b = lb;
	int index = lb > la ? lb : la;
	char resu[index+1];
	resu[index] = '\0';
	int mark = 0;
	if(la >= lb)
	{
		for(int i = la -1 ; i >= 0 ; i--)
		{
			if(i >= la - lb)
				B[i] = B[--index_b];
			else
				B[i] = '0';
		}
		index_b = index_a;
		for(int i = la-1 ; i >= 0 ; i--)
		{
			if(1 == ++mark % 2)			//奇数位
			{
				int temp = (A[--index_a] - '0' + B[--index_b] - '0') % 13 ;
				switch(temp)
				{
					case 10 : resu[--index] = 'J';break;
					case 11 : resu[--index] = 'Q';break;
					case 12 : resu[--index] = 'K';break;
					default : resu[--index] = temp + '0';break;
				}
			}
			else					//偶数位
			{
				int temp = (B[--index_b] - '0') - (A[--index_a] - '0') ;
				if(temp < 0)
					resu[--index] = temp + 10 + '0';
				else
					resu[--index] = temp + '0';
			}
		}
	}
	else
	{
		for(int i = lb-1 ; i >= lb - la ; i--)
		{
			if(1 == ++mark % 2)			//奇数位
			{
				int temp = (A[--index_a] - '0' + B[--index_b] - '0') % 13 ;
				switch(temp)
				{
					case 10 : resu[--index] = 'J';break;
					case 11 : resu[--index] = 'Q';break;
					case 12 : resu[--index] = 'K';break;
					default : resu[--index] = temp + '0';break;
				}
			}
			else					//偶数位
			{
				int temp = (B[--index_b] - '0') - (A[--index_a] - '0') ;
				if(temp < 0)
					resu[--index] = temp + 10 + '0';
				else
					resu[--index] = temp + '0';
			}
		}
		for(int i = lb - la -1 ; i >= 0 ; i--)
		{
			resu[--index] = B[--index_b];	
		}
	}
	printf("%s\n",resu);	
	return 0;
}