【题目描述】

给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：
① 1个数字可以变换成另1个数字；
② 规则中，右边的数字不能为零。
例如：n=234，k=2规则为
2 → 5
3 → 6
上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。
求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

【输入】

n
k
x1 y1
x2 y2
... ....
xn yn

【输出】

格式为一个整数（满足条件的整数个数）。

【输入样例】

234
2
2 5
3 6

【输出样例】

4

#include<iostream>
#include<queue>
using namespace std;
queue<int> shu;
int mp[10005],n,k,T,s=0;
int change(int shu,int w,int x,int y){
    switch(w){//请尊重设计的变量
        case 1:return shu-x+y;break;
        case 2:return shu-x*10 +y*10;break;
        case 3:return shu-x*100 +y*100;break;
        case 4:return shu-x*1000 +y*1000;break;
        default :return -1;
    }
}
int main(){
    cin>>n>>k;
    int cx[k+1],cy[k+1];
    for(int i=1;i<=k;++i)cin>>cx[i]>>cy[i];
    mp[n]=1,shu.push(n);
 
    while(!shu.empty()){
        T=shu.front();
        shu.pop();
        int A=T,js=0;     
        while(A>0){
            js++;
            for(int i=1;i<=k;++i){
                if(A%10==cx[i]){
                    int tp=change(T,js,cx[i],cy[i]);
                    if(!mp[tp]) mp[tp]=1, shu.push(tp);          
                }
            }
            A/=10;    
        }  
    }
    for(int i=1;i<10005;++i)if(mp[i])s++;
    cout<<s; 
    return 0;
}//ok  细心  变量