PAT乙级1048数字加密

本题要求实现一种数字加密方法。首先固定一个加密用正整数 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值