一、题目描述
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
二、代码
//1048
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<stack>
#include<stdlib.h>
using namespace std;
int main()
{
string a, b;
cin >> a >> b;
if (a.size() > b.size())
{
while (a.size() > b.size())
{
b = "0" + b;
}
}
else
if (a.size() < b.size())
{
cout << b.substr(0, b.size() - a.size());
b = b.substr(b.size() - a.size(),a.size());
}
//cout << "a:" << a << endl;
//cout << "b:" << b << endl;
char re[13] = { '0','1','2','3','4','5','6',
'7','8','9','J','Q','K' };
int temp;
stack<char>s;
for (int i = 1,j=a.size()-1; j>=0; i++,j--)
{
if (i % 2 == 1)//奇数位
{
s.push(re[(a[j] - '0' + b[j] - '0') % 13]);
}
else//偶数位
{
temp = b[j] - a[j];
if (temp < 0)
temp += 10;
s.push(temp + '0');
}
}
while (s.size() > 0)
{
cout << s.top();
s.pop();
}
system("pause");
return 0;
}
三、运行结果
四、测试点2 5 错误原因及解决方法
在b的长度比a小时,需要在b串前面补0