原题链接: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;
- }
-
相关阅读:
ffmpeg 滤镜实现不同采样率多音频混音
MySQL数据库:2、MySQL的下载与安装、基本使用、系统服务制作
一周学会Django5 Python Web开发-Django5列表视图ListView
maven
二进制搭建及高可用 Kubernetes v1.20
欧拉计划第86题:长方体路径
基于RocketMQ实现分布式事务
dataloader重构与keras入门体验
SAP FICO产品成本组件分析表开发说明书(包括开发源代码、测试样例及FS)
git-secret:在 Git 存储库中加密和存储密钥(下)
-
原文地址:https://blog.csdn.net/JCGOODER/article/details/128118428