利用栈进行数制转换

最新推荐文章于 2021-11-19 15:29:43 发布

AyiStar

最新推荐文章于 2021-11-19 15:29:43 发布

阅读量685

点赞数

分类专栏： Data Structure

本文链接：https://blog.csdn.net/bhy970521/article/details/51147806

版权

Data Structure 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

/*
对于输入的任意一个非负十进制整数，打印输出与其等值的N进制，N由用户输入
*/




#include"HeadFile.cpp"

int Conversion( int num, int N ) ;
int main()
{
	int num_10, num_N, N ;
	scanf( "%d", &num_10 ) ;
	scanf( "%d", &N ) ;
	num_N = Conversion( num_10, N ) ;
	printf( "%d\n", num_N ) ;
	return 0 ;
}

int Conversion( int num, int N )
{
	int num_N = 0  , digit ;
	Stack S ;
	InitStack(S) ;
	do{
		Push( S, num%N ) ;
		num /= N ;
	}while(num) ;

	while ( Pop( S, digit ) ){
		num_N = (num_N * 10) + digit ;
	}

	return num_N ;

}