本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
坑:注意这句话“将B每 1 位数字与 A 的对应位置上的数字进行以下运算”,要是出现A串>B串或者B串>A串都要在前面补0”!!!不然两个测试点过不去!!!
eg.:
001234567
368782971
123456789011
000368782971
补零的方式我用insert在前面插入会出现测试点超时和答案错误,不知道是什么原因,知道原因的大佬可以在评论区解释一下!感谢!
所以只能把两个串反转过来在后面用append函数补0。
题解:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
ios::sync_with_stdio(false);
string a, b, ans;
cin >> a >> b;
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
if (a.length() > b.length()) {
b.append(a.length() - b.length(), '0');
}
else {
a.append(b.length() - a.length(), '0');
}
for (int i = 0, j = 1; i < a.length(); i++, j++) {
if (j % 2 != 0) {
int temp = ((b[i] - '0') + (a[i] - '0')) % 13;
if (temp == 10) ans = 'J' + ans;
else if (temp == 11) ans = 'Q' + ans;
else if (temp == 12) ans = 'K' + ans;
else ans = to_string(temp) + ans;
}
else {
int temp = (b[i] - '0') - (a[i] - '0');
temp = temp < 0 ? temp + 10 : temp;
ans = to_string(temp) + ans;
}
}
cout << ans << endl;
return 0;
}