洛谷P1957
题目:P1957
题目的主要难点在于判断运算式的总长度,由于式子格式固定为 a ?b = c,扣除固定的两个运算符号,问题进一步转化为求每个数的位数(如为负数则加上负号)
对于一个正数n,我们log10(n)+1就是他的位数,但是对于非正数,我们无法对其取对数,因此我们需要自定义一个函数1
2
3
4
5
6int mylog10(int x) {
if (x > 0) return log10(x) + 1;
if (x == 0) return 1;
if (x < 0) return log10(-x) + 2; //负号+1
}
总代码
1 | |
相关文章