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

time limit: 10 ms

memory limit: 600 kib

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

依次輸出第n級序列所包含的每乙個分數，每行輸出10個分數，同一行的兩個相鄰分數間隔乙個製表符的距離。

sample input

sample 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

我覺得我的**應該還算簡潔明瞭的哈，如果你也這樣認為的話就關注一下厚臉皮的我吧，嘻嘻嘻

#include

#include
struct node
;int
main()
}}for(p=head->next;p!=
null
;p=p->next)
else
count++;}
return0;
}

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