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

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

筛选

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

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

蓝桥杯算法提高VIP-产生数-题解(C语言代码)

##高精度乘法+计数原理+BFS(用floyd也行)找到一个数字可以变化的次数和之后在连续乘起来得到的结果就是变化次数```c#include#include#include#includeintcnt,len;inthead[10];boolvisited[10];inttransform[10];