<sudt-ACM>数据结构实验之链表八:Farey序列
来源:互联网 发布:福建广电网络集团张远 编辑:程序博客网 时间:2024/06/06 09:48
数据结构实验之链表八:Farey序列
Time Limit: 10MS Memory Limit: 600KB
Submit Statistic
Problem Description
Farey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,3/4,1/1)。以后在每一级n,如果上一级的任何两个相邻分数a/c与b/d满足(c+d)<=n,就将一个新的分数(a+b)/(c+d)插入在两个分数之间。对于给定的n值,依次输出其第n级序列所包含的每一个分数。
Input
输入一个整数n(0<n<=100)
Output
依次输出第n级序列所包含的每一个分数,每行输出10个分数,同一行的两个相邻分数间隔一个制表符的距离。
Example Input
6
Example Output
0/1 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/44/5 5/6 1/1
Hint
0 0
- <sudt-ACM>数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列 C++
- 数据结构实验之链表八:Farey序列
- TeamTalk编译连接过程中遇到的问题及解决方法(iOS)(1)
- Git 笔记
- VC资源分配、释放表
- Socket
- android 横竖屏切换生命周期
- <sudt-ACM>数据结构实验之链表八:Farey序列
- 位运算
- DXF文件结构
- Android view生命周期
- OpenJudge7627 鸡蛋的硬度
- (OK) MPTCP - 100% OK - Android-x86-6.0-rc1 - (porting MPTCP to Android-x86) 成功 - Success
- 【自定义控件】Android 手把手教您自定义ViewGroup
- 项目开发流程(基本流程)
- idea16使用maven命令clean、编译、打包jar或者war