1024 - 高精度加减乘除

高精度的加减乘除，其实就是对四则运算的一个模拟
读入的时候要反着存
注意不要写挂，其他都没什么特别的

加法的话，可以边加边乘，最后只可能多进一位，if语句判断一下即可

	numc=max(numa,numb);
	for(int i=1;i<=numc;++i){
		c[i]+=a[i]+b[i];
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	if(c[numc+1]) numc++;

c[]储存的是结果

减法的话一定要保证是大减小
如果当前为位不够减，就借位（竖式运算怎么做，就怎么模拟）
最后可能会有很多前导0，while判断即可

		memcpy(c,a,sizeof(a));numc=numa;
		for(i=1;i<=numc;++i){
			if(c[i]<b[i]){
				c[i]+=10;
				c[i+1]--;
			}
			c[i]-=b[i];
		}
		while(c[numc]==0&&numc>1) numc--;

c[]存结果,a[]是较大的那一个

乘法也是竖式运算，稍微推一下就会发现：
如果当前是 a 的第 i 位，乘 b 的第 j 位，得到的就是 c 的第（i+j-1）位
乘法的进位最后再来做
最后可能会进很多位，所以用while

        retlen=alen+blen-1;
        for(int i=1;i<=alen;i++)//竖式运算 
            for(int j=1;j<=blen;j++)
                ret[i+j-1]+=a[i]*b[j];
        for(int i=1;i<=retlen;i++)//处理进位 
            if(ret[i]>=10){
                ret[i+1]+=ret[i]/10;
                ret[i]%=10;
            } 
        int &l=retlen;
        while(ret[l+1])l++,ret[l+1]+=ret[l]/10,ret[l]%=10;

除法一般都是高精度除以单精度
就是一位一位地除，最后注意前导0，用while

		        int x=0;
        for(int i=alen;i>=1;i--){
            ret[i]=((ll)x*10+a[i])/b;
            x=((ll)x*10+a[i])%b;
        }
        retlen=alen;
        while(ret[retlen]==0&&retlen>1)retlen--;

a[]/b