FOJ 1550 猪的分数
来源:互联网 发布:柠檬网络电视免费tv 编辑:程序博客网 时间:2024/05/01 04:47
本题的主要思想是求最大公约数,如果为一,则求出分数的值后sort.
由于自己不懂怎么求最大公约数>_<.
导致了无数次Wrong Answer.
搞得我都有贴代码的冲动了。。。
下面是代码。
另外,还发现一种更好的方法。
此法被称为法雷序列。
由于范围小 最简单的方法是枚举所有真分数,判断是否最简,然后qsort。
或者可以采用如下构造法
首先写上
0/1 1/1
然后每次在所有数中间填加一个分子分母分别等于旁边2数和的。
如
0/1 1/2 1/1
1/0 1/3 1/2 2/3 1/1
……
具体实现采用递归,当分母超过给定值也就是递归出口。
代码如下
- FOJ 1550 猪的分数
- FOJ 1402 猪的安家
- FZU 1550 猪的分数
- FOJ 1548 猪数
- FOJ 1402 猪的安家 // 中国剩余定理
- FOJ 1404 Andy的作业
- FOJ 1476 矩形的个数
- FOJ 1404 Andy 的作业
- 【FOJ 1059】老师的苦恼
- foj 2191 完美的数字
- FOJ-1058-粗心的物理学家
- FOJ 1551 猪猪玩牌
- FOJ 的一个跨站~~orz~~~
- foj 1571 排列的字典序问题
- foj 1571 排列的字典序问题
- FOJ 1591 —— Coral的烦恼
- FOJ (FZU) 1476 矩形的个数 排列组合。
- foj 1054 ;可用STL的库函数
- linux常用指令(推荐)
- Linux系统学习方法论
- 在Tomcat中部署web应用
- SQL分布式查询
- .net中实现datagridview级联
- FOJ 1550 猪的分数
- SEO方法大全
- 【转】大功率得layout
- DS8k
- 每一个JAVA初学者都应该搞懂的问题
- PXE安装LINUX
- SQL Server 索引结构及其使用(一)
- java编译过程与c/c++编译过程不同
- 生成无重复的随机数