AtCoder Beginner Contest 161 比赛人数9927 快,比赛开始后5分钟看到所有题
AtCoder Beginner Contest 161 C Replacing Integer 公式推导
总目录详见https://blog.csdn.net/mrcrack/article/details/104454762
在线测评地址https://atcoder.jp/contests/abc161/tasks/abc161_c
手工模拟样例
7 4
1
|7-4|=3
|3-4|=1
|1-4|=3
|3-4|=1
2 6
2
|2-6|=4
|4-6|=2
|2-6|=4
|4-6|=2
由上述模拟确认,最小值在n%k,k的差值运算中寻找。首先n%=k,那么n<k
|n-k|=k-n,
|k-n-k|=n,
|n-k|=k-n,
|k-n-k|=n
故,答案只需在n,k-n中找最小值。
AC代码如下
#include <stdio.h>
#define LL long long
int main(){
LL n,k;
scanf("%lld%lld",&n,&k);
n%=k;
if(n>k-n)printf("%lld\n",k-n);
else printf("%lld\n",n);
}