题目描述(ID:12247)
标题: 火柴棍游戏
标签: 动态规划
详情:
Dust最近迷上了一个你小时候已经玩厌了的游戏:移火柴棒。他现在吵着要你陪他玩,你没有办法,只好写了一个程序完成这个工作。
你被给出了一个火柴拼成的等式,比如说下面这个:(5+7=7)
*由于火柴棍数字摆放方式很容易画出来,此处图片省略*
它显然是和不成立的,但是我们可以通过移动一个其中的火柴使得它成立。变成如下的一个等式:(6+1=7)
现在给出一个类似的等式,请问,最少移动多少根火柴可以使得它变成一个成立的等式?

每个数字的表示方法如下:我们用7根火柴表示没一个数字。火柴编号0~6,如下图所示:
*对于一个火柴棍数字8,我们进行如下定义*
*对于横着的三根火柴棍,从上到下依次为0,3,6;
*对于竖着的四根火柴棍,按照从左到右再从上到下的顺序依次为1,2,4,5。
每一个数字都可以用对应的火柴组成的集合表示:
1~{2,5}or{1,4}              2~{0,2,3,4,6}     3~{0,2,3,5,6}     4~{1,2,3,5}
5~{0,1,3,5,6}     6~{0,1,3,4,5,6}       7~{0,2,5}

8~{0,1,2,3,4,5,6}         9~{0,1,2,3,5,6}       0~{0,1,2,4,5,6}
输入格式:
输入三个数,分别表示上面的表达式中的三个数。每个数都在0~999之间。
输出格式:
输出只输出一个数,表示是等式成立最少需要移动的火柴书,不允许改变位数以及符号,不要制造0开头的数。
提示: 你想暴力吗?
样例:

输入

5 7 7

输出

1
登录并解答