UVa 846 - Steps

最新推荐文章于 2024-09-28 22:45:52 发布

weixin_30469895

最新推荐文章于 2024-09-28 22:45:52 发布

阅读量34

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zrq495/archive/2012/07/26/2610386.html

本文介绍了一个计算从起点到终点所需的最小步数的算法实现，通过输入起点和终点的距离差来计算最少需要几步达到终点，并提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小步数距离

0　　　　　　0

1　　　　　　1

2　　　　　　2

3　　　　　　4

4　　　　　　6

5　　　　　　9

6　　　　　　12

代码：

 1 #include<iostream>
 2 #include<cmath>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int T, n, m;
 9     int dis, step;
10     cin >> T;
11     while(T--)
12     {
13         cin >> n >> m;
14         dis=m-n;
15         if (dis == 0)
16         {
17             cout << "0" << endl;
18             continue;
19         }
20         step=(int)(sqrt((double)dis));
21         if (step * step == dis)
22             step=step*2 - 1;
23         else if (step * (step + 1) < dis)
24             step=step*2+1;
25         else
26             step*=2;
27         cout << step << endl;
28     }
29     return 0;
30 }