P5599: 神奇的9【BFS】
传统题
1.000s
时间限制
128MB
内存限制
2 提交
0 解决
【题目描述】
数学家发现许多数经过一系列计算后会得到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