P1458 [USACO2.1]顺序的分数 Ordered Fractions

P1458 [USACO2.1]顺序的分数 Ordered Fractions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>using namespace std;struct node
{int fz,fm; //分子 分母
}a[100010];int n;int gcd(int a, int b) //辗转相除法
{if(b == 0) return a;return gcd(b, a % b);
}bool cmp(node a, node b)
{return a.fz * b.fm < b.fz * a.fm; // 值小的在前面
}
int main()
{cin >> n;a[1].fz = 0; a[1].fm = 1;a[2].fz = 1; a[2].fm = 1;int k = 2;for(int i = 1; i <= n; i++) // 枚举分母for(int j = 1; j < i; j++) //枚举分子 分子不能超过分母 if(gcd(i,j) == 1) //互质 {k++;a[k].fz = j;a[k].fm = i;}sort(a + 1, a + 1 + k, cmp);for(int i = 1; i <= k; i++) printf("%d/%d\n",a[i].fz,a[i].fm);       return 0;
}

P1458 [USACO2.1]顺序的分数 Ordered Fractions相关推荐

洛谷P1458 [USACO2.1]顺序的分数 Ordered Fractions
题目描述输入一个自然数 nn,对于一个最简分数 a/ba/b(分子和分母互质的分数),满足 1 \le b \le n,0 \le a/b \le 11≤b≤n,0≤a/b≤1,请找出所有满足条件的 ...
P1458 顺序的分数 Ordered Fractions（有技巧的枚举）+C++类封装=精简代码
题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数. 这有一个例子,当N=5时,所有解 ...
顺序的分数 Ordered Fractions
题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数. 这有一个例子,当N=5时,所有解 ...
顺序的分数 Ordered Fractions [USACO 2.1]
题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数.给定一个自然数N,1<=n& ...
[USACO2.1] 顺序的分数法雷数列
传送门:嘿原题在这 farey数列自行百度 //USACO2.1 顺序的分数 //by dadatu #include<iostream> #include<algorithm> ...
TZOJ--3560: Ordered Fractions （枚举）
3560: Ordered Fractions 描述 Consider the set of all reduced fractions between 0 and 1 inclusive with ...
Problem 71：Ordered fractions
Problem 71:Ordered fractions 题目链接:http://static.projecteuler.net/problem=71 题目大意:将所有形如$\frac{n}{d}(d ...
USACO 2.1.3 Ordered Fractions
USACO 2.1.3 Ordered Fractions MPS 输入一个自然数N 请写一个程序来增序输出分母小于 ...
usaco Ordered Fractions 顺序的分数（两种解法）
这题很好玩,这里有两种解法. 第一种我自己写的,先找到所有的既约真分数,然后写了一个cmp函数进行排序最后输出.我写的时候还在想这章不是搜索吗这跟搜索关系不大吧,难道是怕我们思维定式化故意出的题不是搜 ...

P1458 [USACO2.1]顺序的分数 Ordered Fractions

P1458 [USACO2.1]顺序的分数 Ordered Fractions相关推荐

最新文章

热门文章