实验二:十进制转化为二进制

本文介绍了一种将十进制整数转换为二进制数的算法实现,并提供了使用栈来辅助转换过程的C++代码示例。

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

算法:

第一步:输入num,m,i;

第二步,num%2,得到商m和余数i;

第三步,若num%2不等于0,则num=m,m%2,输出i,否则,

输出二进制的值。

源代码:

# include<iostream>

using namespace std;

const int StackSize=100;

template <class DataType>

class SeqStack

{

    

public:

SeqStack(){top=-1;}

~SeqStack(){}

void Push(DataType x);

DataType Pop();

DataType GetTop();

int Empty();

private:

DataType data[StackSize];

int top;

};

template <class DataType>

void SeqStack<DataType>::Push(DataType x)

{

if(top==StackSize-1) throw"上溢";

top++;

data[top]=x;

}

template <class DataType>

DataType SeqStack<DataType>::Pop()

{

DataType x;

if(top==-1) throw"下溢";

x=data[top--];

return x;

}

template <class DataType>

DataType SeqStack<DataType>::GetTop()

{

if(top!=-1) return data[top];

}

template <class DataType>

int SeqStack<DataType>::Empty()

{

if(top==-1) return 1;

else return 0;

}

void transform(int n,int b)  

{

SeqStack<int> S;

    int i;  

    while(n)  

    {  

        S.Push(n%b);

        n=n/b;  

    }  

    while(!S.Empty())

    {  

        i=S.GetTop();

        S.Pop();

        cout<<i;  

    }  

}  

int main()  

{  

     int num,d=2;

    cout<<"Input the num:";  

    cin>>num;

    transform(num,d);  

    system("pause");  

    return 0;  

}  

程序结果:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值