数据结构实验之链表八:Farey序列
来源:互联网 发布:如何评价赵薇事件 知乎 编辑:程序博客网 时间:2024/04/29 14:13
数据结构实验之链表八: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
#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef struct node{ int a; int b; struct node *next;}node,*link;link creat(int n){ link p,q,tail,t,q1; q1=(link *)malloc(sizeof(node)); q1->a=1; q1->b=1; q1->next=NULL; p=(link *)malloc(sizeof(node)); p->a=0; p->b=1; p->next=q1; int i; for(i=2;i<=n;i++) { tail=p; while(tail->next) { q=tail->next; if(tail->b+q->b<=n) { t=(link )malloc(sizeof(node)); t->a=tail->a+q->a; t->b=tail->b+q->b; t->next=q; tail->next=t; } tail=tail->next; } } return p;}void put(link p){ int flag=1; while(p->next) { if(flag%10==0) { printf("%d",p->a); printf("/"); printf("%d",p->b); p=p->next; printf("\n"); flag++; } else { printf("%d",p->a); printf("/"); printf("%d",p->b); printf("\t"); p=p->next; flag++; } } if(flag%10==0) { printf("%d",p->a); printf("/"); printf("%d",p->b); p=p->next; printf("\n"); flag++; } else { printf("%d",p->a); printf("/"); printf("%d",p->b); printf("\n"); p=p->next; flag++; }}int main(){ link p; int n; scanf("%d",&n); p=creat(n); put(p); return 0;}
0 0
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列 C++
- 数据结构实验之链表八:Farey序列
- 数据结构实验之链表八:Farey序列
- SQLServer的基础SQL语句和例子
- CSS学习笔记
- hdu 4822 Tri-war(LCA倍增)
- Spring MVC框架介绍
- <Android 基础(二十四)> EditText
- 数据结构实验之链表八:Farey序列
- mybatis 事物隔离性
- 坐标系
- CoordinatorLayout
- 数据结构实验之链表九:双向链表
- UVA 12545 Bits Equalizer(瞎搞 贪心)
- 9月28号随笔
- CXF异步WebService发布和调用
- 指针继续深造,有点搞,是真的搞事情......