SDUT 1519 数据结构实验之链表八:Farey序列
2015-09-29 20:33
399 查看
数据结构实验之链表八:Farey序列
Time Limit: 10MS Memory limit: 600K
题目描述
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级序列所包含的每一个分数。输入
输入一个整数n(0输出
依次输出第n级序列所包含的每一个分数,每行输出10个分数,同一行的两个相邻分数间隔一个制表符的距离。示例输入
6
示例输出
0/1 1/6 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 5/6 1/1
提示
来源
示例程序
提本题坑点,没两个元素之间是\t ,不是空行
#include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> using namespace std; struct node { int data1; int data2; node *next; }*head,*p,*q,*tail; int Chushi() { p=new node; p->next=NULL; p->data1=0; p->data2=1; tail->next=p; tail=p; p=new node; p->next=NULL; p->data1=1; p->data2=1; tail->next=p; tail=p; } int Insert(int n) { p=head->next; tail=p->next; while(p) { if(tail==NULL) break; if((p->data2+tail->data2)<=n) { q=new node; q->data1=p->data1+tail->data1; q->data2=p->data2+tail->data2; q->next=p->next; p->next=q; tail=q; } else { p=p->next; tail=tail->next; } } } int display() { int kk=1; p=head->next; int num=0; while(p) { if(kk) kk=0; else printf("\t"); num++; printf("%d/%d",p->data1,p->data2); p=p->next; if(num==10) { num=0; printf("\n"); kk=1; } } if(num!=10) printf("\n"); } int main() { int n; while(~scanf("%d",&n)) { head=new node; head->next=NULL; tail=head; Chushi(); if(n==1) display(); else { Insert(n); display(); } } }
相关文章推荐
- 活用各种数据结构——线段树篇
- c++实现数据结构4.双循环链表
- [数据结构]hash小题HD1496(hash开放寻址)
- c++实现数据结构3.双链表
- c++实现数据结构2.单链表clist
- [数据结构]Hash表初学(开放寻址法 )
- 数据结构实验--顺序表操作
- HDU 1754 I Hate It(线段树单点替换/区间最值)
- 清华大学邓俊辉老师的数据结构在线课程
- 数据结构和算法学习(4)-栈和队列
- 实验报告--数据结构实验一
- 【ShancoLove】带你看数据结构——第一课:概论
- Linux内核中的常用数据结构-双向链表(1)
- 基本数据结构(2)——算法导论(12)
- 关于数据结构中栈的若干使用
- B树,B-树,B+树,B*树
- 数据结构之线性表-链式存储之循环链表(三)
- 数据结构之线性表-链式存储之静态链表(二)
- 基础数据结构--队列链表实现
- 数据结构学习笔记