数据结构实验之栈一：进制转换（java实现）

最新推荐文章于 2023-12-11 18:35:54 发布

原创最新推荐文章于 2023-12-11 18:35:54 发布 · 3.7k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #栈

java 同时被 2 个专栏收录

10 篇文章

订阅专栏

栈

8 篇文章

订阅专栏

本文介绍了一个使用栈实现的十进制整数到指定R进制(R范围2到9)的转换算法，并提供了完整的Java代码示例。通过输入一个十进制整数和目标进制R，程序将输出相应的R进制表示。

数据结构实验之栈一：进制转换

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

Problem Description

输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。

Input

第一行输入需要转换的十进制数；
第二行输入R。

Output

输出转换所得的R进制数。

Example Input

1279
8

Example Output

Hint

Author

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

public class Main {
	public static void main(String[] args) {
		
		Scanner cin = new Scanner(System.in);
		//System.out.println("请输入需要转换数字：");
		int num = cin.nextInt();
		//System.out.println("请输入需要转换的进制（2~9）：");
		int R = cin.nextInt();
		
		int ocNum = num;
		Stack stack = new Stack();

		while(num != 0) {	
			stack.push(num%R);
			num = num/R;
		}
		
		//System.out.print(ocNum + "转换" + R + "进制：");
		while(!stack.empty()) {
			System.out.print(stack.peek());
			stack.pop();
		}
	}
}