[算法]十进制整数转八进制

2021-01-04 15:29

阅读：483

标签：can void 代码算法 stack turn out 进制 imp

题目

如题

题解

十进制转八进制：数字每次对8取余下是最后一位，然后数字/8，这样依次计算，知道/8=0；借助栈得到最终八进制数。
另：八进制转十进制：例：八进制：35=>十进制数：5*(8^0)+3*(81)

代码

import java.util.Scanner;
import java.util.Stack;

public class DecToOct {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int num = s.nextInt();
		int octNum = decToOct(num);
		System.out.print(octNum);
	}

	public static int decToOct(int num) {
		int tempNum = num;
		Stack stack = new Stack();
		while (tempNum != 0) {
			int n = tempNum % 8;
			stack.push(n);
			tempNum /= 8;
		}

		int octNum = 0;
		while (!stack.isEmpty()) {
			int n = stack.pop();
			octNum = octNum * 10 + n;
		}
		return octNum;
	}
}

[算法]十进制整数转八进制

标签：can void 代码算法 stack turn out 进制 imp

原文地址：https://www.cnblogs.com/coding-gaga/p/12984485.html

上一篇：java I/O相关

下一篇：Java入门-ArrayList类（CODEGYM学习记录）

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：[算法]十进制整数转八进制
文章链接：http://soscw.com/index.php/essay/40066.html

亲，登录后才可以留言！

[算法]十进制整数转八进制

题目

题解

代码

评论

热门文章

推荐文章

最新文章

置顶文章