回到家,先拿了几个高精度练手。以前都是用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;
}