USACO2.1.2 Ordered Fractions (frac1)
来源:互联网 发布:湖南电大网络形考平台 编辑:程序博客网 时间:2024/05/21 06:42
因为n最大只有160所以枚举。
枚举每一个分子和分母,如果互质则记录,最后排序。
/*ID:shijiey1PROG:frac1LANG:C++*/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Node {int a, b;bool operator < (const Node &n) const {double c = (double)a / (double)b;double d = (double)n.a / (double)n.b;return c < d;}}arr[20000];int cnt = 0;int n;int gcd(int a, int b) {if (a < b) swap(a, b);if (!b && a == 1) return 1;if (!a || !b) return 0;if (!(a % b)) return b;return gcd(b, a % b);}int main() {freopen("frac1.in", "r", stdin);freopen("frac1.out", "w", stdout);scanf("%d", &n);for (int i = 1; i <= n; i++) {for (int j = 0; j < i; j++) {if (gcd(i, j) == 1) {Node t;t.a = j;t.b = i;arr[cnt++] = t;}}}sort(arr, arr + cnt);for (int i = 0; i < cnt; i++) {printf("%d/%d\n", arr[i].a, arr[i].b);}printf("1/1\n");return 0;}
0 0
- USACO2.1.2 Ordered Fractions (frac1)
- USACO2.1.2 Ordered Fractions (frac1)
- USACO 2.1 Ordered Fractions (frac1)
- USACO2.1 顺序的分数 Ordered Fractions
- [USACO2.1]顺序的分数 Ordered Fractions
- usaco2.1.2-----orderd fractions(欧几里的)
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- usaco2.1usaco_Ordered Fractions
- 【其他】【USACO】Ordered Fractions
- Section 2.1 Ordered Fractions
- 2.1Ordered Fractions
- hoj Ordered Fractions
- USACO Ordered Fractions
- [usaco] 2.1 Ordered Fractions
- printf 十六进制格式化输出 2字节补0对齐 ,
- 基于为知笔记的信息收集方法
- Linux下批量杀掉 包含某个关键字的 程序进程
- Java中可变长参数的使用及注意事项
- USACO2.1.1 The Castle (castle)
- USACO2.1.2 Ordered Fractions (frac1)
- 关于往VS2008新建的MFC对话框添加OnInitDialog()函数。
- USACO2.1.3 Sorting A Three-Valued Sequence (sort3)
- OC基础语法and类和对象
- SharePoint debug - "The Business Data Connectivity Metadata Store is currently unavailable"
- 创建型模式之抽象工厂模式(AbstractFactory)
- orcle11gr2空表导不出来
- USACO2.1.4 Healthy Holsteins (holstein)
- 基于ESB实现商友与K3财务凭证集成