PAT乙级练习题B1048. 数字加密

题目描述

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

输入格式：

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

输出格式：

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

输入样例：
1234567 368782971
输出样例：
3695Q8118

题目解析

需要考虑A和B不等长，开始我以为是按照B的长度输出，如果A不够长就补零，太长就裁掉；后来发现是按照A和B中最长的来输出，把短的补零到和长的一样长。

代码

#include<iostream>#include<string>#include<cmath>using namespace std;int main(){  string A, B, C;  cin >> A >> B;  int z = A.size() - B.size();  string zeros(abs(z), '0');  if (A.size() > B.size())  {    B = zeros + B;  }  if (B.size() > A.size())  {    A = zeros + A;  }  for (int i = B.size() - 1,j=1; i >= 0; --i,++j)  {    int b = B[i] - '0', a = A[i] - '0',c;    char ch;    if (j % 2 == 1)    {      c = (a + b) % 13;      switch (c)      {        case 10:          ch = 'J';          break;        case 11:          ch = 'Q';          break;        case 12:          ch = 'K';          break;        default:          ch = '0' + c;          break;      }    }    else    {      c = b - a;      if (c < 0)      {        c += 10;      }      ch = '0' + c;    }    C = ch + C;  }  cout << C << endl;  system("pause");  return 0;}

代码简化

可以将13进制数的表示部分的代码进行简化。

c = (a + b) % 13;switch (c)      {        case 10:          ch = 'J';          break;        case 11:          ch = 'Q';          break;        case 12:          ch = 'K';          break;        default:          ch = '0' + c;          break;      }

替换成

string thi = "0123456789JQK";c = (a + b) % 13;ch = thi[c];