杭电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]='\0';
        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;
    
    
}