python-产生数

解题思路:

参考思路：https://blog.dotcpp.com/a/73121

①建立一个大小为10*10的二维数组dp，初始化为0。dp[i][j] = 0代表由i不能变化到j，dp[i][j] = 1表示由i能变换到j。

   建立一个大小为10的数组T，其中T[i]表示i能变换的次数，这里i——>i也记为一次可能变换。

②统计0~9每个数字可能变换的次数。包括直接变换和间接变换。

    直接变换1——>3，dp[1][3] = 1

    间接变换1——>3，3——>5，dp[1][5] = 1。

③用ans记录结果，初始化为1，遍历n中的每个数字i，ans = ans * T[i]，得到最后结果。

注意事项:

题目规定变换的右侧不能为0，即dp[i][j]中j不能为0。

参考代码:

def f(num,t):  
    dp = [[0 for j in range(10)] for i in range(10)]  
    T = [0 for i in range(10)]  
          
    for i in range(t):     #更新直接变换
        a,b = map(int,input().strip().split())  
        dp[a][b] = 1  
    for k in range(1,10):  #更新间接变换
        for i in range(10):  
            for j in range(1,10):  
                if dp[i][k] and dp[k][j]:  
                    dp[i][j] = 1  
    for i in range(10):    #统计0~9的每个数字的可能变换次数
        dp[i][i] = 1  
        for j in range(10):  
            if dp[i][j]:  
                T[i] = T[i] + 1  
    num = list(map(int,str(num)))  
    ans = 1  
    for item in num:       #遍历n中的每个数字，得出答案。
        ans = ans * T[item]  
    print(ans)  
              
      
if __name__ == '__main__':  
    num,t = map(int,input().strip().split())  
    f(num,t)