本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。
输入格式：
输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。
输出格式：
在一行中输出加密后的结果。
输入样例：
1234567 368782971
输出样例：
3695Q8118
思路：
本题难度不大，但是有一个很坑的点在于如果A的长度大于B，对于B前没有的位数，需要用0来进行运算。
因此本题将字符串存在两个string中，对其进行逆序的比较运算即可。
其中需要定义一个计算函数：
char cal(char a, char b, int n)//根据奇数偶数位定义不同的运算规则
{
char c;
int number;
if (n % 2 == 0)//如果n是偶数位
{
number = (b - '0') - (a - '0');
number = number >= 0 ? number : number + 10;
c = '0' + number;
return c;
}
else//如果n是奇数位
{
number = (b - '0') + (a - '0');
number %= 13;
switch (number)
{
case 10:
c = 'J';
break;
case 11:
c = 'Q';
break;
case 12:
c = 'K';
break;
default:
c = number + '0';
break;
}
return c;
}
}
循环时候，根据A与B的长度大小关系分两种情况即可，如果B长，对于B高位数字直接输出即可。如果A长，需要对B没有的高位数字进行补0然后运算。
例如：
A=1234567 B=368782971：B高位的36直接输出
A=368782971 B=1234567：B缺2个高位数字，将B改为001234567运算即可
代码：
//1048 数字加密
#include<iostream>
#include<string>
#include<stack>
using namespace std;
char cal(char a, char b, int n)//根据奇数偶数位定义不同的运算规则
{
char c;
int number;
if (n % 2 == 0)//如果n是偶数位
{
number = (b - '0') - (a - '0');
number = number >= 0 ? number : number + 10;
c = '0' + number;
return c;
}
else//如果n是奇数位
{
number = (b - '0') + (a - '0');
number %= 13;
switch (number)
{
case 10:
c = 'J';
break;
case 11:
c = 'Q';
break;
case 12:
c = 'K';
break;
default:
c = number + '0';
break;
}
return c;
}
}
int main()
{
string A, B;
stack<char> C;
cin >> A >> B;
char temp;
int count = 1;//用于统计奇数位与偶数位
int dif = B.length() - A.length();//计算B字符串与A字符串的长度差
if (dif >= 0)//如果B的字符串比A长
{
for (int i = B.length() - 1; i >= dif; i--)
{
temp = cal(A[i - dif], B[i], count);
count++;
C.push(temp);
}
for (int i = dif - 1; i >= 0; i--)
{
C.push(B[i]);
}
}
else//如果A的字符比B长
{
for (int i = B.length() - 1; i >= 0; i--)
{
temp = cal(A[i -dif], B[i], count);
count++;
C.push(temp);
}
for (int i = -dif - 1; i >= 0; i--)//对于B没有的位数，需要补0对其进行计算
{
temp = cal(A[i], '0', count);
count++;
C.push(temp);
}
}
while (!C.empty())
{
cout << C.top();
C.pop();
}
return 0;
}
