当前位置: 代码迷 >> 综合 >> PAT (Basic Level) Practice 1048 数字加密
  详细解决方案

PAT (Basic Level) Practice 1048 数字加密

热度:75   发布时间:2023-12-16 08:09:08.0

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

伪代码:

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;int main()
{int s1, s2, smax, i;char a[101] = { 0 }, b[101] = { 0 };vector<char> x;cin >> a >> b;s1 = strlen(a);s2 = strlen(b);reverse(a, a + s1);reverse(b, b + s2);if (s1 > s2)smax = s1;elsesmax = s2;for (i = 0; i < smax; i++){int b1 = b[i] - '0';int a1 = a[i] - '0';if ((i + 1) % 2 != 0){int c;c = (a1 + b1) % 13;if (c == 10)x.push_back('J');else if (c == 11)x.push_back('Q');else if (c == 12)x.push_back('K');elsex.push_back(c);}else{int c = b1 - a1;if (c < 0)c += 10;x.push_back(c);}}for (i = x.size() - 1; i >= 0; i--)cout << x.at(i);return 0;
}

 

  相关解决方案