PAT-B 1048 数字加密（Ｃ语言）

题目

链接：PAT (Basic Level) Practice 1048 数字加密

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

---

思路

略。

---

代码

#include
#include

int main()
{
  char A[101];
  char B[101];
  scanf("%s %s", A, B);
  int len_a = strlen(A);
  int len_b = strlen(B);
  char a;
  for(int i = 0; i * 2 < len_a; i++){
    a = A[i];
    A[i] = A[len_a - i - 1];
    A[len_a - i - 1] = a;
  }
  for(int i = 0; i * 2 < len_b; i++){
    a = B[i];
    B[i] = B[len_b - i - 1];
    B[len_b - i - 1] = a;
  }
  int maxlen = len_a;
  if(maxlen < len_b){
    maxlen = len_b;
  }
  char D[maxlen];
  for(int i = 0; i < maxlen; i += 2){
    int d;
    if(i >= len_a){
      A[i] = '0';
    }
    if(i >= len_b){
      B[i] = '0';
    }
    d = ((B[i] - '0') + (A[i] - '0')) % 13;
    if(d >= 10){
      switch(d){
          case 10:
            D[i] = 'J';
            break;
          case 11:
            D[i] = 'Q';
            break;
          case 12:
            D[i] = 'K';
            break;
      }
    }
    
    else{
      D[i] = d + '0';
    }
  }
  
  for(int i = 1; i < maxlen; i += 2){
    int d;
    if(i >= len_a){
      A[i] = '0';
    }
    if(i >= len_b){
      B[i] = '0';
    }
    d = B[i] - A[i];
    if(d < 0){
      d += 10;
    }
    D[i] = d + '0';
  }
  
  for(int i = maxlen - 1; i >= 0; i--){
    printf("%c", D[i]);
  }

  return 0;
}

---

---END---