原题链接:https://codeforces.com/contest/1759/problem/C
题意:有一个温度计,现在显示的温度是 b ,现在希望把他调整到 a 。但是每次调整,都只能把当前温度示数调整到距离当前温度 ≥x 的数字上。温度计的示数最低为 l ,最高为 r 。问想要调整过去,最少要几步,如果说完全不能调整过去,就输出 −1。
分类讨论即可。
- #define _CRT_SECURE_NO_WARNINGS 1
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #include
- #define FOR(a, b) for (int i = a; i <= b; i++)
- #define ROF(a, b) for (int i = a; i >= b; i--)
- #define FORj(a, b) for (int j = a; j <= b; j++)
- #define ROFj(a, b) for (int j = a; j >= b; j--)
- #define FORk(a, b) for (int k = a; k <= b; k++)
- #define ROFk(a, b) for (int k = a; k >= b; k--)
- #define mem(i, a) memset(i, a, sizeof(i))
- #define ll long long
- #define inf 0x3f3f3f3f
- #define PII pair
- #define lson l, m, rt << 1
- #define rson m + 1, r, rt << 1 | 1
- #define int long long
- #define endl '\n'
- #define yes cout << "YES" << endl
- #define no cout << "NO" << endl
- #define pi acos(-1.0)
- using namespace std;
- const int maxn = 2e6 + 5;
- void solve() {
- int l, r, x, a, b;
- cin >> l >> r >> x >> a >> b;
- if (a == b) cout << 0 << endl;
- else if (abs(l-r)
-1 << endl; - else if (abs(a-b)>=x) cout << 1 << endl;
- else if(b>a) {
- if(b+x<=r||a-x>=l) cout << 2 << endl;
- else if (a+x<=r&&b-x>=l) cout<<3<
- else cout << -1 << endl;
- } else if(a>b) {
- if(b-x>=l||a+x<=r) cout << 2 << endl;
- else if (a-x>=l&&b+x<=r) cout<<3<
- else cout << -1 << endl;
- }
- }
- signed main() {
- cin.tie(0);
- cout.tie(0);
- ios::sync_with_stdio(0);
- int _;
- cin >> _;
- while (_--)
- solve();
- return 0;
- }
-
相关阅读:
java毕业设计商店管理系统源码+lw文档+mybatis+系统+mysql数据库+调试
Druid数据库连接池
Visual Studio远程连接Linux编译代码时,头文件在/usr/include中找不到,文件存在于/usr/include的子目录中
ABAP 常用函数分类(持续更新。。。)
根据服务器系统选择对应的MySQL版本
CODESYS以文件形式保存RETAIN变量
Mybatis Plus 详解 IService、BaseMapper、自动填充、分页查询功能
OpenTiny 的这些特色组件,很实用,但你应该没见过
NLP相关概念汇总
猿创征文 第二季| #「笔耕不辍」--生命不息,写作不止#
-
原文地址:https://blog.csdn.net/JCGOODER/article/details/128118428