长益信奥
主页
问题
题单
来源/分类
赛事
OI训练赛
OI限时赛
状态
排名
常见问答
登录
7259: 步数
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
提交
提交记录
统计
流程图
露一手!
题目描述
给出两个处在x轴的点的坐标,从一个朝另一个出发,第一步只能走一个单位
以后每一步可以走的单位数可以是等于前一步,可以是少于前一步,可以是大于前一步。
但最后一步只能走一个单位。
问题是,求出最少的步数。
两点的坐标分别为x1,x2 0<=x1<=x2<=2^31.
输入
每一行输入x1,x2。
输出
每一行输出最小的步数。
样例输入
复制
45 48 45 49 45 50
样例输出
复制
3 3 4
来源/分类
GZU
洛谷
提交
提交记录
统计
露一手!