版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/86546293
1048 数字加密 (20 分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路
一开始我没有使用反转字符串,而是使用以下操作,结果有两个测试点不给过,一时也找不到解决的办法,大概是题中:**这里令个位为第 1 位。**这句话不清楚造成的,后来在晴神宝典上看了看,虽然还不是太清楚。
string s; s.insert();
代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
string a, b, result;
string s = "0123456789JQK";
cin >> a >> b;
reverse(a.begin(), a.end()); //反转字符串操作
reverse(b.begin(), b.end());
int n = a.length() - b.length();
if (n > 0)
b.append(n, '0');
else
a.append(abs(n), '0');
for (int i = 0; i < max(b.length(), a.length()); i++) {
if (i % 2 == 0) { //奇数位
int x = (b[i] - '0') + (a[i] - '0');
result += s[x%13];
}
else { //偶数位
int x = (b[i] - '0') - (a[i] - '0');
if (x < 0)
result += to_string(x+10);
else
result += to_string(x);
}
}
for (int i = result.length()-1; i >= 0; i--)
cout << result[i];
return 0;
}