【无标题】1.17给定一个数将其转换为任意一个进制数(用栈的方法)

复制代码
#include <iostream>
#include<stack>
using namespace std;
int main() {
	int n, k;
	stack<int> stk;
	while (cin >> n >> k) {
		if (n == 0) {
			cout << '0' << endl;
			continue;
		}
		if (n < 0) {
			cout << '-';
			n = -n;
		}while (n) {
			stk.push(n % k);
			n = n / k;
		}
		while (stk.getsize() != 0) {
			int x = stk.pop();
			if (x >= 10) {
				printf("%c", 'A' + x - 10);
			}
			else {
				printf("%d", x);
			}
		}
		cout << endl;
	}
	return 0;
}

总结:要将其转换为一个任意进制的数,只需要先用这个数去对 这个进制数取余,然后再将这个数除以这个进制数。取余的结果就是这个数转换为任意进制的数的结果。

如5转换为二进制数为101 ,4转换为二进制数为100。

相关推荐
微露清风4 分钟前
模拟算法学习记录
学习·算法
lzhdim8 分钟前
C# 中读取CPU、硬盘和内存温度
开发语言·c#
Irene199110 分钟前
Oracle PL/SQL Developer 版本差异(11g、14)实战总结
java·开发语言
qq_4480111618 分钟前
C语言中的getchar()
c语言·开发语言
肖志-AI全栈23 分钟前
JavaScript 快速排序:从 pivot、双指针到分治思想
开发语言·javascript·排序算法
问商十三载39 分钟前
2026法律行业AI引擎生成式优化怎么优化?三层专业加固提排名,零成本提33%引用率附适配表
java·前端·人工智能·算法
野生风长39 分钟前
c++类和对象(this指针,重载operator,习题总结)
java·开发语言·c++
雪的季节1 小时前
Python「假多态」与 C++「真多态」的核心区别
开发语言·c++
zander2581 小时前
138. 随机链表的复制
数据结构·算法·链表