1037 产生数

1037 产生数

给定一个数字
然后给定一个变化的规则，这些规则可以不同的使用，所以就会产生不同变化，求最多的不相同的变化有几个
我们稍微一思考就明白了
其实这个题完全可以转化成图，这个所谓的变化就是一个有向边
那么图的存储中
用弗洛伊德的算法求出每一个数字可以变化成多少个不同的数字
也就是多源
然后就是结果过大，需要用高精，用高精进行去重

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int tag[10][10];
int d[10];
int p[1000];
int main()
{
    string a;
    int n;
	cin>>a>>n;
    int x,y;
    for(int i=0;i<n;i++)
    {
        cin>>x>>y;
        tag[x][y]=1; 
    }
	for(int k=1;k<=9;k++)
    	for(int i=0;i<=9;i++)
       	 	for(int j=1;j<=9;j++)//九个数字九个转折点 
           	 	if(tag[i][k]&&tag[k][j]) tag[i][j]=1;//i变化成k k变化成j i就变化成j 
			//弗洛伊德？ 
			//可以间接转化的数，并且注意这个i,j,k的排列。只有这种排列可以找到所有情况
    for(int i=0;i<10;i++)
    {
        tag[i][i]=1;//自己到自己是1，也就是对角线的值，类似于递推的值 
        for(int j=0;j<10;j++)
            if(tag[i][j])
            	d[i]++;//保存路经变化次数和 
    }
    int z=0;
    p[0]=1;
    for(int i=0;a[i];i++)
    {
        z=0;
        int x=d[a[i]-'0'];//数字的每一位 
        for(int i=0;i<500;i++)
        {
            p[i]=(p[i]*x+z);
            z=p[i]/10;
            p[i]%=10; 
            //弄高精 
        }//高精乘法 
    }
    int i=500;
    while(p[i]==0) i--;
    for(;i>=0;i--)
    {
        cout<<p[i];//进行输出 
    }
    cout<<endl;
}