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 41|7-4|=3
|3-4|=1
|1-4|=3
|3-4|=12 62|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);
}

AtCoder Beginner Contest 161 C Replacing Integer 公式推导相关推荐

AtCoder Beginner Contest 171 D Replacing 桶排序+及时更新数据
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题 AtCoder Beginner Contest 171 ...
AtCoder Beginner Contest 165 D Floor Function 公式推导
AtCoder Beginner Contest 165 比赛人数11730 比赛开始后15分钟看到所有题 AtCoder Beginner Contest 165 D Floor Func ...
AtCoder Beginner Contest 171 D - Replacing
D - Replacing Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement You ...
Coprime AtCoder Beginner Contest 215
Coprime AtCoder Beginner Contest 215 Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points ...
AtCoder Beginner Contest 272「A」「B」「C」「D bfs」「E 思维」
AtCoder Beginner Contest 272 A - Integer Sum 题目描述: 输入n个数字,求数字和 #include <bits/stdc++.h> using ...
AtCoder题解—— AtCoder Beginner Contest 181 —— B - Trapezoid Sum
题目相关题目链接 AtCoder Beginner Contest 181 B 题,https://atcoder.jp/contests/abc181/tasks/abc181_b. Proble ...
AtCoder Beginner Contest 297——A-E题讲解
蒟蒻来讲题,还望大家喜.若哪有问题,大家尽可提! Hello, 大家好哇!本初中生蒟蒻讲解一下AtCoder Beginner Contest 297这场比赛的A-E题! 今晚比前面几场要简单点,但我 ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...

AtCoder Beginner Contest 161 C Replacing Integer 公式推导

AtCoder Beginner Contest 161 C Replacing Integer 公式推导相关推荐

最新文章

热门文章