桂城真题2022年

#陈orange2024-10-26 15:12

第二题，最小的数

题目描述

给定两个整数 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

Copy

输入数据 2

10000000000000000 1

Copy

输出数据 2

代码+题解

#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;
}