要求輸出最多有30位的十進制數的二進制表示。
10的30次方大概是2的100次方，最大的long long int最多也只能表示到2的64次方，所以用字符串來存這個數，然后通過遍歷字符串的方式來模仿整數除法。

#include <cstdio>
#include <iostream>
#include <string.h>


using namespace std;
char sp[100];
int res[100];
int n,length;

bool isAllZero(char* str)
{
    for(int i=0;i<length;i++)
    {
        if((int)str[i]!=0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    scanf("%s",sp);
    length = strlen(sp);
   //下面把ascii碼值轉換成整數值 十進制0對應ascii碼的48
    for(int i=0;i<length;i++)
    {
        sp[i] -= 48;
    }
    if(isAllZero(sp)) cout<<"0"<<endl;
    int counter = 0;
  //循環直到數組里所有數都為0
    while(!isAllZero(sp))
    {
        int pre = 0;
        for(int i=0;i<length;i++)
        {
           //除2取余
            int temp = (sp[i]+pre*10)/2;
            pre = (sp[i]+pre*10)%2;
            sp[i] = temp;
        }
        res[counter]=pre;
        counter++;
    }
    cout<<"counter is "<<counter<<endl;
    for(int i=counter-1;i>=0;i--)
    {
        cout<<res[i]<<" ";
    }
    return 0;
}