原题链接: https://codeforces.com/contest/1401/problem/A
文章图片
测试样例:
input样例解释:
6
4 0
5 8
0 1000000
0 0
1 0
1000000 1000000
output
0
3
1000000
0
1
0
题意: A,B两点都在 x x x轴上,先给定A的坐标 n n n,同时给定原点到B的距离与点A到点B的距离差值的绝对值。你可以通过对A的坐标进行增1减1操作来使得B的坐标存在,问你要使得B的坐标存在应该进行的最小操作数。
文章图片
解题思路: 这个题我们判断各种情况即可,即 n n n和 k k k的关系,如果 n < k n< k n
【#|A. Distance and Axis(思维) Codeforces Round #665 (Div. 2)】AC代码:
/*
*邮箱:unique_powerhouse@qq.com
*blog:https://me.csdn.net/hzf0701
*注:文章若有任何问题请私信我或评论区留言,谢谢支持。
*
*/
#include //POJ不支持
#define rep(i,a,n) for (int i=a;
i<=n;
i++)//i为循环变量,a为初始值,n为界限值,递增
#define per(i,a,n) for (int i=a;
i>=n;
i--)//i为循环变量, a为初始值,n为界限值,递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0)
#define fi first
#define se second
#define mp make_pair
using namespace std;
const int inf = 0x3f3f3f3f;
//无穷大
const int maxn = 1e5;
//最大值。
typedef long long ll;
typedef long double ld;
typedef pairpll;
typedef pair pii;
//*******************************分割线,以上为自定义代码模板***************************************//
int t,n,k;
int main(){
//freopen("in.txt", "r", stdin);
//提交的时候要注释掉
IOS;
while(cin>>t){
while(t--){
cin>>n>>k;
if(k>n){
cout<
推荐阅读
- 数据结构和算法|LeetCode 的正确使用方式
- #|7.分布式事务管理
- 每日一题|每日一题-解码(第十一届蓝桥杯)(简单思维)
- #|算法设计与分析(Java实现)——贪心算法(集合覆盖案例)
- #|算法设计与分析(Java实现)—— 动态规划 (0-1 背包问题)
- #|阿尔法点亮LED灯(一)汇编语言
- #|Multimedia
- #|ARM裸机开发(汇编LED灯实验(I.MX6UL芯片))
- 基础课|使用深度优先搜索(DFS)、广度优先搜索(BFS)、A* 搜索算法求解 (n^2 -1) 数码难题,耗时与内存占用(时空复杂度)对比(附((n^2 - 1) 数码问题控
- #|学习笔记 | Ch05 Pandas数据清洗 —— 缺失值、重复值、异常值