1048 数字加密 (20 分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
AC代码
#include <iostream>
#include <string>
#include <algorithm>
#include <stack>
using namespace std;
int main() {
string Pwd, Num;
cin >> Pwd >> Num; //得到加密用数和待加密数
reverse(Pwd.begin(), Pwd.end());
reverse(Num.begin(), Num.end()); //从个位开始操作
stack<char> Ret;
if (Pwd.size() > Num.size()) {
int Cnt = Num.size(); //记录初始数字位数
for (int k = 0; k < Pwd.size() - Cnt; k++) Num.push_back('0'); //为不足密码位填零
}
int i;
for (i = 0; i < min(Pwd.size(), Num.size()); i++) {
if ((i + 1) % 2) { //奇数位
if ((Pwd[i] - '0' + Num[i] - '0') % 13 == 10) Ret.push('J');
else if ((Pwd[i] - '0' + Num[i] - '0') % 13 == 11) Ret.push('Q');
else if ((Pwd[i] - '0' + Num[i] - '0') % 13 == 12) Ret.push('K');
else Ret.push((Pwd[i] - '0' + Num[i] - '0') % 13 + '0');
}
else { //偶数位
if (((Num[i] - '0') - (Pwd[i] - '0')) < 0)
Ret.push((Num[i] - '0') - (Pwd[i] - '0') + 10 + '0');
else Ret.push((Num[i] - '0') - (Pwd[i] - '0') + '0');
}
}
while (i < Num.size()) Ret.push(Num[i++]); //数字多于密码位
while (!Ret.empty()) { cout << Ret.top(); Ret.pop(); }
return 0;
}