两个关于进制转换的经典面试题

一、【30！的结果，转换成3进制有几个0】

拿常见的10进制来分析

例如

5！中有几个0  

10中有几个0

5！=120 一个0

10!=3628800 2个0

在10进制中，出现0的情况无非是出现2个数相乘刚好为10，进位出现了0，5！中只有2和5能凑出10来，因此一个0；

10！中有2*5 10凑出两个10来，因此2个0，和上面简单的举例结果一致！

因此如果是求30!的十进制结果中有几个0的问题就转化成了求30！这串长连乘数字中能凑出几个10的问题；

1.2和5      1个

2.10        1个

3.15中的3*5 和一个偶数     1个

4.20        1个

5.25中的5*5 和两个偶数     2个

6.30         1个

因此30！的结果一共有 7个0

但题目中要求转换成3进制，3进制逢3进位。会出现0，因此只要求30！中有几个3就好了。

1.3          1个

2.6=2*3      1个

3.9=3*3      2个

4.12=3*4     1个

5.15=3*5     1个

6.18=3*3*2   2个

7.21=3*7     1个

8.24=3*8     1个

9.27=3*3*3   3个

10.30=3*10   1个

因此30！的结果，转换成3进制一共有 14个0

二、【567*456=150216在n进制下成立，问n为多少】

个位数相乘6*7=42   在10进制的情况下，末尾应该为2，但在几进制下变成了150216中的6呢。

那应该是2作为了前一位的个数，然后n进制化了；

两个个位相乘的结果6*7=42   在对n进制取余后为6

列下了这个式子  42%n=6

42-6=36

因此36中6以上的的因数都可能为n

n=9，12,18,36

因此范围就缩小了

(5n^2+6n+7)*(4n^2+5n+6)=20n^4+49n^3+88n^2+71n+42     1

n^5+5n^4+2n^2+n+6 ..                                                                  2

最后将进制数挨个带入，如果1式和2式相等，那么即为结果

最终结果为 18