杭电1212之大数

我想前各位做过不少大数的题吧，大家应该多搜索一些大数的题，大数加，减，乘，除都应该要轻易的就将代码写出来，还有就是看看大牛的关于大数的处理的方法，他们的方法很经典，这个就靠大家自己去搜搜。

这道题就是大数的除法。当然是不能直接用数字去做的，只能用字符串，最好是A，B都用字符串，这是因为如果B用数字的话，后面的A是字符串不是很好比较，当然了用数字也是可以的。思路就是对于字符串A先判断他与B的大小，如果A小于等于B就可以直接计算，这里用到字符串转换函数atoi是将字符串转换成数字，但是前提是字符串转换的数字不能太大。当A的长度大于B时，我们首先取B的长度作为一个字符串并将之转换成数字，和B比较比B大的话就直接取余，否则就将转换成的数字乘以10加上A的下一位减去‘0’，因为A的位数都是字符串，而这里是要数字。依次下去，直到最后取余的结果就是最后的结果。当然这里也可以不取B的长度转换，直接取A的一位比较，二位比较。。。。

下面是一个可以Ac的代码：

#include<iostream>
using namespace std;
#include<cstdlib>
char a[1005],c[10],b[10];
Big() { int a1,b1,a2,b2,k,num;
    a1=strlen(a);  //a的长度
    b1=strlen(b);
    b2=atoi(b);         //数字b的转换
 if(a1<=b1) {  
        a2=atoi(a);
        num=a2%b2; } else { for(k=0;k<b1;k++)
            c[k]=a[k];
        c[k]='';
        a2=atoi(c); while(k<=a1-1) { if(a2>=b2) {
                num=a2%b2;
                a2=num;
            //    cout<<num<<" "<<"hao";
 } else {
                
                a2=a2*10+a[k]-'0'; if(k==(a1-1)) {
                    num=a2%b2; break; }
                 k++;
            //    cout<<num<<" "<<"huai";
 } } } return num; } int main() { int k; while(cin>>a>>b) {
        k=Big();
        cout<<k<<endl; } return 0; }