高精A/B的简便做法

#include<iostream>#include<string>

using namespace std;

int s=0;

void chu(string a,string b)

{

int p=0;

while(b.size()<a.size())

b=b+"0",p++;

while(b>a&&p)p--,b.erase(b.size()-1,1),b="0"+b,s*=10;

while(a>=b)

{

s++;

// cout<<a<<" ";

for(int i=a.size()-1;i>=0;i--)

a[i]=a[i]-b[i]+48,a[i-1]-=a[i]<'0',a[i]+=(a[i]<'0')*10;

while(b>a&&p)p--,b.erase(b.size()-1,1),b="0"+b,s*=10;

// cout<<a<<"\n";

} 

return;

}

int main()

{

string a,b;

cin>>a>>b;

if(a.size()>=b.size())

chu(a,b);

cout<<s;

return 0;

}

啊，人类的智慧啊！