输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9)
输入格式：
两行，第一行是被除数，第二行是除数。
输出格式：
一行，商的整数部分
高精除（模拟）
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 5010 using namespace std; int c[N]; char a[N],b[N]; long long x,y,sum; int read() { int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar(); return x*f; } int main() { cin>>a>>b; int l1=strlen(a),l2=strlen(b); for(int i=0;i<l2;i++) y=b[i]-‘0‘+y*10; for(int i=0;i<l1;i++) { if(x<y) { if(sum) c[++sum]=0; x=x*10+a[i]-‘0‘; } else { c[++sum]=x/y; x%=y; x=x*10+a[i]-‘0‘; } } c[++sum]=x/y; for(int i=1;i<=sum;i++) printf("%d",c[i]); return 0; }
原文：http://www.cnblogs.com/z360/p/7894780.html