C++学习篇

刚创的blog，来一发最近正在上的一门课：郭炜老师的程序设计实习。
刚入门C++所以还是有蛮多错误的，写了也漫长时间的。欢迎大神们指教，共同前行。

原题：
描述
给出两个正整数以及四则运算操作符（+ - * /），求运算结果。

输入
第一行：正整数a，长度不超过100
第二行：四则运算符o，o是“+”，“-”，“*”，“/”中的某一个
第三行：正整数b，长度不超过100

保证输入不含多余的空格或其它字符
输出
一行：表达式“a o b”的值。

补充说明：
1. 减法结果有可能为负数
2. 除法结果向下取整
3. 输出符合日常书写习惯，不能有多余的0、空格或其它字符

//by vito
#include <iostream>
#include <string>
#include <cstring>

using namespace std;


class big{
public:
    int length;
    string origin;

    //构造函数
    big(){
        origin.clear();

    }
    //构造函数
    big(string a){
        if(!origin.empty()) origin.clear();
        length=(int)a.size();
        origin=a;
    }

    string operator+(const big& comp){
        string temp;
        temp=comp.origin;
        int carry=0;
        int maxlen;
        //补0
        //左边的大于右边的时候
        if(length>comp.length){
            maxlen=length;
            for(int i=0;i<length-comp.length;i++){
                temp.insert(temp.begin(), '0');
            }
        }
        //右边大于左边的时候
        else{
            maxlen=comp.length;
            for(int i=0;i<comp.length-length;i++){
                origin.insert(origin.begin(), '0');
            }
        }
        string sum(maxlen ,'0');
        for(int j=maxlen-1;j>=0;j--){
            carry=(int)(origin[j]-'0')+(int)(temp[j]-'0')+carry;
            sum[j]=(carry%10+'0');
            carry/=10;
            //cout << temp << endl;
        }
        if(carry!=0)
            sum.insert(sum.begin(),(carry%10+'0'));
        return sum;
    }

    string operator-(const big& comp)
    {

        string head;    //是否需要添加负号
        string temp;
        temp=comp.origin;
        int borrow=0;
        int maxlen;

        //先判断是不是相等的两个数字
        if(origin==temp)
            return "0";

        //补0
        //左边的大于右边的时候
        if(length>comp.length){
            maxlen=length;
            for(int i=0;i<length-comp.length;i++){
                temp.insert(temp.begin(), '0');
            }

        }
        //右边大于左边的时候
        else{
            maxlen=comp.length;
            for(int i=0;i<comp.length-length;i++){
                origin.insert(origin.begin(), '0');
            }
        }

        //初始化差的大小
        string result(maxlen ,'0');

        //判断是不是大数减去小数；
        for(int i=0;i<maxlen;i++){
            if(origin[i]>temp[i])
                break;
            else if(origin[i]==temp[i])
                continue;
            else{
                string ch;
                ch=origin;
                origin=temp;
                temp=ch;
                head="-";
                break;
            }
        }
        //只适用于大数减小数
        for (int j=maxlen-1;j>=0;j--){
            borrow=10+(int)(origin[j]-'0')-(int)(temp[j]-'0')-borrow;
            result[j]=(borrow%10+'0');
            borrow=1-borrow/10;
        }
        if(result[0]=='0')
            result.erase(result.begin());
        return (head+result);
    }

    string operator*(const big& comp){
        string temp;
        temp=comp.origin;
        int maxlen;
        int carry = 0;

        if(origin=="0"||temp=="0")
            return "0";

        maxlen=length+comp.length;
        string result(maxlen,'0');

        for(int j=comp.length-1;j>=0;j--){
            carry=0;        //每次运行都要重置carry为0
            for(int i=length-1;i>=0;i--){
                carry=(origin[i]-'0')*(temp[j]-'0')+carry+(result[i+j+1]-'0');  //该carry会被上一级相乘影响，所以需要重置为）
                result[i+j+1]=(carry%10+'0');
                // 测试用的：cout << carry << "  "<<result[i+j+1] << "       " << endl;
                carry=carry/10;
            }
            //最前一位乘有进位，将其加上并将carry化为0方便计算下一位操作
            if(carry!=0){
                result[j]=carry+'0';
            }
            // 测试用的：cout<<result << endl;
            // 测试用的：cout << "next" << endl;
        }
        //有多的0就除去
        if(carry==0)
            result=result.substr(1,maxlen-1);
        else{
            result[0]=carry+'0';
        }
        return result;



}

    string operator/(const big& comp){
        string temp=comp.origin,
        temp_origin=origin;
        //minus;  //用于记录循环中每次相减的数字

        int borrow= 0;

        //除数小于等于被除数的情况
        if(temp_origin<=temp&&length<=comp.length){
            if(temp_origin==temp)
                return "1";
            else
                return "0";
        }

        int dif=length-comp.length;     //相差多少位
        string result(dif+1,'0');
        string minus(length,'0');


        for(int i=0;i<=dif;i++)     //for循环相差位数次。i表示进行的是第几位
        {
            //后面补0，前面也得补0
            temp.append(dif-i,'0');
            temp.insert(temp.begin(),i,'0');


            for(int add=1;temp_origin>=temp;add++)  //补位后判断多少个被除数等于除数，然后加入结果中
            {
                //做一次减法
                for (int j=length-1;j>=0;j--){
                    borrow=10+(int)(temp_origin[j]-'0')-(int)(temp[j]-'0')-borrow;
                    minus[j]=(borrow%10+'0');
                    borrow=1-borrow/10;
                }
                temp_origin=minus;
                result[i]='0'+add;
            }
            temp=comp.origin;   //重置被除数
        }


        if(result[0]=='0')
            result.erase(result.begin());
        return result;

    }

};


int main(){
    string a,b;
    cin >> a;
    char o;
    cin >>o;
    cin >>b;
    big first(a);
    big second(b);
    string answer;
    if(o=='+')
        answer=first+second;
    if(o=='-')
        answer=first-second;
    if(o=='*')
        answer=first*second;
    if(o=='/')
        answer=first/second;
    cout << answer;
    return 0;

}