运用栈来实现10进制向其他进制的转换

qq_42700813

于 2019-01-27 18:54:40 发布

阅读量523

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42700813/article/details/86668449

本文深入探讨了进制转换的算法实现，通过使用C++标准库中的stack数据结构，实现了一个从十进制到任意进制的转换函数。代码详细展示了如何将一个十进制数转换为指定进制的字符串表示，并通过具体实例演示了该算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很方便的解决了这个问题。
#include<stdio.h>
#include<stack>
using namespace std;
char digit[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void convert(stack<char>&S,int n,int base)
{
	while(n){
		S.push(digit[n%base]);  //对每一位入栈
		n/=base; 
	}
	return ;
} 
int main()
{
int n,base;
while(scanf("%d %d",&n,&base)!=EOF){
	   stack<char>S;
     convert(S,n,base);
	 while(!S.empty())
	 {
	 	 printf("%c",S.top());
	 	 S.pop();
	 }
	 printf("\n");		
  }

return 0;
}