#AT1054. 754
754
题目描述
有一个由数字1、2、..... 9组成的字符串。Lunlun是一只猎猎鼠,它会从S中拿出连续的三个数字,把它们当作一个整数了带给它的主人。 (它不能重新排列这些数字。)
主人最喜欢的数字是753。离这个数字越近越好。 和753之间的最小实际差是多少?
输入
输入一行,包含一个字符串.
输出
输出和753的最小差值.
1234567876
34
样例解释
取出第七到第九个字符得到 = 787,与753之间的差为787 - 753 = 3无论从哪里取出,差值都不可能更小注意,数字不能重新排列。例如,取出567并重新排列为765是不允许的。
我们也不能从S中取出不连续的三个数字。
例如,取出第七位数字7、第九位数字7和第十位数字6得到776也是不允许的。
35753
0
样例解释
可以直接取出753本身,则答案为0。
1111111111
642
样例解释
无论从的哪个位置取出,都有 = 111,与753之间的差值为753 - 111 = 642
提示
的长度大于等于4,小于等于10
中的每个字符均在0~9之间