本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路如下:当初这个题目我就已经看了很多遍,不过还是不知道该如何动笔,不过多看几遍,发现就是从个位上开始,一个一个对比,对于A这个数来讲,如果没有了的话,就用0代替,不断比较,这样就能得到例子的结果了,我也是这样写的,不过提交后,发现只有13分,还有好多测试点都错了,后来发现两个相同数相减对比我没写上去,因此在提交发现还是只有17分,还是有两个测试点没通过,最后我发现是被例子带偏了,万一B比A长呢,那个对于A来说,也是需要补0的,因此我把A如果短,也需要补零补充上去,发现通过了这个题,至此已经完成该题目了。
该算法虽然较长(由于没有调用一些函数),但是性能上还是比较优,如果有更好的想法,欢迎q我哦!
代码如下(编译器是dev,语言是C语言):
#include<stdio.h>
#include<stdbool.h>
int a[105],b[105];//a数组用来接收A,b数组用来接收B
int ia = 0,ib = 0,k = 0;//ia和ib分别表示A和B这个数是多少位的,k代表结果里面第多少位
char temp;//输入当成字符串用来接收每一个字符
int controlab = 0;//控制是输入A,还是B
int controljo = 1;//1代表奇数,2代表偶数
int as,bs;//当前进行比较的数字
int sums;//代表当前的值
char sum[105];//sum数组表示做完运算得到的结果
int main(){
while(true){
scanf("%c",&temp);
if(temp == ' '){
controlab = 1;
continue;
}
if(temp == '\n'){
break;
}
if(controlab == 0){
a[ia++] = temp -48;
}else{
b[ib++] = temp -48;
}
//printf("%d\n",temp - 48);
}
ia--;ib--;
while(true){
if((ia == -1)&&(ib == -1)){
break;
}
if(ib == -1){
bs = 0;
}else{
bs = b[ib--];
}
if(ia == -1){
as = 0;
}else{
as = a[ia--];
}
if(controljo == 1){
sums = (as + bs)%13;
if(sums == 12){
sum[k++] = 'K';
}else if(sums == 11){
sum[k++] = 'Q';
}else if(sums == 10){
sum[k++] = 'J';
}else{
sum[k++] = sums + 48;
}
controljo = 2;
}else if(controljo == 2){
if(as<=bs){
sums = bs - as;
sum[k++] = sums + 48;
}else{
sums = bs +10 - as;
sum[k++] = sums + 48;
}
controljo = 1;
}
}
for(k--;k>=0;k--){
printf("%c",sum[k]);
}
printf("\n");
return 0;
}