高精除法

#include<bits/stdc++.h>
using namespace std;
int c[10000001];//记录结果的数组
string s;
long long k=0,a,b,i;
bool flag;
int main()
{
    cin>>s>>b;//输入被除数和除数
    for(int i=0;i<s.size();i++)//从高位开始，一位一位向低位
    {
        a=a*10+s[i]-'0';//加上被除数的这一位
        c[k++]=a/b;
        a%=b;//除完了
    }
    for(i=0;i<k;i++)//因为是从高位到低位，所以要反着输出
    {
        if(c[i]!=0||flag)//防止前导0输出的操作
        {
            cout<<c[i];
            flag=true;
        }
    }
    if(flag==false)cout<<0;//特殊情况：如 0/1  1/100 
    return 0;
}

就是一个数字一个数的除，如果除不了就跟下一组成多位数再除！