C3W4 编程题＃4：大整数的加减乘除（C++类 实现）

自己跟着Coursera上北大的《程序设计与算法》系列课程，提交作业的过程常常遇到很多问题又没有人可以解答，学起来比较费力。为了能和大家一起交流学习，决定把自己每次做的作业都贴在这里，作业都是经过Coursera和OpenJudge测评的。 代码里面有很多是借鉴了网上的前辈，希望大家不要见怪，只是为了整合起来让大家有个参考。

问题描述：http://cxsjsxmooc.openjudge.cn/test/D/

#include 
#include 
using namespace std;

const int MAXLEN = 201;

int Substract(int *p1,int *p2,int len1,int len2)
{
    int i;
    if(len1=0;--i)
        {
            if(p1[i]p2[i]) //p1>p2
                break;
        }
    }
    for(i=0;i=len2时,p2[i]＝0
    {
        p1[i]-=p2[i];
        if(p1[i]<0)
        {
            p1[i]+=10;
            --p1[i+1];
        }
    }
    for(i=len1-1;i>=0;--i)
        if(p1[i])    //找到最高位第一个不为0
            return i+1;
    return 0;   //全部为0，说明两者相等
}

class Integer
{
private:
    int is_neg;
    int len;
    int s[MAXLEN];
    char str[MAXLEN];
    
public:
    Integer(const char *string = "")
    {
        memset(s,0,MAXLEN*sizeof(int));
        memset(str,0,MAXLEN*sizeof(char));
        strcpy(str,string);
        is_neg = 0;
        len = strlen(str);
        for (int i=0; i= oth.len ? len : oth.len;
        length += 1;   //防止有进位
        c.len = length;
        for(int i=0; i 1) && (c.s[c.len-1] == 0)) c.len--;  //去除后面多余的0
        /*int k=0;
         for (int i = c.len-1; i>=0; i--)
         {
         c.str[k++] = (char)(c.s[i]+48);
         }*/
        return c;
    }
    
    Integer operator - (const Integer & oth)
    {
        Integer c;    //用来存放结果
        int flag = 0;
        
        if(len>oth.len) flag = 1;
        else if(len < oth.len) flag = -1;
        else flag = strcmp(str, oth.str);   //找出两个数中的大数和小数
        
        if(flag >= 0) //确保 大数 - 小数
        {
            c.len = len;
            int borrow = 0;
            for (int i=0; i1) && (c.s[c.len-1] == 0)) c.len--;
        }
        else  ////确保 大数 - 小数
        {
            c.is_neg = 1;
            c.len = oth.len;
            int borrow = 0;
            for (int i = 0; i1) && (c.s[c.len-1] == 0)) c.len--;
        }
        
        /*int k=0;
         for (int i=c.len-1; i>=0; i--)
         {
         c.str[k++] = (char)(c.s[i]+48);
         }*/
        return c;
    }
    
    Integer operator*(const Integer & oth)
    {
        Integer c;
        c.len = len + oth.len + 1;
        for (int i = 0; i< len; i++)
        {
            for (int j=0; j1) && (c.s[c.len-1] == 0)) c.len--;
        //cout<=0; i--)
         {
         c.str[k++] = (char)(c.s[i]+48);
         }*/
        return c;
    }
    
    Integer operator/ (Integer & oth)
    {
        Integer c;
        c.len = MAXLEN;
        int i, temp;
        if(len0)
        {
            for(i=len-1;i>=nTimes;--i)
                oth.s[i] = oth.s[i-nTimes];//朝高位移动
            for(;i>=0;--i)
                oth.s[i]=0;    //低位补零
            oth.len=len;
        }
        for(i=0;i<=nTimes;++i)
        {
            while((temp=Substract(s,oth.s+i,len,oth.len-i))>=0)  //注意while循环中的括号不能少
            {
                len=temp;
                ++c.s[nTimes-i];//每成功减一次，则将商的相应位加1
            }
        }
        //for(i=MAXLEN;i>=0 && c.s[i]==0;--i);
        while ((c.len >1) && (c.s[c.len-1] == 0)) c.len--;
        //cout<=0; i--)
        //cout<=0; k--)
            out<>s1;
    cin>>ope;
    cin>>s2;
    Integer a(s1);
    Integer b(s2);
    
    switch (ope)
    {
        case '+': cout<