USACO Ordered Fractions
2015-03-06 22:51
197 查看
题目大意:求一个n的farey序列
思路:懒得麻烦的推导和公式了,暴力压倒一切
/*{ ID:a4298442 PROB:frac1 LANG:C++ } */ #include<cstdio> #include<iostream> #include<algorithm> #include<fstream> #define maxn 160*160+10 using namespace std; ifstream fin("frac1.in"); ofstream fout("frac1.out"); struct T { int up;int down;double val; }a[maxn]; int cmp(T x,T y) { return x.val<y.val; } int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } int main() { int n,h=0; fin>>n; fout<<"0/1"<<endl; for(int i=1;i<=n;i++) { for(int j=i;j<=n;j++)if(gcd(i,j)==1) { a[++h].up=i;a[h].down=j; a[h].val=(double)1.0*i/j; } } sort(a+1,a+1+h,cmp); for(int i=1;i<=h;i++) { fout<<a[i].up<<"/"<<a[i].down<<endl; } return 0; }
相关文章推荐
- USACO Section 2.1 Ordered Fractions(枚举)
- Usaco Section 2.1 Ordered Fractions
- USACO 2.1.2 Ordered Fractions(暴力)
- USACO Ordered Fractions(枚举)
- USACO-Section 2.1 Ordered Fractions(排序)
- USACO-Section2.1 Ordered Fractions(简单数据处理)
- USACO2.1.2 Ordered Fractions (frac1)
- USACO-Section2.1 Ordered Fractions【递归算法】
- 【USACO题库】2.1.2 Ordered Fractions顺序的分数.tj
- usaco Ordered Fractions 顺序的分数(两种解法)
- USACO2.1.2--Ordered Fractions
- USACO 2.1 Ordered Fractions(乱搞)
- [题目] Section 2.1 OrderedFractions(USACO)
- USACO-Section2.1 Ordered Fractions[其他]
- USACO :Ordered Fractions解题报告
- USACO-Section2.1 Ordered Fractions [其他][排序]
- USACOTrainning.Ordered Fractions
- USACO Section 2.1 Ordered Fractions - 用GCD判合法的简单搜索
- USACO Ordered Fractions
- USACO 2.1 Ordered Fractions (frac1)