SSL_1021 产生数

题意：

    给出一个数，再给出若干规则，每个规则有2个数，表示左边的数可以变成右边的数，我们用这些规则求最多能变出几个不相同的数，这些数中包括原来给出的数。

思路：

    这里可以用floyd求出两个数之间是否能变换，然后求出一个数能变成几个数（包括自己），最后用乘法原理我们就可以求出最多变出的数，答案要用高精度。

代码：

#include<cstdio>
#include<cstring>
char c[31];
int m,a,b,v[10],f[10][10],ans[101],x,jw;
void akk(int y)//高精乘低精
{
    for (int i=1;i<=100;i++)
    {
        ans[i]=ans[i]*y+jw;
        jw=ans[i]/10;
        ans[i]=ans[i]%10;
    }
}
int main()
{
    for (int i=0;i<=9;i++)
    f[i][i]=1;
    scanf("%s",c);
    scanf("%d",&m);
    for (int i=1;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        f[a][b]=1;
    }
    for (int k=1;k<=9;k++)
      for (int i=0;i<=9;i++)
        for (int j=1;j<=9;j++)//题目有说被变成的数不能为0，所以k和j都是从1开始枚举
          if (f[i][k]&&f[k][j]) f[i][j]=1;//类似floyd
    ans[1]=1;
    for (int i=0;i<=9;i++)
      for (int j=0;j<=9;j++)
        v[i]+=f[i][j];//v[i]表示i这个数能变成几种数
    for (int i=0;i<strlen(c);i++)
      akk(v[c[i]-48]);//用乘法原理求出答案
    int i=100;
    while (ans[i]==0) i--;
    for (int j=i;j>=1;j--)
    printf("%d",ans[j]);
}