【九度OJ】题目1080：进制转换 解题报告

【九度OJ】题目1080：进制转换 解题报告

标签（空格分隔）： 九度OJ

---

原题地址：http://ac.jobdu.com/problem.php?pid=1080

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10
F

样例输出：

15

提示：

输入时字母部分为大写，输出时为小写，并且有大数据。

Ways

题目已经明确说了有大数据，显然我们仍然使用BigInteger类！题目给出的内存为32兆，可是我用了42兆的内存也没出现问题，说明肯定用java的时候允许更大的内存。

这个直接使用之前写好的进制转换函数即可，十分简单，和C++比起来简直在作弊。

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

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String mn = scanner.nextLine();
            String[] split = mn.split(" "); 
            int m = Integer.parseInt(split[0]);
            int n = Integer.parseInt(split[1]);
            String x = scanner.nextLine();
            System.out.println(change(x, m, n));
        }
    }
    private static String change(String num, int from, int to) {
        return new BigInteger(num, from).toString(to);
    }
}

Date

2017 年 3 月 8 日