华师一附中OI组

标题: 尺子刻度 [打印本页]

作者: admin 时间: 2018-7-9 12:30
标题: 尺子刻度
小明有一个x厘米长的尺子，它上面由n个刻度，都刻在整数处，靠这n个他可以直接量出1-x之间的所有长度，输入x求n的最小值。
比如x=3，则n=1，刻度放在1处就可以完成所有的1-3的直接测量：
1 0-1
2 1-3
3 0-3

欢迎光临华师一附中OI组 (http://hsyit.cn/)