這題很好玩，這里有兩種解法。

第一種我自己寫的，先找到所有的既約真分數(shù)，然后寫了一個cmp函數(shù)進行排序最后輸出。我寫的時候還在想這章不是搜索嗎這跟搜索關(guān)系不大吧，難道是怕我們思維定式化故意出的題不是搜索題。寫完后我好奇的翻了一下別人的題解。。。。。。。。。。。法雷數(shù)列！！！！！！！！！！什么鬼，于是我百度了一下。果然用的dfs。（我不知道前面還有多少題不是按照他想考我的方向來的。看來以后寫出來也要看看別人寫的了。）

先貼我自己寫的‘

/*
ID :jinbo wu
LANG: C++
TASK:frac1
*/
#include<bits/stdc++.h>
using namespace std;
struct node
{int x,y;
}s[30000];
int gcd(int x,int y)
{int t;while(t=x%y){x=y;y=t;}if(y==1)return 1;else return 0;
}
bool cmp(node a,node b)
{a.x=a.x*b.y;b.x=b.x*a.y;return a.x<b.x;
}
int main()
{freopen("frac1.in","r",stdin);freopen("frac1.out","w",stdout);int n;scanf("%d",&n);int l=0;for(int i=1;i<=n;i++){if(i==1)s[l].x=0,s[l++].y=1;for(int j=1;j<=i;j++){if(gcd(i,j)){s[l].x=j,s[l++].y=i;}}}sort(s,s+l,cmp);for(int i=0;i<l;i++)printf("%d/%d\n",s[i].x,s[i].y);
}

再貼百度來的法雷數(shù)列

#include<cstdio>
using namespace std;
long n;
void dfs(long x1,long y1,long x2,long y2){
if(y1+y2<=n){
dfs(x1,y1,x1+x2,y1+y2);
printf("%d/%d\n",x1+x2,y1+y2);
dfs(x1+x2,y1+y2,x2,y2);
}
}
int main()
{
scanf("%d",&n);
printf("0/1\n");
dfs(0,1,1,1);
printf("1/1\n");
return 0;
}

’

總結(jié)

以上是生活随笔為你收集整理的usaco Ordered Fractions 顺序的分数（两种解法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。