AtCoder Beginner Contest 161 C Replacing Integer 公式推导

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

|n-k|=k-n,

|k-n-k|=n,

|n-k|=k-n,

|k-n-k|=n

故，答案只需在n,k-n中找最小值。

AC代码如下

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