试题 算法提高 进制转换

问题描述　　
编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。例如输入12，则输出为：12=014，输入32，则输出32=040。

输入格式　　
输入一个整数。

输出格式　　
输出这个整数的八进制形式。

样例输入
12
样例输出
014

数据规模和约定　　
输入的整数n>=0.

在做这道题目的时候我的第一直观感受是懵的，后来我问学长这题的做法，发现单纯的十进制转化为八进制很容易，个人对进制转化方面还是非常欠缺的，看思路吧……

思路：
通过while循环对用户输入的数字的每一位进行模8；比如：个位：12 % 8 = 4；十位：12 / 8 % 8 = 1；

解决方法：
首先了解十进制是如何转化为八进制的：将一个十进制的数字除八取余，然后再把每次除后的余数逆向排序，即可得到一个八进制的数字。
例如：
一个十进制数：12，转化为一个八进制的数字？过程如下：
12 % 8 = 4；//4是第一个余数
1 % 8 = 1；//1是第二个余数
所以十进制数12对应的八进制数为14，
得到八进制的数字后，如果数值不是很大可以画几秒的时间验证一下：
12 = 1 * 8^1 + 4 * 8^0;
最后使用一个空的字符串进行接收，再提一下，关于这题的答案，这题的答案比我们刚刚求出的答案多出一个0，我们可以再输出的时候，在前面加上一个字符串0即可……

代码块：

import java.util.Scanner;
public class JinZhiZhuanHua {
 public static void main(String[] args){
  Scanner sc = new Scanner(System.in);
    
  int n = sc.nextInt();
  
  String str = "";
    
  while(n>0){
   int temp = n % 8;
   str = temp + str;
   n /= 8;
  }
    
  System.out.println("0"+str);
 }
 }

最后在总结一下：
这题是我之前做的一道题目，在写代码的时候，发现自己已经忘记的差不多了，所以个人感觉不能做了一道题目之后，看到在练习系统里得了100分，就不去复习。俗话说的话：温故而知新，可以为师矣。