任意进制转换二进制

#include 
#include 
#include 
using namespace std;
void fconvert(long n,vector&);

int main()
{
	vector bit;          //保存转换之后的结果
	fconvert(11,bit);
	vector::iterator it=bit.begin();
	while(it!=bit.end())
	{
		cout<<*it;
		it++;
	}
	cout<& bit)
{
	stack tempstack;
	long temp=n;
	while(temp!=1)          //当商是1时退出循环
	{
		long temp1=temp%2;
		tempstack.push(temp1);
		temp=temp/2;
	}
	tempstack.push(1);    //将最后的1进栈

	while(tempstack.empty()==false)
	{
		long n=tempstack.top();
		bit.push_back(n);
		tempstack.pop();
	}
}
其中上面的11为10进制。可以用任意进制的数字来替换。例如0xaa表示16进制 0144表示八进制,进制之间的转换算法是一样的,都是对2取余。

你可能感兴趣的:(算法与数据结构)