【信息学奥赛一本通】第三部分_队列 ex2_3produce 产生数

　　给出一个整数n(n<=2000)(代码可适用n<=10^31)和k个变换规则(k<=15)。

　　规则:1、1个数字可以变换成另1个数字；

　　　　 2、规则中右边的数字不能为零。

　　

　　BFS

#include <stdio.h>
#include <string.h>
#define maxn 1000

char num[33];
int len,q[maxn],Visited[11];
long long ans = 1;

int main (){
//    freopen ("produce.in","r",stdin);
//    freopen ("produce.out","w",stdout); 
    
    int i,j,k;
    int K,x[16],y[16];
    
    scanf ("%s%d",num,&K);
    for (i = 1;i<=K;i++)
        scanf ("%d%d",x+i,y+i);
    len = strlen (num);    
        
    int head = 0,tail = 0,temp;
        
    for (j = 0;j<len;j++){
        temp = 1;
        memset (Visited,0,sizeof(Visited));
        q[++tail] = num[j]-'0';
        do{
            head++;
            for (i = 1;i<=K;i++){
                if (q[head] == x[i] && Visited[y[i]] == 0){
                    q[++tail] = y[i];
                    temp++;            
                    Visited[x[i]] = 1;
                    Visited[y[i]] = 1;
                }
                
            }
        }while (head<tail);
        ans*=temp;
    }
    
    printf ("%lld",ans);
    
    return 0;
}