lay523的博客

题目描述： 题目分析：该题一看就是单源最短路问题，所有复杂一点可以用迪杰斯特拉算法进行求解，或者简单一点采用0/1背包也可求解（因为可以看成，到i点大概有1-21种路径，每次都选取最短的路径，一直到2021点的路径就为最短），本文主要将单源最短路求解 算法步骤： * 第一步：更新数组u =》即开始的时候起点v能到达的点 * 第二步：循环进行查找=》循环次数是点数-1 因为一次确认一个点的最短路径，但是此时起点已经确定了所有需要-1 * 第二步：在数组u中找到最小值（即已经找到的v到一个点的最小路径

问题分析：看到是个填空题所以直接想着采用暴力法求解，但是直接对n进行暴力本题的n又过大，所以对n进行拆解，将n拆解为它的所有因子（如果整数A除B，得出结果是没有余数的整数，就称B是A的因子），在对因子进行暴力组合可以得出答案，上代码 答案：2430 import java.math.BigInteger; import java.util.*; /** * @ClassName: C * @Description: TODO（类的功能描述） * @Author lay * @Date 202..