1048. 数字加密(20分)-PAT乙级真题

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

#include <stdio.h>
#include <string.h>
#define N 105
char c[13] = {'0','1','2','3','4','5','6','7','8','9','J','Q','k'};

void jiami(char* a,char* b);
void reverse(char* a);
void print(char* a);
int main() {
   int i, j;
   char a[N],b[N];
   scanf("%s %s",a,b);
    
   if(strlen(b) >= strlen(a)) {
        int gap = strlen(b) - strlen(a);
        for(i = 0; i < gap; i++) {
            printf("%c",b[i]);
        }
          jiami(a,&b[gap]);       
    }   else    {
        int gap = strlen(a) - strlen(b);
        char temp[gap];
        for(i = strlen(b) - 1; i >= 0; i--) {
            b[i+gap] = b[i];
        }
        for(i = 0; i < gap; i++) {
           b[i] = '0';
        }
        print(b);
        jiami(a,b);
    }
   return 0;
}

void jiami(char* a,char* b){//默认lena > lenb;
     int i, len = strlen(b),num[len],index = 0;
     reverse(a);
     reverse(b);    
      for(i = 0; i < strlen(b); i++) {
          if((i+1) % 2 != 0) {
              int tem = ((a[i] - '0') + (b[i] - '0')) % 13;
              num[index] = tem;
              index++;
          }
          else {
              int tem = (b[i] - '0') - (a[i] - '0');
              if(tem >= 0)  {
                num[index] = tem;
                index++; 
              }   
              else{
                  tem += 10;
                  num[index] = tem;
                  index++;
              }
          }
     }  
    for(i = index - 1; i >= 0; i--) {
        printf("%c",c[num[i]]);
    }
    
}

 void reverse(char* a){
    int i = 0;
    int len = strlen(a);
    for(i = 0; i < len / 2; i++) {
        char tem = a[i];
        a[i] = a[len-1-i];
        a[len-1-i] = tem;
    }
    
}

void print(char* a) {
    int i;
    for(i = 0;  i < strlen(a); i++) {
        printf("a[%d] = %c\n",i,a[i]);
    }

虽然代码写得有点乱，但是逻辑没有问题，输入各种测试数据也是对的，但是就是过不了，绝了，先放着吧；

再记录一下自己踩过的坑：

1. 起始点为个位，但是起点在字符串的末位；所以字符串得先反转，反转以后起点是字符串的首位，可以跟下标对应，转化以后的数字得对应字符常量数组倒叙输出；

2.如果，lena > lenb, 则lenb前面要补零，补到和lena相同为止；然后，反转数组，根据规则转化；