赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等考&白名单
一级
二级
三级
四级
五级
六级
七级
八级
信息素养模拟题
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P5545: 算步数
传统题
1.000s
时间限制
32MB
内存限制
4 提交
4 解决
【题目描述】
给你坐标轴上的两个点A和B,请问从A走到B最少需要多少步?
我们对走的每一步的步长作出如下限制:
第一步和最后一步的步长必须是1,其他的任意一步的步长必须比前一步的步长小1、大1或相等。
【输入】
输入包含多组测试数据。每组输入两个整数A和B(0<=A<=B<2^31)。
【输出】
对于每组输入,输出从A走到B最少需要多少步。
【样例输入】
复制
45 48 45 49 45 50
【样例输出】
复制
3 3 4
题目类型~
入门题-数学
咻咻~
提交答案
状态
返回