桂城真题2022年

第二题,最小的数

题目描述

给定两个整数 X 和 K。每使用一次魔法,都会执行: X = |X - K|。即 X 会变成 X 与 K 的差的绝对值。你可以使用无数次魔法,也可以不使用魔法,目标是 X 最后的值最小。

输入格式

一行,两个整数 X 和 K ( 0 <= X <= 10^{18}1018 , 1 <= K <= 10^{18}1018 )。

输出格式

一个整数,表示最终可以得到的最小的 X 。

样例

输入数据 1

复制代码
7 4

Copy

输出数据 1

复制代码
1

Copy

输入数据 2

复制代码
10000000000000000 1

Copy

输出数据 2

复制代码
0

代码+题解

复制代码
#include <bits/stdc++.h>
using namespace std;
//unsigned long long ;
unsigned long long n,k;
int main(){
    cin>>n>>k;
    cout<<min(n%k,k-n%k);//如果是倍数,就输出余数,否则就输出剩下的数
    return 0;
}
相关推荐
im_AMBER3 分钟前
Leetcode 33
算法·leetcode·职场和发展
andyguo13 分钟前
全面解读大型语言模型测评:从认知演进到实操框架
人工智能·算法
lzptouch28 分钟前
线性回归算法
算法·回归·线性回归
曹牧1 小时前
C#:数组不能使用Const修饰符
java·数据结构·算法
派大星爱吃猫1 小时前
希尔排序详解
算法·排序算法·希尔排序
大数据张老师1 小时前
数据结构——拓扑排序
数据结构
kkkkk0211062 小时前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
草莓工作室2 小时前
数据结构10:树和二叉树
数据结构
爱学习的小鱼gogo2 小时前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
坚持编程的菜鸟3 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode