进制转换-十进制转任意进制

最新推荐文章于 2023-10-19 19:12:40 发布

最新推荐文章于 2023-10-19 19:12:40 发布 · 495 阅读

文章标签：

#十进制 #进制转换 #蓝桥 #ACM

java算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种通用的十进制到任意进制数转换算法，并通过实例展示了如何使用Java语言实现这一过程。算法核心在于对整数部分进行除法操作并收集余数，直到商为0，最终将余数逆序拼接形成目标进制数。

[quote]import java.util.ArrayList;
import java.util.Scanner;

//输入一个十进制数N，将它转换成R进制数输出

//转换方法：十进制转换为R进制的方法是：对整数部分，用2去除，取其余数为转换后的二进制
//整数数字，知道商为0的结束，注意得到的余数为所求结果的的地位；

public class 进制转换 {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		ArrayList<String> list = new ArrayList<String>();
		System.out.println("结束的时候输入 00 !");

		//获取用户输入的数据
		for(;;){
			String a = new Scanner(System.in).nextLine();
			if(a.equals("0")){
				break;
			}
			list.add(a);
		}
		// 进行进制至之间的转换
		for(int i=0;i<list.size();i++){
			String[] temp = list.get(i).split(" ");
			int num = Integer.parseInt(temp[0]);	//十进制数
			int toNum = Integer.parseInt(temp[1]);	//要转换成的进制类型
			StringBuffer sb = new StringBuffer();	//保存余数

			do{
				int remainder = num%toNum;
//				System.out.println("remainder:"+remainder);
				switch(remainder){
				case 10:
					sb.append("A");
					break;
				case 11:
					sb.append("B");
					break;
				case 12:
					sb.append("C");
					break;
				case 13:
					sb.append("D");
					break;
				case 14:
					sb.append("E");
					break;
				case 15:
					sb.append("F");
					break;
				default:
					sb.append(remainder);
					break;
				}
				num=num/toNum;
				if(num==0){
					break;
				}
			}while(true);
			sb.reverse();
			System.out.println(sb);
		}

	}
}
[/quote]