高精度

回到家，先拿了几个高精度练手。以前都是用JAVA来写的，图省事。今天用C＋＋写了，还好，没受什么折磨。过了四个题。准备换下一个方向了。

其实很简单，就是把大整数或者大浮点数转换为字符串，然后操作。就是比较烦。不过写完后，我相信绝大多数人会直接把他作为模板。这个有个比较烦的就是要处理多余的零和可能是整数的情况。估计我的代码不太好，无论从效率上还是精简度上都不是很好。POJ1001是200多毫秒，还有一个题用了500多毫秒。应该有优化的余地。除法和减法还没写。没碰到题。碰到再写吧。

昨天在OJ上被鄙视了一把，一个题把DISCUSS里所有的特殊数据都过了，就是WRONG，还6次。。。然后发问，那人直接给我两个数据，还多出一句什么“你的代码风格不好，有待改善“。哎，虚心接受吧。。。毕竟自己的代码量的确不够。不过，他给的两个数据我的程序是跑过了的。这斯不自己看看。我觉得可能是输入输出的问题。我偷懒了一下。今天晚上回来去把他过了吧。

string pluss(string x, string y) {
    string res;
    int ab = x.size() - y.size();
    if (ab < 0)ab *= (-1);
    if (x.size() > y.size())y.insert(0, ab, '0');
    else x.insert(0, ab, '0');
    int v = 0;
    for (int i = x.size() - 1; i >= 0; i--) {
        int cmp = int(x[i]) - 48 + int(y[i]) - 48 + v;
        v = 0;
        while (cmp >= 10) {
            v++;
            cmp -= 10;
        }//进位
        res.push_back(char(cmp + 48));
    }
    if (v)res.push_back(char(v + 48));
    reverse(res.begin(), res.end());
    return res;
}

string mutiplyy(string x, string y) {
    string tmp;
    if (y.size() > x.size()) {
        tmp = y;
        y = x;
        x = tmp;
    }
    tmp = "0";
    string res;
    string v;
    for (int i = y.size() - 1; i >= 0; i--) {
        string tmp = "0";
        for (int j = 0; j<int(y[i] - 48); j++)
            tmp = pluss(tmp, x);
        tmp += v;
        v += "0";
        res = pluss(tmp, res);
    }
    int i;
    for (i = 0; i < res.size(); i++)
        if (res[i] != '0')break;
        else label=1;
    string ctmp;
    for (int j = i; j < res.size(); j++)
        ctmp.push_back(res[j]);//delete  the leading zeros when the result is such as 00123
    return ctmp;
}