PAT 1048 数字加密（20 分）

1048 数字加密（20 分）

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。
输入格式：
输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。
输出格式：
在一行中输出加密后的结果。
输入样例：

1234567 368782971

输出样例：

3695Q8118

解析

这题很坑爹，第一次提交的时候发现错误，看了别人的blog才知道是如果B比较短的话，遍历完B之后，还要继续遍历，直到把A也遍历完。就如下图所示




在题目里，有一个条件：若结果为负数，则再加 10
可以这样写

int x;
if((B-A)<0)
	x=(B-A)+10;
else
	x=(B-A);

有一个很好的办法写这句

int x;
x=(B-A+10)%10;

代码:

#include
using namespace std;
int main()
{
	string A,B,result;
	cin>>A>>B;
	reverse(A.begin(),A.end());
	reverse(B.begin(),B.end());
	if(A.length() <B.length())
		A+=string(B.length()-A.length(),'0');
	else if(A.length() > B.length())
		B+=string(A.length()-B.length(),'0');
	int len = B.length();
	for(int i=0;i !=len;i++){
		if(i%2 == 0){
			int temp = (A[i]+B[i]-'0'-'0')%13;
			if(temp ==10) result+='J';
			else if(temp == 11)  result+='Q';
			else if(temp == 12) result+='K';	
			else result+=temp+'0';
		}
		else
			result+=(B[i]-A[i]+10)%10+'0';
	}
	reverse(result.begin(),result.end());
	cout<<result;
}

pure C

#include 
#include 
const char map[13] = { '0','1','2','3','4','5','6','7','8','9','J','Q','K' };
int main()
{
    char A[101], B[101], result[101];
    scanf("%s %s", A, B);
    int count = 0, i=strlen(A)-1, j = strlen(B)-1;
    while(i>=0 || j>=0){
        int A_i = i>=0?A[i]-'0':0;
        int B_j = j>=0?B[j]-'0':0;
        if( count%2 == 0 )
            result[count++] = (A_i + B_j)%13;
        else
            result[count++] = (B_j - A_i + 10)%10;
        i--, j--;
    }
    for(int i=count-1; i>=0; i--)
        printf("%c", map[result[i]]);
}