面试题--十进制转换成2进制

输入是一个字符串表示的大数。

输出二进制表示的字符串。

思路：

普通思路是不断地除以2，直到结果为0

这里除法变成了大数的除法

大数除法如下（只有一个大数的实现）

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <map>
#include <vector>
#include <list>
#include <stack>
using namespace std;

//一个大数除以2，返回余数和商
//商的保存通过引用来实现
int divide(string n,int base,string &res)
{
    int rem = 0;
    int len = n.length();
    for(int i = 0 ; i < len ; ++i)
    {
        int curnum = rem*10+(n[i]-'0');
        res += n[i]/base+'0';
        rem = curnum%base;
    }
    reverse(res.begin(),res.end());    
    return rem;
}

int main()
{
    return 0;
}

这是今天百度运维部的面试题，答得太乱了...下次要自信，说话要快速，不要结结巴巴的