试题 算法提高 产生数

资源限制
时间限制：1.0s 内存限制：256.0MB
　　给出一个整数　　n ( n<10^30) 和k个变换规则（k<=15）。
　　规则：
　　（1）1位数可变换成另一个一位数；
　　（2）规则的右部不能为０。

例如：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<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define clean(a,b) memset(a,b,sizeof(a))
ll sum=1;
int fold[10][10];
int main()
{
	std::ios::sync_with_stdio(false);
	clean(fold,0);
	string str;
	int k;
	cin>>str>>k;
	for(int i=1;i<=k;i++){
		int x,y;
		cin>>x>>y;
		fold[x][y] = 1;  //表示x可以变成y 
	}
	for(int i=0;i<10;i++){
		for(int j=0;j<10;j++){
			for(int l=0;l<10;l++){
				if(i!=j&&j!=l&&i!=l)
				if(fold[i][j]&&fold[j][l])
				fold[i][l] = 1;   //i可以变化到l 
			}
		}
	}
	for(int i=0;i<str.length();i++){
		int num=str[i]-'0';//每位数转化为数字 
		int cnt=1;
		for(int j=0;j<10;j++)
		if(fold[num][j])  //如果这个位置的数字可以从变化成另一个数字 
		cnt++;
		sum*=cnt;
	}
	cout<<sum<<endl;
	return 0;
}