高精度乘法与高精度除低精度

来源:互联网 发布:淘宝注册网店的网址 编辑:程序博客网 时间:2024/05/21 09:46

惨痛的教训

高精除低精写萎了

Hint operator * (const int &a){        Hint re;        int jw=0;        for(int i=1; i<=len; i++)            re.num[i] = num[i] * a;        for(int i=1; i<=len; i++){            re.num[i] += jw;            jw = re.num[i] / 10;            re.num[i] %= 10;        }        re.len = len;        while(jw){            re.num[++re.len] = jw;            jw = re.num[re.len] / 10;            re.num[re.len] %= 10;        }        return re;    }    Hint operator / (const int &a){        Hint chu = *this;        Hint re;        re.len = chu.len;        int tw=0;        for(int i=re.len; i>=1; i--){            tw = tw * 10 + chu.num[i];            re.num[i] = tw / a;            tw %= a;        }        while(re.len>1 && re.num[re.len]==0)    re.len--;        return re;    }
原创粉丝点击