1492 蓝桥杯算法提高VIP-产生数

解题思路:无

注意事项:无

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

int tag[10][10],d[10],p[1000];

int main()

{

    string a;

    int n;

    while(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;

        for(int i=0;i<10;i++)

        {

            tag[i][i]=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;

    }

    return 0;

}