进制转换2

[编程题]进制转换2

热度指数：17454 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

10 2
11

输出

备注:

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。

算法知识视频讲解

Java

azzz1112

import java.math.BigInteger;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			//将m进制的数转化成n进制的数
			int m = scanner.nextInt();	
			int n = scanner.nextInt();
			String x = scanner.next();
			
			Map<Character, Integer> myMap = new HashMap<Character, Integer>();
			myMap.put('0',0);myMap.put('1',1 );myMap.put('2',2 );myMap.put('3',3 );myMap.put('4', 4);
			myMap.put('5',5 );myMap.put('6', 6);myMap.put('7',7 );myMap.put('8',8 );myMap.put('9',9 );
			myMap.put('A',10 );myMap.put('B',11 );myMap.put('C', 12);myMap.put('D',13 );myMap.put('E',14 );
			myMap.put('F',15 );myMap.put('G',16 );myMap.put('H',17 );myMap.put('I',18 );myMap.put('J',19 );
			myMap.put('K',20 );myMap.put('L',21 );myMap.put('M',22 );myMap.put('N',23 );myMap.put('O',24 );
			myMap.put('P',25 );myMap.put('Q',26 );myMap.put('R',27 );myMap.put('S',28 );myMap.put('T',29 );
			myMap.put('U',30 );myMap.put('V',31 );myMap.put('W',32 );myMap.put('X',33 );myMap.put('Y',34 );
			myMap.put('Z', 35);
			
			BigInteger bi = BigInteger.ZERO;
			for (int i = x.length()-1; i >= 0; i--) {
				
				bi = bi.add(BigInteger.valueOf((long)(myMap.get(x.charAt(i)) * Math.pow(m, x.length()-i-1) )) );

			}
			
			System.out.println(bi.toString(n));
		}
	}
}

发表于 2024-03-19 16:02:53 回复(0)

Java

抓住努力的尾巴

import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        String x = in.next();
        String table = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        //1、先将M进制的数转换为10进制的数 ： num
        StringBuilder str = new StringBuilder(x);
        str.reverse();
        long num = 0;
        char[] chs = str.toString().toCharArray();
        for(int i = 0; i < chs.length; i++) {
            num += table.indexOf(chs[i]) * Math.pow(m, i);
        }
        // System.out.println(num);
        if(num == 0) {
            System.out.println("0");
        } else {
            //将num转换成n进制的数
            str = new StringBuilder();
            while(num != 0) {
                long t = num % n;
                if(t > 9) {
                    str.append((char)(table.charAt((int)t) + 32));
                } else {
                    str.append(table.charAt((int)t));
                }
                num /= n;
            }
            str.reverse();
            System.out.println(str.toString());
        }
    }
}

发表于 2023-07-08 13:45:49 回复(0)

Java

爱吃碳水的克里斯

import java.util.Scanner;

import java.math.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int M = in.nextInt();//输入M进制
int N = in.nextInt();//输出N进制
String X = in.next();
//先转为十进制 M进制-->十进制
BigInteger t = new BigInteger(X, M);
//十进制-->N进制
String result = t.toString(N);
System.out.println(result);
}
}

发表于 2023-02-26 09:55:16 回复(0)

Java

LHC0512

Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int m = scanner.nextInt();
            int n = scanner.nextInt();
            String num = scanner.next();
            long i = Long.parseLong(num, m);
            System.out.println(Long.toString(i,n));
        }
    }
}

发表于 2020-03-20 17:47:35 回复(0)