![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ水题
Arctring
说什么,我还要说什么
展开
-
FOJ 1006 Dead Fraction
题目大意:给出一个循环小数(循环位未知),让你转化为一个分母最小的分数。 百度百科的公式是这么告诉我们的: 用9和0做分母,首先有一个循环节有几位数字就几个9,接着有几个没加入循环的数就加几个0,再用第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差做分子,比如0.43,3的循环,有一位数没加入循环,就在9后面加一个0做分母,再用43减4做分子,得 90分之39,0.14原创 2016-09-11 20:09:26 · 620 阅读 · 0 评论 -
FOJ Problem 1003 Counterfeit Dollar
题目大意是给你一打共计12枚硬币,其中一枚假冒伪劣重量有问题,其余是正常的。给你3次使用天平的机会,让你找出这枚硬币。 一开始我想了好久,打算用数组和数字加减等等分了好多种情况,觉得一道水题我想这么复杂肯定是走死胡同了,于是百度了一下别人的做法。果然图样,,,我的打算是通过每次测量两遍的总和来推断问题硬币的位置,然而我发现别人直接从一个个硬币分析轻重过去,更简洁,,,,orz 而且我发现 st转载 2016-09-04 22:27:56 · 638 阅读 · 0 评论 -
FOJ Problem 1004 Number Triangle
每晚例行一题!今天做的是这道,正好早上上人工智能课程时候讲到了动态规划算法,所以用在这一道题上。 题目大意是给你一个数字组成的三角形,从顶点数字依次向下走,但只能选择左下对角的数字和右下对角的数字。把沿路的数字加起来,求最大的数字和。简单来说就是这样: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 最终结果就是 7+3+8+7+5 = 30! 附代码:转载 2016-09-05 20:43:11 · 500 阅读 · 0 评论 -
FOJ Program1005 Fast Food
题目大意:给你n个商店,要求建立k个仓库,使得商店到离他最近的仓库的距离总和最小。 输入实例: 6 3 5 6 12 19 20 27 0 0 注:输入有多个案例。第一行输入n,k,接着n行表示商店的x坐标,当n=k=0时表示输入结束。 解题思路:还是使用动态规划,设dp[i][k]为前i个商店建立k个仓库的最小花费,c[i][j]表示第i个商店到第j个商店之间建立一个仓转载 2016-09-06 22:49:11 · 587 阅读 · 0 评论