0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
13321: 步数
Memory Limit:128 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Submit
Submit Record
Statistics
ShowOff!
Description
给出两个处在x轴的点的坐标,从一个朝另一个出发,第一步只能走一个单位
以后每一步可以走的单位数可以是等于前一步,可以是少于前一步,可以是大于前一步。
但最后一步只能走一个单位。
问题是,求出最少的步数。
两点的坐标分别为x1,x2 0<=x1<=x2<=2^31.
Input
每一行输入x1,x2。
Output
每一行输出最小的步数。
Sample Input
Copy
45 48 45 49 45 50
Sample Output
Copy
3 3 4
Source/Category
GZU
洛谷
Submit
Submit Record
Statistics
ShowOff!