题目
链接: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<stdio.h>
#include<string.h>
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---