当前位置: 代码迷 >> 综合 >> PAT 1048 数字加密(JAVA)
  详细解决方案

PAT 1048 数字加密(JAVA)

热度:33   发布时间:2023-11-24 15:36:38.0

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

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

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

输入样例:
1234567 368782971

输出样例:
3695Q8118

我的思路:注意位数不一致的情况

import java.util.*;
import java.io.*;
public class Main{
    static final char []chars={
    '0','1','2','3','4','5','6','7','8','9','J','Q','K'};public static void main(String[]args)throws IOException{
    BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));String[]strs=bf.readLine().split(" ");char[]chars1=strs[0].toCharArray();char[]chars2=strs[1].toCharArray();StringBuilder res=new StringBuilder();boolean flag=true;for(int i=chars1.length-1,j=chars2.length-1;i>=0||j>=0;--i,--j){
    int m1=i>=0? chars1[i]-'0':0;int m2=j>=0? chars2[j]-'0':0;if(flag){
    res.append(chars[(m1+m2)%13]);flag=false;}else{
    res.append(m2-m1>=0? m2-m1:m2-m1+10);flag=true;}}System.out.print(res.reverse().toString());}
}
  相关解决方案