分数: 200 点
问题陈述
有一个字符串 S 由数字组成 1, 2, ..., 9。
腊肠犬伦伦将从中取出连续三位数字 S,将它们视为单个整数 X 并将其带给她的主人。 (她无法重新排列数字。)
主人最喜欢的号码是 753。越接近这个数字越好。 之间的最小可能(绝对)差异是多少 X 和 753?
约束
- S 是长度介于 4 和 10 (含)。
- 中的每个字符 S is
1,2, ...,或9.
输入
输入由标准输入按以下格式给出:
S
输出
打印之间的最小可能差异 X 和 753.
样本输入 1
1234567876
示例输出 1
34
取出第七到第九个字符会导致 X = 787,以及这和之间的区别 753 is 787 - 753 = 34。无论在哪里,差异都不能再变小 X 取自。
请注意,数字不能重新排列。例如,取出 567 并将其重新排列为
不允许 765 。
我们无法从其中取出不连续的三位数字 S,要么。例如取出第七位数字 7,第九位数字 7 和第十位数字 6 获取 776 。
示例输入 2
35753
示例输出 2
0
If 753 本身可以取出来,答案是 0.
示例输入 3
1111111111
示例输出 3
642
无论在哪里 X 取自, X = 111,有区别 753 - 111 = 642.