hdu 1314 只图个1314(Java大数)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1314

随手选了个题号，结果发现是大数，想用Java搞一发，却又发现好久没写都有些忘了。

题目的意思大概就是将一个小写字母串转换成十进制数，或者给你一个十进制数转化成小写字母串，因为小写字母一共26个，所以字母串也可以看作是一个26进制的数字串，其中'a' = 1，'b' = 2...'y'= 25，'z' = 0。

所以就互相转换即可，但是由于数字比较大，需要用到大数。

AC代码：

import java.io.*;
import java.math.*;
import java.util.*;

public class Main
{
    public static void main(String args[]) {
        Scanner cin = new Scanner(System.in);
        BigInteger Twenty_Six = BigInteger.valueOf(26);//定义一个进制，方便下面用
        while(cin.hasNext()) {//多组输入
            String s = cin.next();
            int len = s.length();
            char c = s.charAt(0);
            if(c == '*') break;
            if(c >= 'a' && c <= 'z') {
                BigInteger ans = BigInteger.ZERO;
                for(int i = len - 1; i >= 0; i--) {
                    int x = s.charAt(i) - 'a' + 1;
                    BigInteger y = Twenty_Six.pow(len - i - 1);
                    y = y.multiply(BigInteger.valueOf(x));
                    ans = ans.add(y);
                }
                System.out.print(s);
                for(int i=0; i<22-len; i++)
                    System.out.print(" ");//要求的格式
                String str = ans.toString();
                len = str.length();
                int extra = len % 3;//三个数字一分隔，先求出最前面的余出的部分
                for(int i = 0; i < extra; i++)
                    System.out.print(str.charAt(i));
                for(int i = extra; i < len; i++) {
                    if(i % 3 == extra && i != 0)
                        System.out.print(",");
                    System.out.print(str.charAt(i));
                }
                System.out.println();
            } else if (c >= '0' && c <= '9') {
                BigInteger res[] = new BigInteger[23];//因为字符最多22个
                BigInteger tmp = new BigInteger(s);
                int cnt = 0;
                while(tmp.compareTo(BigInteger.ZERO) > 0) {
                    res[cnt++] = tmp.mod(Twenty_Six);
                    tmp = tmp.divide(Twenty_Six);
                }
                for(int i = cnt - 1; i >= 0; i--) {
                    if(res[i].compareTo(BigInteger.ZERO) == 0)
                        System.out.print("z");
                    else {
                        String temp = res[i].toString();
                        int x = Integer.parseInt(temp, 10);
                        System.out.print((char)('a' + x - 1));
                    }
                }
                for(int i=0; i<22-cnt; i++)
                    System.out.print(" ");
                int extra = len % 3;
                for(int i = 0; i < extra; i++)
                    System.out.print(s.charAt(i));
                for(int i = extra; i < len; i++) {
                    if(i % 3 == extra && i != 0)
                        System.out.print(",");
                    System.out.print(s.charAt(i));
                }
                System.out.println();
            }
        }
    }
}

转载于:https://www.cnblogs.com/gaoxiang36999/p/4451495.html