将十进制数转换成任意进制数

最新推荐文章于 2022-07-10 14:53:04 发布

谬了个大也

最新推荐文章于 2022-07-10 14:53:04 发布

阅读量4.2k

点赞数 3

分类专栏：算法

本文链接：https://blog.csdn.net/my_miuye/article/details/96031774

版权

算法专栏收录该内容

50 篇文章 0 订阅

订阅专栏

题目：
将一个十进制数转换成任意进制数。（36进制以内）

思路：

先获取转换后的各个数位的数值
如将17转换成2进制
转换后最高位： 17 % 2 = 1
次高位： 17 / 2 % 2 = 8 % 2 = 0
次次高位： 17 / 2 / 2 % 2 = 0
…
最低位： 17 / 2 /… / 2 = 0 时的模

由此可知，10进制转换成N进制，即为不断对N取模

再对数值进行处理
若余数大于9，则需用A~Z进行替换表示，将对应的数值的字符存入记录转换结果的字符数组中；如11 —>‘B’ = 66 --> 11-10+‘A’
若余数小于9，则直接存储其数值对应的字符；
8—>‘8’ = 56 --> 8+‘0’

实现：

import java.util.Scanner;

public class toHex {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner reader = new Scanner(System.in);
		int num = reader.nextInt();
		int n = reader.nextInt();
		char th[] = toHex(num,n);
		for(int i=0;i<th.length;i++)
		{
			System.out.print(th[i]);
		}

	}
	static char[] toHex(int num,int N)
	{
		char ch[] = new char[20];    //受int字节的限制
		int k = 0;
		while(num>0)
		{
			int t = num % N;
			if(t>9)
			{
				ch[k] = (char)((t-10)+'A');
			}
			else
			{
				ch[k] = (char)(t+'0');
			}
			k++;
			
			num = num/N;			
		}
		char th[] = new char[k];
		k = k-1;

		for(int i=0;i<th.length;i++)
		{
			th[i] = ch[k--];
		}
		return th;
		
	}

}