【无标题】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。

相关推荐
周GZ15 分钟前
简单讲解Java中静态方法与 实例方法
java·开发语言
疯狂打码的少年26 分钟前
【数据结构】树的基本概念与二叉树定义
java·数据结构·笔记·算法
webmote3326 分钟前
用 NVIDIA Nemotron 3 Super + .NET 构建有记忆的多轮对话
后端·算法
Keven_1132 分钟前
算法札记:区分稀疏图与稠密图在经验上的数学计算差异
算法·稠密图·稀疏图
Sagittarius_A*1 小时前
后量子密码|前置基础 03|数字签名运行逻辑:签名签发、核验原理与实际业务应用
算法·信息安全·密码学·数字签名·后量子密码
DBA小马哥1 小时前
向量数据库入门到进阶:Embedding、ANN算法与RAG落地的关键术语
数据库·算法·embedding
大白同学4212 小时前
初识Qt——创建第一个Qt项目
开发语言·qt
祈禾2 小时前
计算机组成原理之编译、汇编、链接、解释
开发语言·汇编·笔记·学习
吴声子夜歌2 小时前
正则指引——Ruby
开发语言·正则表达式·ruby
Luhui Dev2 小时前
如何在 WorkBuddy 中使用大角几何:从 MCP 接入到 AI 几何作图
人工智能·数学·算法·agent·luhuidev