打卡信奥刷题（015）用C++信奥P9390[普及组/提高] 金盏花

金盏花

题目描述

有一个十二位十进制数 $X$，你只知道它的后六位构成的数是 $Y$。

另外再给出一个整数 $Z$，你需要求出所有可能的 $X$ 中，$X$ 与 $Z$ 的差，即 $|X-Z|$ 的最小值。

注意，$X,Y,Z$ 都没有前导零（即最高位不是 $0$），$X,Y$ 分别要有恰好十二位和六位。

输入格式

第一行：两个整数 $Y,Z$。

输出格式

第一行：一个整数表示 $|X-Z|$ 的最小值。

样例 #1

样例输入 #1

987654 123456123456

样例输出 #1

135802

样例 #2

样例输入 #2

428571 714285

样例输出 #2

99999714286

提示

【样例 #1 解释】

令 $X=123455987654$，可以取到 $|X-Z|$ 的最小值 $135802$。

---

【样例 #2 解释】

令 $X=100000428571$，可以取到 $|X-Z|$ 的最小值 $99999714286$。

---

【数据范围】

对于全部数据：$100000\le Y\le 999999$，$0\le Z\le 10^{12}$。

子任务编号	$Z\le$	特殊限制	分值
$\text{Subtask 1}$	$0$	$Y=142857$	$25$
$\text{Subtask 2}$	$0$	无	$25$
$\text{Subtask 3}$	$999999$	无	$25$
$\text{Subtask 4}$	$10^{12}$	无	$25$

---

C++实现

#include
using namespace std;
int main()
{
cin>>y>>z;
if(z<100000000000)
{
cout<<100000000000+y-z<<endl;
}
else
{
cout<<min(abs(y-z%1000000),min(abs(y+1000000-z%1000000),abs(y-1000000-z%1000000)))<<endl;
}
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容