PAT-B1048 数字加密 C&&JAVA

1048 数字加密 （20 分）

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

输入格式：

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

输出格式：

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

 

一、C实现

#include<stdio.h>
#include<string.h>

int main()
{
    void reverse(char A[]);
    char A[101],B[101],C[101];
    scanf("%s %s",A,B);
    reverse(A);
    reverse(B);
    long len = strlen(A)>strlen(B)?strlen(A):strlen(B);
    for(long i=0;i<len;i++){
        int numA = i<strlen(A)?A[i]-'0':0;
        int numB = i<strlen(B)?B[i]-'0':0;
        if((i+1)%2==1){//规定个位为1
            int a=(numA+numB)%13;
            if(a>=0&&a<=9) C[i]=a+48;
            else if(a==10) C[i]='J';
            else if(a==11) C[i]='Q';
            else C[i]='K';
        }
        else{
            int a=numB-numA;
            if(a<0) a+=10;
            C[i]=a+48;
        }
    }
    for(long i=len-1;i>=0;i--){
        printf("%c",C[i]);
    }
    return 0;
}

void reverse(char A[])
{
    long len=strlen(A);
    for(long i=0;i<len/2;i++)
    {
        char temp=A[i];
        A[i]=A[len-i-1];
        A[len-1-i]=temp;
    }
}

 

二、JAVA实现

import java.util.Scanner;
import java.lang.Math;
public class Main {

    private static String reverse(String A){
        String B="";
        for(int i=A.length()-1;i>=0;i--){
            B=B+A.charAt(i);
        }
        return B;
    }

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String A = scanner.next();
        String B = scanner.next();
        String C = "";
        A=reverse(A);
        B=reverse(B);
        int len = Math.max(A.length(),B.length());
        for(int i=0;i<len;i++){
            int num1 = i<A.length()?A.charAt(i)-'0':0;
            int num2 = i<B.length()?B.charAt(i)-'0':0;
            if(i%2==0){
                int a = (num1+num2)%13;
                if(a==10) C=C+"J";
                else if(a==11) C=C+"Q";
                else if(a==12) C=C+"K";
                else C=C+a;
            }
            else{
                int a=num2-num1;
                if(a<0) a+=10;
                C=C+a;
            }
        }
        C=reverse(C);
        System.out.print(C);
    }
}