4406: 神奇的9【BFS】

数学家发现许多数经过一系列计算后会得到9这个数，小明也想试一试，计算方法是：给你一个数N，接下来给你C种计算法则，每种方法由一个双目运算符和一个数字M组成，双目运算符包括“+”、“-”、“*”、“/”四种，每次计算结果=上次计算结果<运算符>M。为了方便小明规定每次计算中的变量和结果应是[0,2^30]区间内的非负整数，计算次数应不超过12次。

第一行为一个数N

第二行为一个数C

第三行到第C+2行，每行为一个双目运算符和一个数字M，运算符和数字之间用一个空格隔开

如果经过不超过12次计算得出结果9，则输出最少计算次数。

如果经过12次以上计算仍得不出结果9，则输出“NO”

34
4
/ 3
- 7
* 2
+ 4

2