NOI1.13.47 大整数除法 题解(C++)

NOI1.13.47 大整数除法 题解(C++)

这题一看题目就知道绝非普通的long long 或 int 。这可是高精度呀。

题目

47:大整数除法
总Time Limit: 1000ms Memory Limit: 65536kB

Description
求两个大的正整数相除的商。

Input
第1行是被除数，第2行是除数。每个数均不超过100位。//刺激不？？

Output
一行，相应的商的整数部分

Sample Input
2376
24

Sample Output
99

思路

先给大家看一个竖式(重回3年级)

可以看出
大家千万不要被样例数据给骗了，不然怎么会出现在1.13捏，这可是可以毁灭long long 的数字啊必须使用高精度了，我也没办法。。。
我们要考虑以下两点：

1. 题目可没有说除数一定不为0哦，要预判(8分9分看过来)。出题人还真是态度恶劣啊
2. 根据除法算式可以得知
   ·a. 大整数乘整数(int)了解一下~
   ·b. 大整数减法了解一下~

代码

#include <bits/stdc++.h>
using namespace std;
#define tail head+len2-1//与head联动的tail 记录除数的尾部指针
const int Maxn=10001;
int len1,len2,cur=1;
char s1[Maxn],s2[Maxn];
int a[Maxn],b[Maxn],c[Maxn],ans[Maxn];
bool compare(int head)