[PAT-乙级]1048.数字加密

1048. 数字加密(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

注意：B的长度如果小于A的长度，B前边补0，补到与A的长度一致

#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

char *s = "0123456789JQK";

int main()
{
	//freopen("D://input.txt", "r", stdin);
	string strA, strB;
	cin>>strA>>strB;
	
	string ans = "";
	
	int len = strA.length() - strB.length();
	for(int i = 0; i < len; i ++)
		strB.insert(0, "0");
	
	bool flag = true;
	int i = strA.length()-1, j = strB.length()-1;
	for(; i >= 0 && j >= 0; i --, j --)
	{
		if(flag)
		{
			int sum = (strA[i] - '0') + (strB[j] - '0');
			sum = sum % 13;
			ans += s[sum];
			flag = false;
		}
		else
		{
			int sub = strB[j] - strA[i];
			sub = (sub < 0) ? sub+10 : sub;
			ans += s[sub];
			flag = true;
		}
	}
	
	while(j >= 0)
		ans += strB[j --];
	reverse(ans.begin(), ans.end());
	cout<<ans<<endl;
	return 0;
}