数的进制转换

44 篇文章 1 订阅
15 篇文章 0 订阅

模版:不同进制之间的数据转换 

AC代码:
 

import java.io.*;
import java.util.*;
import com.sun.source.doctree.UnknownBlockTagTree;
import java.math.BigInteger;
import java.nio.Buffer;
import java.time.DayOfWeek;

public class Main 
{
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
	static Mycomparator cmp = new Mycomparator();
    static int N = (int)1e5 + 10;
    static Stack<Character> stack = new Stack<>();
    
    public static void main(String[] args) throws NumberFormatException, IOException 
	{
		int ten = 0; // ten表示转换成的十进制数 
		
		int n = rd.nextInt(); // 原来数的进制
		char num[] = rd.next().toCharArray(); // 原来的数(n进制)
	    int m = rd.nextInt(); // 表示转换之后数的进制m
	    
	    //1、n进制转换为十进制
	    for(int i = num.length - 1, k = 0 ; i >= 0 ; i --,k ++)
	    {
	    	int temp;
	    	
	    	if(num[i] >= 'A' && num[i] <= 'F')  // 如果n大于10
	    	{
	    		temp = num[i] - 'A' + 10;
	    	}
	    	else 
	    	{
	    		temp = num[i] - '0'; //使用ascii码实现字符->数字的转换
			}
	    	
	        ten += temp*Math.pow(n, k); //累加
	    }

	    //2、十进制转换为m进制,在这里我们使用栈进行存储
	    while(ten > 0)
	    {
	    	int u = ten % m;
	    	ten /= m;
	    	
	    	char temp;
	    	if(u >= 10)
	    	{
	    		temp = (char) ('A' + u - 10);
	    	}
	    	else 
	    	{
	    		temp = (char) (u + '0');
	    	}
	    	
	    	stack.add(temp);
	    }
	    
	    //3、输出答案,栈逆序输出
	    for(int i = stack.size() - 1 ; i >= 0 ; i --)  pw.print(stack.get(i) + " ");  
		pw.flush();
	}
}

class rd
{
	static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokenizer = new StringTokenizer("");
	
	static String nextLine() throws IOException { return reader.readLine();}
	
	static String next() throws IOException 
	{
		while(!tokenizer.hasMoreTokens())  tokenizer = new StringTokenizer(nextLine());
		return tokenizer.nextToken();
	}
	
	static int nextInt() throws NumberFormatException, IOException { return Integer.parseInt(next()); }
	static long nextLong() throws NumberFormatException, IOException { return Long.parseLong(next()); }
	static double nextDouble() throws NumberFormatException, IOException { return Double.parseDouble(next()); }
	static BigInteger nextBigInteger() throws IOException { return new BigInteger(next()); }
}

class PII
{
	int x,y;
	public PII(int x, int y)
	{
		this.x = x;
		this.y = y;
	}
}

class Mycomparator implements Comparator<PII>
{

	@Override
	public int compare(PII o1, PII o2) 
	{
		// TODO Auto-generated method stub
		if(o1.x != o2.x)  return o1.x - o2.x;
		return o1.y - o2.y;
	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

21RGHLY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值