高手的进 1、使用栈,实现(1)进制转换;(2)括号匹配。

来源:百度知道 编辑:UC知道 时间:2024/05/05 02:43:59
1、使用栈,实现(1)进制转换;(2)括号匹配。

#include "iostream.h"
int sum=0;
int out[100];
void push(int i)
{
out[sum]=i;
sum++;
}
void zhuanhua(int j,int k)
{
int i;
while(1)
{
i=j%k;
j=j/k;
push(i);
if(j<k)
{
push(j);
break;
}

}
}
void main()
{
int i=2,j=8;
int num;
cout<<"please input the NUM;"<<endl;
cin>>num;
zhuanhua(num,i);
cout<<"2进制转化"<<endl;
while(sum)
{
cout<<out[sum-1];
sum--;
}
cout<<" "<<endl;
zhuanhua(num,j);
cout<<"8进制转化"<<endl;
while(sum)
{
cout<<out[sum-1];
sum--;
}

1