2021-5-11 atcoder C - Replacing Integer

本题题目链接

本题题目的大概意思是：令res=|n-k|，可以一直res=|res-k|。

我们做这题得分三种情况：

n<k时，模拟一下子过程： |n-k|=k-n;
|k-n-k|=n;
|n-k|=k-n;
模拟到这一步就应该能看出来求的就是 k-n和n的最小值。

n>k时，我们可以先令res=n%k，此时就和第一种情况一样了，求res和k-res的最小值。

代码如下：

#include<iostream>
#include<cmath>
using namespace std;int main()
{long long n,m;long long res=0;cin>>n>>m;if(m>n){cout<<min(n,m-n)<<endl;}else{res=n%m;cout<<min(res,m-res)<<endl;}return 0;
}

2021-5-11 atcoder C - Replacing Integer相关推荐

AtCoder Beginner Contest 161 C Replacing Integer 公式推导
AtCoder Beginner Contest 161 比赛人数9927 快,比赛开始后5分钟看到所有题 AtCoder Beginner Contest 161 C Replacing I ...
C语言程序设计复习题（2021年11月3日）
C语言程序设计复习题 (2021年11月3日) 解析有空再写一.选择题: 1.以下各组数据中,不正确的数值或字符常量是( CAA ) [1]A)011 B)3.987E-2 C)018 D)0xa ...
2021.4.11 字节跳动实习笔试题---情报解密
2021.4.11 字节跳动实习笔试题-情报解密题目内容题目内容: 给你一个字符串,该字符串中有数字,字母(字母只有大写字母)以及一些其他的字符(例如:%,.等),如果首字母为字母或者数字的话,就 ...
Drupal7 将到2021年11月结束支持，请注意升级
Drupal Association 宣布, 2011年1月释出的 Drupal 7 将到2021年11月结束支持,这意味着 Drupal 安全团队将不会继续为 Drupal 7 核心或模块.主题等提 ...
电动力学每日一题 2021/10/11
电动力学每日一题 2021/10/11 日复一日,必有精进! (a) Integrating the DDD-field over the surface of the sphere of radiu ...
2021年11月软考准考证打印时间及操作步骤
摘要:2021年11月软考准考证打印时间及打印操作步骤,图文介绍. 2021下半年软考各省准考证打印时间已公布,一般是考前一周打印. 2021年11月软考准考证操作步骤: 第一步:打开中国计算机职业资 ...
速递｜2021双11阿里云数据库技术快报
简介:云上双11,阿里云数据库打造全球最大规模的云原生数据库实践,让小伙伴们的剁手更稳.更快! 2021天猫双11 阿里巴巴100%跑在公共云上整体计算成本三年下降30% 阿里云数据库全面云原生化 ...
独家 | 揭秘2021双11背后的数据库硬核科技
简介:今年双11,阿里云数据库技术有什么不一样? 2021年,是阿里巴巴首个100%云上双11 双11峰值计算成本相比去年下降50% 作为全球规模最大的数字工程之一双11无疑是对阿里技术人的&qu ...
2021双11上云狂欢节 | 爆款产品底价全面开售
一年一度的双11狂欢节终于来啦!怎样用最少的钱获得最多的福利?下面这份攻略收藏好,这波活动快冲! 双11主会场:http://click.aliyun.com/m/1000304310/ 01 领取双 ...

2021-5-11 atcoder C - Replacing Integer

2021-5-11 atcoder C - Replacing Integer相关推荐

最新文章

热门文章