【九度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 日