会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
若羽。
代码之美
博客园
首页
新随笔
订阅
管理
2015年11月28日
Uva 654 Ratio
摘要: 题意: 给两个数, n, m 构造一个序列, 分母从1 ~ m, 并且j / i越来越接近n/m。思路: 如果存在 j / i 趋近于 n / m 那么则有 j = n * i / m + 0.5(四舍五入)。 维护与 n/m的差值即可。 第一次写的太复杂, 后来看了别人的博客, 才发现原来...
阅读全文
posted @ 2015-11-28 15:58 若羽。
阅读(147)
评论(0)
推荐(0)
编辑
公告