说到程序员,就不得不提刷题。正所谓刷题虐我千百遍,一到面试又相见。比较常见的刷题有leetcode,牛客网。有一天,我刷题的时候,一道题目测试了很久,却还是只有极低的通过率。眼看着脏话就要骂出来了。突然,我好奇小宝宝发作,心想,7.63%,那我到底是多少道题目错了几道呢?
心中有了idea,提起编辑器就是干。
首先,让我们分析一下问题,这个问题本质上就是根据小数猜分数。一般的刷题网站,会显示带两位小数的百分数,即小数点后四位。我们可以用递归构建分数,并构建一个从小数到分数的映射。
for (a = 1; a < n; a++) {
for (b = a+1; b < n; b++) {
//构建一个a/b到[a,b]的映射
}
}
解决了底层计算,剩下的就是显示问题了,这当然也难不倒我。三下五除二,一个网页就写好啦。只要在这个网页里填写一个分数。结果就会在网页上线显示~