10进制转N进制--stack的写法

最新推荐文章于 2025-05-24 18:41:37 发布

原创最新推荐文章于 2025-05-24 18:41:37 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

容器专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个将十进制整数转换为二进制、八进制或十六进制的简单算法，通过示例和代码实现展示了如何利用除余法完成转换，并提供了适用于特定范围整数的程序。

题目描述

十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d)×d + N mod d (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除D取余，然后倒过来得到D进制的数。
例如：
(1348)10 = (10101000100)2
(1348)10 = (2504)8
(1000)10 = (3E8)16
（请注意：转16进制时，用A代表余数10，B代表余数11……）
假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n<=1,000,000,000），打印输出与其等值的D进制数。

输入

有两个整数N和D，N表示要转换的十进制非负整数，D代表要转换的进制（2、8或16）

输出

N进制转D进制的结果

样例

输入

1348 2

输出

10101000100

代码实现：

#include <bits/stdc++.h>
using namespace std;

stack<char> s;
string t="0123456789ABCDEF";
int n,d;

int main(){
	cin>>n>>d;
	//先考虑n为零得时候
	while(n==0){
		cout<<0<<endl;
		return 0;//n为零下面的程序就不用进行
	}
	//其他情况
	while(n!=0){
		s.push(t[n%d]);
		n=n/d;
	}
	while(s.size()!=0){
		cout<<s.top();
		s.pop();
	}
	return 0;

}