1048 数字加密

一.问题:

  本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

二.思路:

1.用字符串存储A和B.

2.分别将A和B的每个位的数字存储到int数组里面,这里注意长度最大的数字(A或B)可以直接简单循环向数组里面添加位数,长度最小的,前面的长度之差个位用0填充,后面接着填充原来的数字.

3.然后就按要求根据规则加密就可以了.

三.代码实现:

#include
#include
int main()
{
    //输入数字A和B
    char sA[105] = {'\0'};
    char sB[105] = {'\0'};
    scanf("%s %s",sA,sB);
    //分别统计AB各自的数字位数
    int lenA = strlen(sA);
    int lenB = strlen(sB);
    int length = (lenA > lenB ? lenA : lenB);
    int A[105] = {0};
    int B[105] = {0};
    if(lenA > lenB)
    {
        for(int i = 0,n = 0;i < length;i++)
        {
            A[i] = sA[i] - '0';
            if(i < (lenA-lenB))
            {
                B[i] = 0;
            }
            else
            {
                B[i] = sB[n] - '0';
                n++;
            }
        }
    }
    else
    {
        for(int i = 0,t = 0;i < length;i++)
        {
            B[i] = sB[i] - '0';
            if(i < (lenB-lenA))
            {
                A[i] = 0;
            }
            else
            {
                A[i] = sA[t] - '0';//这里这里,仔细体会
                t++;
            }
        }
    }

    int yu = 0;
    int jian = 0;
    for(int j = 0,flag = length;j < length;j++,flag--)
    {
        if(flag % 2) //奇数
        {
            yu = (A[j] + B[j]) % 13;
            if(yu == 10)
            {
                putchar('J');
            }
            else if(yu == 11)
            {
                putchar('Q');
            }
            else if(yu == 12)
            {
                putchar('K');
            }
            else
            {
                printf("%d",yu);
            }
        }
        else
        {
            jian = B[j] - A[j];
            if(jian < 0)
            {
                printf("%d",jian+10);
            }
            else
            {
                printf("%d",jian);
            }
        }
    }
    putchar('\n');
    return 0;
}

你可能感兴趣的:(PTA,(Basic,level)部分题目解析,算法)