xpli008
幼苗
共回答了16个问题采纳率:87.5% 举报
全部输入完毕后显示的最后结果改设为y,设y的最大值为M,最小值为m,则:
对最大值M,因为每输入一个整数都是与前次显示的结果进行求差后再取绝对值的运算,
所以,要使x最大,则最后一个数和倒数第二个结果差最最大:
证明1):
假设第i个结果不大于之前所用的所有数,那第i+1个结果必定不大于之前所用的所有数和新加的数:设第i个结果为y(i),之前用的最大数为M(i),第i+1个结果为y(i+1)=|y(i)-x(i+1)|,
则:M(i+1)≥Max{M(i),x(i+1)};
而如果y(i)-x(i+1)≥0,则y(i+1)=|y(i)-x(i+1)|≤y(i)≤M(i)≤M(i+1);
如果y(i)-x(i+1)≤0,则y(i+1)=|y(i)-x(i+1)|≤x(i+1)≤M(i+1);
而y(1)=M(1)(只用了一个数),所以y≤M(n)=n,
又由3,2,1得到0,所以0≤m
1年前
6