题目:
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
用三个字符串A,B,C分别保存输入和输出。输出的长度由A、B中最长的决定,从两字符串结尾对齐开始计算。较短的字符串对应长字符串的位置上应当补0。
#include<stdio.h>
#include<string.h>
char trans[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
int main(void){
char A[101],B[101],C[101];//C存放结果字符串
int lenA,lenB,lenC;
scanf("%s %s",A,B);
lenA=strlen(A); lenB=strlen(B); lenC=lenA>lenB?lenA:lenB;//C的长度由A、B中最长的决定
int i=lenA-1, j=lenB-1, k=i>j?i:j;//下标从字符串末端对齐
for(int a,b;k>=0;i--,j--,k--){//循环结束条件是进行到C开头
a=i>=0?A[i]-'0':0;//存放A,B对应位的数字,若A或B已结束对应位是0
b=j>=0?B[j]-'0':0;
if((lenC-k)%2){//判断奇偶位
C[k]=trans[(a+b)%13];
}else{
C[k]=(b-a+10)%10+'0';
}
}
C[lenC]='\0';//补结束符
printf("%s\n",C);
return 0;
}