本题要求实现一种数字加密方法。首先固定一个加密用正整数 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长,也可能比B短。题目的意思中,如果两个正整数不一样长,就用0去补短的整数,补成同样长。因此可以直接在开始的时候就判断,如果A,B不一样长,就补成同样长的,也可以以短的为标准,先处理完短的部分,长的剩下的部分再分情况讨论。(设A的各位数用A表示,B的各位数用B表示)如果B剩下(即B比A长),对于A来说相当于前补0,对于两个数的奇数位和偶数位,B-0=B,B+0=B,B%13=B,可以认为是直接输出B的长的多余部分。如果A剩下(即A比B长),就要麻烦一些,对于偶数位,0-A=-A,如果A<0要再加10,对于奇数位,A+0=A,A%13=A,可以直接输出A。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char s1[110],s2[110],s3[110];
int i,n1,n2,x,y,k;
scanf("%s %s",s1,s2);
n1=strlen(s1);
n2=strlen(s2);
x=1;
k=0;
while(n1&&n2)
{
if(x%2==1)
{
y=((s1[n1-1]-'0')+(s2[n2-1]-'0'))%13;
if(y==10)s3[k++]='J';
else if (y==11)s3[k++]='Q';
else if (y==12)s3[k++]='K';
else s3[k++]=y+'0';
}
else
{
y=(s2[n2-1]-'0')-(s1[n1-1]-'0');
if(y<0)y=y+10;
s3[k++]=y+'0';
}
x++;
n2--;
n1--;
}
x++;
if(n1)
{
for(i=0; i<n1; i++)
{
if(x%2==1)
{
y=s1[i]-'0';
y=-y;
if(y<0)
y=y+10;
printf("%d",y);
}
else
{
printf("%c",s1[i]);
}
x++;
}
}
if(n2)
{
for(i=0; i<n2; i++)printf("%c",s2[i]);
}
for(i=k-1; i>=0; i--)printf("%c",s3[i]);
return 0;
}