1381: n阶法雷序列
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:7
题目描述
对任意给定的一个自然数n(n<=100),将分母小于等于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,输出n级法雷序列,每行输出10个分数
输入
n
输出
若干行
样例输入 复制
15
样例输出 复制
0/1 1/15 1/14 1/13 1/12 1/11 1/10 1/9 1/8 2/15
1/7 2/13 1/6 2/11 1/5 3/14 2/9 3/13 1/4 4/15
3/11 2/7 3/10 4/13 1/3 5/14 4/11 3/8 5/13 2/5
5/12 3/7 4/9 5/11 6/13 7/15 1/2 8/15 7/13 6/11
5/9 4/7 7/12 3/5 8/13 5/8 7/11 9/14 2/3 9/13
7/10 5/7 8/11 11/15 3/4 10/13 7/9 11/14 4/5 9/11
5/6 11/13 6/7 13/15 7/8 8/9 9/10 10/11 11/12 12/13
13/14 14/15 1/1
提示