(高精度) acwing 794. 高精度除法

794. 高精度除法

题目链接https://www.acwing.com/problem/content/796/
题目：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
vector<int > a,c;
int x;
void division(){
    int sum=0;
    int i=0;
    int len=a.size();
    bool flag=0;
    while(i<len){
        sum=sum*10+a[i];
        if(sum/x){
            c.push_back(sum/x);
            sum=sum%x;
            flag=1;
        }else if(flag){
            c.push_back(0);
        }
        i++;
    }
    if(c.size()==0)
        cout<<0<<endl;
    else
    for(int i=0;i<c.size();i++){
        printf("%d",c[i]);
        if(i==c.size()-1)
            cout<<endl;

    }
    cout<<sum;
}
int main(){
    string s;
    cin>>s>>x;
    for(int i=0;i<s.size();i++)
        a.push_back(s[i]-'0');
    division();
    return 0;
}