跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:52

    用动态字符串执行长除法,每次试商最多9次,支持299位数和零商、零余数。

    #include <bits/stdc++.h>
    using namespace std;
    
    string trim(string s){size_t i=s.find_first_not_of('0');return i==string::npos?"0":s.substr(i);}
    bool ge(const string&a,const string&b){return a.size()!=b.size()?a.size()>b.size():a>=b;}
    string subtract(string a,const string&b){int carry=0;for(int i=a.size()-1,j=b.size()-1;i>=0;i--,j--){int x=a[i]-'0'-carry-(j>=0?b[j]-'0':0);carry=x<0;if(carry)x+=10;a[i]='0'+x;}return trim(a);}
    
    int main(){ios::sync_with_stdio(false);cin.tie(nullptr);
    
    string a,b;cin>>a>>b;a=trim(a);b=trim(b);string quotient,remainder="0";for(char ch:a){remainder=trim(remainder+ch);int digit=0;while(ge(remainder,b)){remainder=subtract(remainder,b);digit++;}quotient+='0'+digit;}cout<<trim(quotient)<<"\n"<<remainder<<"\n";
    
    return 0;
    }
    
    • 1

    信息

    ID
    3983
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者