2301_78773260的博客

原创 东华oj进阶题20——产生数

思路就是图的深度优先遍历，从一个点出发能访问到的结点个数即为可变化数，所有的可变化数相乘即为答案。PS:测试用例里有大实数，所以输入要用字符串，输出答案也有，输出也要用字符串。给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。经过任意次的变换（0次或多次），能产生出多少个不同整数。一位数可变换成另一个一位数，变换得到的数不能为零。给出一个整数 n 和 k 个规则。找了一下没有找到答案自己捣鼓出来的。共 4 种不同的产生数。一个整数（满足条件的个数）