本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
将数组倒序再排,再倒序输出
注意:
- A不足B长的位补0算出来
- B不足A的位,补零,继续算,最后输出的是为位最长的一方
代码:(C++)
#include<iostream>
#include<stack>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
char as[1000];
for(int i=0; i<1000; i++)
as[i] = '0';
char bs[1000];
for(int i=0; i<1000; i++)
bs[i] = '0';
for(int i=a.length()-1,j=0; i>=0; i--,j++)
as[j] = a[i];
for(int i=b.length()-1,j=0; i>=0; i--,j++)
bs[j] = b[i];
int max = a.length()>b.length()?a.length():b.length();
char yu[13] = {'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
for(int i=0; i<max; i++)
{
if(i%2 == 0) //奇数情况
{
bs[i] = yu[(as[i]+bs[i]-96)%13];
}
else
{
bs[i] = 48+(as[i]>bs[i]?bs[i]-as[i]+10:bs[i]-as[i]);
}
}
for(int i=max-1; i>=0; i--)
cout<<bs[i];
return 0;
}