摘要：
第二种的答案很精巧： 商中出现循环小数，是因为分母除以了3、5、7及其乘幂，而2、5及其乘幂是仅有的不使分母出现循环小数的数（即任何数除以2、5都不会出现循环）。所以，我们可以利用这一点得出出现循环前的小数数位。 在进行竖式除法时，都是给每个余数乘以一个10进行下次运算（就是补上一个0），而这个动作也可以视为被除数（分子）被乘上一个个10，而10也可视为5*2，即：当我们把分子分母分别用2和5进行... 阅读全文
摘要：
解决方法：Dijkstra 但是case2在本机运行结果正确，上传后运行出的结果很奇怪。 本机运行结果 上传后运行结果 数据case2：25m Z 1000A m 1000B m 999C m 998D m 997E m 996F m 995G m 994H m 993I m 992J m 991K m 990L m 989M m 988N m 987O m 986P m 985Q m 984R ... 阅读全文
摘要：
（木有想到解决办法） 背景知识： 最短路径算法 （１）Dijkstra算法——单源最短路径算法 （２）Floyd算法——每对顶点之间的最短距离 Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。 基本原理是；动态规划 http://www.cppblog.com/wing/archive/2011/03/10/141511.html （... 阅读全文