PAT乙级1048 数字加密(C语言)

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长的那部分处理中忘却

猜你喜欢

转载自blog.csdn.net/qq_51517771/article/details/114135180
今日推荐