NOIp2002普及组第三题 产生数给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15).  规则:   一位数可变换成另一个一位数:   规则的右部不能为零.  例如:n=234.有规则(k=2

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/28 19:32:11
NOIp2002普及组第三题产生数给出一个整数n(n<10^30)和k个变换规则(k<=15).  规则:   一位数可变换成另一个一位数:   规则的右部不能为零.  例如:n=234.

NOIp2002普及组第三题 产生数给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15).  规则:   一位数可变换成另一个一位数:   规则的右部不能为零.  例如:n=234.有规则(k=2
NOIp2002普及组第三题 产生数
给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15).  规则:   一位数可变换成另一个一位数:   规则的右部不能为零.  例如:n=234.有规则(k=2):    2-> 5    3-> 6  上面的整数 234 经过变换后可能产生出的整数为(包括原数):   234   534   264   564  共 4 种不同的产生数问题:  给出一个整数 n 和 k 个规则.求出:  经过任意次的变换(0次或多次),能产生出多少个不同整数.  仅要求输出个数.我自己算了一组数据:比如输入:1234 32 33 23 5我自己算了只有6组 分别是:1234 1224 1254 1334 1324 1354 可答案是要9组 还有3组是什么!随便告诉一下变化的放法!

NOIp2002普及组第三题 产生数给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15).  规则:   一位数可变换成另一个一位数:   规则的右部不能为零.  例如:n=234.有规则(k=2
还有1524 1534 1554 变化方法可以从1324 1334 1354 吧第二个数字3,变成数字5