queue队列练习：信息学奥赛：1361：产生数(Produce)

信息学奥赛：1361：产生数(Produce)

我参考了这篇文章

1361：产生数(Produce)

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 3270 通过数: 1402
【题目描述】
给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：

① 1个数字可以变换成另1个数字；

② 规则中，右边的数字不能为零。

例如：n=234，k=2规则为

2 → 5

3 → 6

上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。

求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

【输入】
nkx1x2…xny1y2…yn
【输出】
格式为一个整数（满足条件的整数个数）。

【输入样例】
234
2
2 5
3 6
【输出样例】
4

思路:
1.这题一开始我理解错了，我以为在原数的基础上只执行一次变换规则，我说这题还不简单嘛，结果我又想这和队列有什么联系。后来参考网上的答案才理解这道题说的什么意思。
2.一个数num可以把某一位变成另一个数，整个数num就变成了另一个新数num1，在新数num1的基础上又可以把某一位变成另一个数，新数num1又会变成另一个新数num2…这样想很麻烦。
3.其实我们只用知道原数num的每一位数有多少种变换，然后每一位的可能的变换数相乘即可。
4.所以问题就拆分为一个一位数在k个变换规则的约束下有多少种变换，题目示例2->4 ,3->5。也就是234这个数的第一位2可以变成4，这一位存在两种可能结果，同理第二位3也存在两种可能结果。所以结果就是4=2*2。
5.如果变换规则是这样的呢？2->3,3->4,3->5这就要用到队列了，加上bfs的思想。

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int maxn = 16;  // 题目种的变换规则<=15
char num