本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路
- 本来两个字符串长度不一致的时候的处理方法是单独处理,可是
WA
了两个点,后来采用补上前导0
对齐的方法之后就过了
代码
#include<bits/stdc++.h>
using namespace std;
char get_char(int x)
{
if(x<=9 && x>=0)
return to_string(x)[0];
if(x == 10) return 'J';
if(x == 11) return 'Q';
if(x == 12) return 'K';
}
int get_value(char c)
{
if(c == 'J') return 10;
if(c == 'Q') return 11;
if(c == 'K') return 12;
return c - '0';
}
int main()
{
string a,b;
cin >> a >> b;
int odd = true;
vector<char> ans;
int i = a.size() - 1;
int j = b.size() - 1;
if(i<j)
for(int k=0;k<j-i;k++) a = '0' + a;
else
for(int k=0;k<i-j;k++) b = '0' + b;
int equal_length = max(i,j);
while(equal_length >= 0)
{
int value_a = get_value(a[equal_length]);
int value_b = get_value(b[equal_length]);
if(odd)
{
int value_mod = (value_a + value_b) % 13;
ans.push_back(get_char(value_mod));
}else
{
int value_sub = value_b - value_a;
if(value_sub < 0) value_sub += 10;
ans.push_back(get_char(value_sub));
}
equal_length--;
odd = !odd;
}
reverse(ans.begin(), ans.end());
for(int i=0;i<ans.size();i++)
cout << ans[i];
return 0;
}
引用
https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240