B1048 数字加密 (20分)【C语言】
根据观察输入样例和输出样例,可知当A和B的字符数不同时,缺少的部分在高位用0补齐(这里的高位低位向二进制代码一样,最后一位是低位,也就是个位);因此选择了将字符串倒过来处理的方法,方便对齐两个字符串,同时将低位移至数组的的低位,注意此时数组是从0开始的,因此i%2==0时表示的是奇数位。
题目描述:
本题要求实现一种数字加密方法。首先固定一个加密用正整数 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 maxn 110
char A[maxn], B[maxn], ans[maxn]={0};
void reverse(char s[]){
int i, len = strlen(s);
for(i=0; i<len/2; ++i){
int temp = s[i];
s[i] = s[len-i-1];
s[len-i-1] = temp;
}
}
int main()
{
int i, temp;
scanf("%s %s", A, B);
reverse(A);
reverse(B);
int len1 = strlen(A);
int len2 = strlen(B);
int len = len1>len2?len1:len2;
for(i=0; i<len; ++i){
int num1 = i<len1?A[i]-'0':0;
int num2 = i<len2?B[i]-'0':0;
if(i%2==0){
temp = (num1+num2) % 13;
if(temp==10) ans[i] = 'J';
else if(temp==11) ans[i] = 'Q';
else if(temp==12) ans[i] = 'K';
else ans[i] = temp + '0';
}else{
temp = num2 - num1;
if(temp<0) temp += 10;
ans[i] = temp + '0';
}
}
reverse(ans);
puts(ans);
return 0;
}