| 题目名称 | 646. 法雷序列 |
|---|---|
| 输入输出 | frac1.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 cqw
于2012-03-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：104， 提交：172， 通过率：60.47% | ||||
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
 Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
 QILIN |
100 | 0.004 s | 0.26 MiB | Pascal |
 VacaTionGOD |
100 | 0.004 s | 0.29 MiB | Pascal |
 FoolMike |
100 | 0.006 s | 0.26 MiB | Pascal |
 wfff |
100 | 0.006 s | 0.31 MiB | C++ |
 HouJikan |
100 | 0.006 s | 0.31 MiB | C++ |
 再见 |
100 | 0.006 s | 0.59 MiB | C++ |
 bhiaibogf |
100 | 0.007 s | 0.28 MiB | Pascal |
| 本题关联比赛 | |||
| 20120302 | |||
| 关于 法雷序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题枚举出来真分数，然后快排。
当真分数a/b<真分数c/d时，有a*d<b*c 在此给速度榜第一名的QILIN跪了，竟然用hash，不用排序直接输出就可以……  赵寒烨
2013-10-21 22:20
2楼
| ||||
|
搜索居然比分治快……this is not scientific
| ||||
cstdio【问题描述】
对任意给定的一个自然数 n(n<=160), 将分母小于等于 n 的不可约的真分数按上升的次序排序 , 并且在第一个分数前加上 0/1, 而在最后一个分数后加上 1/1, 这个序列称为 n 级法雷序列 , 以 Fn 表示 . 例如 ,F8 为 :
0/1,1/8,1/7,1/6,1/5,1/4,2/7,1/3,3/8,2/5,3/7,1/2,4/7,3/5,5/8,2/3,5/7,3/4,4/5,5/6,6/7,7/8,1/1.
编程求出 n 级法雷序列 , 每行输出 1 个分数 .
【输入格式】
输入只有一行，一个整数n（1≤n≤160）；
【输出格式】
输出有若干行，每行一个分数。
【输入样例】
8
【输出样例】
0/1 1/8 1/7 1/6 1/5 1/4 2/7 1/3 3/8 2/5 3/7 1/2 4/7 3/5 5/8 2/3 5/7 3/4 4/5 5/6 6/7 7/8 1/1