PAT菜鸡进化史_乙级_1048
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
这题难是不难,就是坑,要补0您倒是说一声啊orz…
另外,JQK的这是在打斗地主么hhh
Code:
#include <iostream>
#include <string>
#include <algorithm>
int main(){
using namespace std;
string A, B;
cin >> A >> B;
reverse(A.begin(), A.end());
reverse(B.begin(), B.end());
if (B.size() < A.size()){
B.append(A.size() - B.size(), '0');
}else {
A.append(B.size() - A.size(), '0');
}
int temp;
string remainder[13] = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "J", "Q", "K"};
string str;
for (unsigned int i = 0; i < A.size(); i++){
if (!(i % 2)){
temp = (A[i] + B[i] - '0' - '0') % 13;
str += remainder[temp];
}else {
temp = (B[i] - A[i] + 10) % 10;
str += '0' + temp;
}
}
reverse(str.begin(), str.end());
cout << str;
return 0;
}