Question

第十二题 这题非常简单可我就是不会

Answer 1

P的最大值为9
解：由于输入的数都是非负数．当x1≥0，x2≥0时，|x1-x2|不超过x1，x2中最大的数．对x1≥0，x2≥0，x3≥0，则||x1-x2|-x3|不超过x1，x2，x3中最大的数．小明输入这10个数设次序是x1，x2，，x110，相当于计算：||||x1-x2|-x3|-x9|-x10|=P．因此P的值≤10．
另外从运算奇偶性分析，x1，x2为整数．
|x1-x2|与x1+x2奇偶性相同．因此P与x1+x2++x10的奇偶性相同．
但x1+x2+……+x10=1+2+……+10=奇数．于是断定P≤9．我们证明P可以取到9．
因为前9个数有5个奇数4个偶数，结果只能是奇数，因此倒数第二次的运算结果最小为1。
此时只要找出一种运算得1的情况即可。
比如：|||||||1-9|-8|-2|-7|-5|-3|-6|-4|=1