摘要:
题意:找一条从第一行到最后一行的最短路dfs用于重新建图。bfs即可View Code 1 #include<stdio.h> 2 #include<queue> 3 #include<string.h> 4 #include<stdlib.h> 5 #include<map> 6 #include<algorithm> 7 using namespace std; 8 const int maxn = 22; 9 const int inf=9999999; 10 char mat[ maxn ][ maxn ]; 11 阅读全文
摘要:
题意:小数化分数有限小数:小数点后面有几位就乘以 10^n 最后 分子则为乘积,分母则为1*10^n (记得约分)混无限循环小数:循环节+非循环节(’+‘表示连接起来)-非循环节=分子分母:循环节有几位(从左往右)就有几位9,非循环节有几位就有几位0比如:0.1(305)分子:1305-1分母:9990纯循环小数:设n=循环节的位数分子=10^n*(小数部分也就是循环节)分母=n位9例如:0.(3053)分子=3053分母=9999附代码View Code 1 #include<stdio.h> 2 #include<math.h> 3 #include<stri 阅读全文