資料結構實驗之鍊表八 Farey序列

2021-08-08 18:41:05 字數 819 閱讀 9142

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(0output

依次輸出第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/4

4/5 5/6 1/1

code:

#include#includetypedef struct node

llist;

void show(llist *head);

void creat(llist *head, int n);

int main()

show(head);

}void creat(llist *head, int n)

tail = tail -> next;

}}void show(llist *head)

}

資料結構實驗之鍊表八 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 ...

資料結構實驗之鍊表八 Farey序列

time limit 10ms memory limit 600kb submit statistic problem description farey序列是乙個這樣的序列 其第一級序列定義為 0 1,1 1 這一串行擴充套件到第二級形成序列 0 1,1 2,1 1 擴充套件到第三極形成序列 0 ...

資料結構實驗之鍊表八 Farey序列

time limit 10ms memory limit 600kb submit statistic problem description farey序列是乙個這樣的序列 其第一級序列定義為 0 1,1 1 這一串行擴充套件到第二級形成序列 0 1,1 2,1 1 擴充套件到第三極形成序列 0 ...