题解 1492: 蓝桥杯算法提高VIP-产生数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

产生数 (C++代码)(大数乘法也是可以避免的么hhhh)

解题思路:首先利用弗洛伊德(Floyd)算法求解数字可以替换的方式并统计每个数字能够替换的种数。。然后求总共的替换数目。。。因为最大是10的30次幂,,超出longlongint,,需要使用大数进行运算,,这里提供一种避免的方式——利用两个longlongint来保存,