【JAVA】PAT 乙级 1048 数字加密
题目链接
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
用一个char数组存放0,K
static char[] n = new char[] { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };
A和B可能长度不同,长度不同的话要把短的前面(左边)补0
int da = a.length();
int db = b.length();
int dt = da - db;
if (dt > 0) {
for (int i = 0; i < dt; i++) {
b = "0" + b;
}
} else if (dt < 0) {
for (int i = 0; i < -dt; i++) {
a = "0" + a;
}
}
用一个字符串r来存放结果,因为这道题目是从右边算第一位,而且奇数位和偶数位加密方式还不同,直接使用字符下标不太方便,可以设一个计数的整数count,用来判断是奇数位还是偶数位,每循环一次自增1。
这里我用了一个初始值为1的index,每次循环都与1异或,index^=1,来达到判断奇数位还是整数位的目的
String r = "";
for (int i = a.length() - 1,index = 1; i >= 0; i--, index ^= 1) {
int ta = a.charAt(i) - '0';
int tb = b.charAt(i) - '0';
if (index == 1) {
r = n[(ta + tb) % 13] + r;
} else {
int d = tb - ta >= 0 ?( tb - ta) : (tb - ta + 10);
r = d + r;
}
}
完整代码:
import java.util.Scanner;
public class Main {
static char[] n = new char[] { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String a = sc.next();
String b = sc.next();
int da = a.length();
int db = b.length();
int dt = da - db;
if (dt > 0) {
for (int i = 0; i < dt; i++) {
b = "0" + b;
}
} else if (dt < 0) {
for (int i = 0; i < -dt; i++) {
a = "0" + a;
}
}
String r = "";
for (int i = a.length() - 1,index = 1; i >= 0; i--, index ^= 1) {
int ta = a.charAt(i) - '0';
int tb = b.charAt(i) - '0';
if (index == 1) {
r = n[(ta + tb) % 13] + r;
} else {
int d = tb - ta >= 0 ?( tb - ta) : (tb - ta + 10);
r = d + r;
}
}
System.out.println(r);
}
}