P的最大值為9
由于輸入的數(shù)都是非負(fù)數(shù)．當(dāng)x1≥0,x2≥0時,|x1-x2|不超過x1,x2中最大的數(shù)．對x1≥0,x2≥0,x3≥0,則||x1-x2|-x3|不超過x1,x2,x3中最大的數(shù)．小明輸入這10個數(shù)設(shè)次序是x1,x2,x110,相當(dāng)于計算：||||x1-x2|-x3|-x9|-x10|=P．因此P的值≤10．
另外從運(yùn)算奇偶性分析,x1,x2為整數(shù)．
|x1-x2|與x1+x2奇偶性相同．因此P與x1+x2++x10的奇偶性相同．
但x1+x2+……+x10=1+2+……+10=奇數(shù)．于是斷定P≤9．我們證明P可以取到9．
因?yàn)榍?個數(shù)有5個奇數(shù)4個偶數(shù),結(jié)果只能是奇數(shù),因此倒數(shù)第二次的運(yùn)算結(jié)果最小為1.
此時只要找出一種運(yùn)算得1的情況即可.
比如：|||||||1-9|-8|-2|-7|-5|-3|-6|-4|=1