作业帮NOIp2002普及组第三题 产生数
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/10 06:53:20
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组是什么!随便告诉一下变化的放法!
给出一个整数 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组是什么!随便告诉一下变化的放法!
还有1524 1534 1554 变化方法可以从1324 1334 1354 吧第二个数字3,变成数字5