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

相关推荐
澈2072 分钟前
深入浅出C++滑动窗口算法:原理、实现与实战应用详解
数据结构·c++·算法
A.A呐3 分钟前
【C++第二十九章】IO流
开发语言·c++
椰猫子8 分钟前
Java:异常(exception)
java·开发语言
lifewange11 分钟前
pytest-类中测试方法、多文件批量执行
开发语言·python·pytest
ambition2024232 分钟前
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程
c语言·数据结构·c++·算法·贪心算法·深度优先
cmpxr_34 分钟前
【C】原码和补码以及环形坐标取模算法
c语言·开发语言·算法
qiqsevenqiqiqiqi35 分钟前
前缀和差分
算法·图论
代码旅人ing43 分钟前
链表算法刷题指南
数据结构·算法·链表
2401_827499991 小时前
python项目实战09-AI智能伴侣(ai_partner_5-6)
开发语言·python
kebeiovo1 小时前
atomic原子操作实现无锁队列
服务器·c++