本文已收录于专栏
学习指引
- 4、代码
序、专栏前言
本专栏开启,目的在于帮助大家更好的掌握学习Java
,特别是一些Java学习者
难以在网上找到系统地算法学习资料帮助自身入门算法,同时对于专栏内的内容有任何疑问都可在文章末尾添加我的微信给你进行一对一的讲解。
但最最主要的还是需要独立思考,对于本专栏的所有内容,能够进行完全掌握,自己完完全全将代码写过一遍,对于算法入门肯定是没有问题的。
算法的学习肯定不能缺少总结,这里我推荐大家可以到高校算法社区将学过的知识进行打卡,以此来进行巩固以及复习。
学好算法的唯一途径那一定是题海战略,大量练习的堆积才能练就一身本领。专栏的任何题目我将会从【题目描述】【解题思路】【模板代码】【代码解析】等四板块进行讲解。
序、本章前言
进制转换的考点是非常常见的,上篇文章讲解的是任意进制转十进制,而本章讲的是十进制转任意进制,大家可以区分一下两者的区别。进而拓展出如何实现任意X
进制转R
进制。
一、【例题1】
给定一个十进制的整数 ,请你输出它的
R
进制表示的值。
2、解题思路
题目难度:⭐️
首先要明确,题目明确表示R
的进制数不会超过10
。这就说明我们用不到字符映射,因为十进制以上我们需要用到字母去表示11
,12
等数字。这里的转换我们需要通用一个模板即可。
3、模板代码
1、方法1
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int d=sc.nextInt();
int r=sc.nextInt();
System.out.println(test(d,r));
}
public static String test(int arr,int r) {
StringBuilder sb = new StringBuilder();
if (arr == 0) return "0";
boolean flag = arr < 0;
arr = Math.abs(arr);
//核心步骤
while (arr != 0) {
sb.append(arr % r);
arr /= r;
}
if (flag) sb.append("-");
return sb.reverse().toString();
}
}
2、方法2
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int d=sc.nextInt();
int r=sc.nextInt();
System.out.println(Integer.toString(d,r));
}
}
4、代码
解析
- 方法就是一个转换的模板方法,主要的核心步骤在于
while
循环,不断取余然后整除。其他的步骤主要在于判断负数的情况,最后的答案需要反转一下。 - 之所以没有细讲方法,是因为
Java
的Integer
类有重载的toString
方法,可以将一个十进制数转换成任意的R
进制。非常方法,所以Java
语言根本不需要担心该问题,感兴趣的也可以研究下该方法的源码。