3249:进制转换:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
思路:用到了大整数类,Big,内嵌一个除2的函数,其他同进制转换
#include<iostream>
#include<string>
#include<stack>
#include<string.h>
using namespace std;
class Big
{
public:
int size,digit[35];
Big(){size=0;memset(digit,0,sizeof(digit));}
Big StoBig(string s)
{
int i;
for (i=s.length()-1;i>=0;i--)
digit[size++]=s[i]-'0';
return *this;
}
Big div(int x)
{
int i,carry=0;
Big ans;
ans.size=size;
for (i=size-1;i>=0;i--)
{
ans.digit[i]=(carry*10+digit[i])/x;
carry=(carry*10+digit[i])%x;
}
if (ans.digit[size-1]==0)
ans.size--;
return ans;
}
};
int main()
{
string s;
Big src,ans;
int x;
stack<int> t;
while(cin>>s)
{
src.StoBig(s);
while(src.size!=0)
{
if (src.digit[0]%2==0)
t.push(0);
else t.push(1);
src=src.div(2);
}
while(!t.empty())
{
x=t.top();t.pop();
cout<<x;
}
cout<<endl;
}
return 0;
}