题意:
给出一个数列, 实数的, 共有偶数项. 选出两项, 其一向上取整, 另一向下取整. 得到新的整数数列. 某种取法可以使得新旧数列之间的差的绝对值最小. 求这个最小的绝对值.
思路:
这种题关键是找出规律..
首先,随机选出一对非整数, old - new = sumof2 - 1. 由此可见, 选出一对非整数 和如何组合无关. 只要是认为某数和非整数组合, 就会有前式成立.
当选出非整数和整数组合时, 非整数可以向上取整或向下取整. 因为对于整数, 两种情况都不变. 此时 old - new = double - 0 or 1....
两种情况综合起来, 就是将所有非整数加起来, 整......
阅读全文