CF845B Luba And The Ticket

题目描述

Luba 有一张票,上有六个数字。每一次操作时,她可以将其中一个数字改为任意一个数字。现在她希望知道最少需要操作多少次才可以将这张票上的数字改为一个幸运数字。 当一个数的前三位之和与其后三位之和相等时,这便是一个幸运数字

输入格式

输入一个六位的字符串(字符串中的每一个字符均为0~9中的一个数字)作为Luba票上的数字。 **这组数字可以以0开头**

输出格式

一个数字,即为使该票号成为幸运数字的最少操作次数

说明/提示

样例1给出的数字本身即为幸运数字,因此操作数为 0 次 样例 2 中仅需将 4、5 替换成 0 即可,很容易便看出最少需要操作 2 次 样例 3 中仅需将任意一个 0 替换成 3,最少操作次数便是 1 *以上即为题目简述,有不足之处请大家指出*