1048 数字加密 (20 分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
分析
用两个数组来存储A和B,在用另外一个数组来存储加密后的结果,从末尾开始计算,用一个变量来计数,计是第几位,来判断是奇数位还是偶数,长的部分单独拿出来计算,输出时注意从后往前输出,数组长度等于A(或者B),最长的哪一个
代码
#include<stdio.h>
#include<string.h>
int main()
{
char a[105],b[105],c[105];//数组a存储A,数组b存储B,数组c存储答案
char str[13]={
'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
scanf("%s%s",a,b);
int la=strlen(a),lb=strlen(b);//求字符串的长度
int i,j,sum=0,m=0,t;
for(i=la-1,j=lb-1;i>=0&&j>=0;i--,j--)
{
sum++;//表示开始算的第几位
if(sum%2!=0)//奇数位
{
t=(a[i]-'0')+(b[j]-'0');//两者求和
t=t%13;//求模
c[m++]=str[t];
}
else//偶数位
{
t=b[j]-a[i];//做差
if(t<0)//做差小于0时
c[m++]=str[t+10];
else//大于等于0时
c[m++]=str[t];
}
}
while(i>=0)//A长一些
{
sum++;
if(sum%2!=0)//奇数
{
c[m++]=a[i];
}
else//偶数
{
if(a[i]=='0')//偶数时作差为0
c[m++]=a[i];
else//偶数做差为负数
c[m++]=10-(a[i]-'0')+'0';
}
i--;
}
while(j>=0)//B长一些
{
sum++;
c[m++]=b[j];
j--;
}
i=la>lb?la:lb;
for(i=i-1;i>=0;i--)
{
printf("%c",c[i]);
}
printf("\n");
}
错误原因
负数才加10,在A长的那部分处理中忘却