2002年产生数一题详细解答.docVIP

2002年《产生数》一题的详细解答 [问题描述]　　给出一个整数 n（n10^30 和 k 个变换规则（k=15）。　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－ 5　　　　3－ 6　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:　　　234　　　534　　　264　　　564　　共 4 种不同的产生数[问题给出一个整数 n 和 k 个规则。求出经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。 输入]:?　　键盘输人，格式为：[输入输出样例]?　　n k输入:?　　x1 y1 234 2 ?　　x2 y22 5 　　... ...3 6 xn yn 输出： [输出]:　 屏幕输出，格式为：　一个整数（满足条件的个数）： 4 [分析]：由上样例可知234的2可变成5，故第一个数有两种取法，234的3可变成6，也有两种取法，根据乘法原理共有2*2种变化。 再看下一组数据: 655444333322222