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];