第一行有里两个个整数opt, base, 分别表示问题类型，chs的长度
接下来一行有base个字符表示字符数组chs。
若opt = 1，则下一行有一个整数N，分别表示对应的数字。
若opt = 2，则下一行有一个字符串，表示需要转化为数字的字符数组
若opt=1，输出一个字符串。否则输出一个整数
1 3 ABC 42
AAAC
2 3 ABC AAAC
42
1 3 ABC 36
CBC
2 3 ABC CBC
36
考虑到不同语言的数字运算范围差异，本题的数据范围与算法复杂度无关保证输入合法 且 输入字符串长度不超过8 且 字符集内字符两两不同 且 均为大写字母
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] params = br.readLine().split(" ");
int opt = Integer.parseInt(params[0]), base = Integer.parseInt(params[1]);
char[] chrs = br.readLine().toCharArray();
if(opt == 1){
int num = Integer.parseInt(br.readLine().trim());
System.out.println(num2word(num, chrs));
}else{
String word = br.readLine();
System.out.println(word2num(word, chrs));
}
}
private static String num2word(int num, char[] alphabet) {
int base = alphabet.length;
int index = 0;
int init = 1;
ArrayList<Integer> list = new ArrayList<>();
while(num - init > 0){
list.add(1);
num -= init;
init *= base;
}
int n = list.size();
init = (int)Math.pow(base, n - 1);
for(int i = 0; init > 0; i++, init /= base){
if(num > init){
list.set(i, list.get(i) + num / init);
num -= num / init * init;
}
}
StringBuilder sb = new StringBuilder();
for(int k = 0; k < list.size(); k++) sb.append((char)(alphabet[0] + list.get(k) - 1));
return sb.toString();
}
private static int word2num(String word, char[] alphabet) {
int n = word.length();
int p = 1, num = 0, base = alphabet.length;
for(int i = 0; i < n; i++){
num += (word.charAt(n - 1 - i) - alphabet[0] + 1) * p;
p *= base;
}
return num;
}
} 
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
