桂城真题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;
}
相关推荐
许小燚3 小时前
线性表——双向链表
数据结构·链表
董董灿是个攻城狮3 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki3 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
qqxhb5 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
晚云与城5 小时前
【数据结构】顺序表和链表
数据结构·链表
FirstFrost --sy7 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森7 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145147 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)7 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
liulilittle8 小时前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表