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

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個分數，同一行的兩個相鄰分數間隔乙個製表符的距離。

sample input

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

#include

typedef struct node

lnode;//a代表分子，b代表分母，乙個分數為乙個結點

void creat(lnode *l,int n)

//判斷條件，符合的話，插入到鍊錶之中

tail=tail->next;}}

void display(lnode *l)

else printf("%d/%d\t",p->a,p->b);//」\t「代表製表符的距離

p=p->next;}}

int main()

//分級一次進行鍊錶的建立

display(l);//輸出鍊錶

return 0;

}

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