3294: 智力游戏
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:5
题目描述
小华最近迷上了一个你小时候已经玩厌了的游戏:移火柴棒。他现在吵着要你陪他玩, 你没有办法,只好写一个程序来完成这个工作了。 你被给出了一个火柴拼成的等式,比如说下面这个:(5+7=7)
它显然是不成立的,但是我们可以通过移动一个其中的火柴使得它成立。变成如下的一个等式:(6+1=7)
现在给出一个类似的等式,请问,最少移动多少根火柴可以使得它变成一个成立的等式? 每个数字的表示方法如下:我们用7根火柴表示每一个数字。火柴编号0—6,如下图
每一个数字都可以用对应的火柴组成的集合表示:
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,4,5,6}
9~{0,1,2,3,5,6}
0~{0,1,2,4,5,6}
输入
输入有三个数,分别表示上面的表达式中的三个数。每个数都在0~999之间。
输出
输出只需要一个数,表示使等式成立最少需要移动的火柴数,不允许改变位数以及符号,不要制造0开头的数。
样例输入 复制
5 7 7
样例输出 复制
1