usaco2.11Ordered Fractions

枚举所有的排序

View Code

 1 /*
 2    ID: your_id_here
 3    PROG: frac1
 4    LANG: C++
 5  */
 6 #include <iostream>
 7 #include<cstdio>
 8 #include<cstring>
 9 #include<algorithm>
10 using namespace std;
11 int w[201][201];
12 struct node
13 {
14     int x,y;
15     double s;
16 }q[20001];
17 void gcd(int x,int y)
18 {
19     int i;
20     int tx = x,ty = y;
21     for(i = ty; i >= 2 ; i--)
22     {
23         if(y%i==0&&x%i==0)
24         {
25             y = y/i;
26             x = x/i;
27         }
28     }
29     w[x][y] = 1;
30 }
31 bool cmp(node x,node y)
32 {
33     return x.s<y.s;
34 }
35 int main()
36 {
37     freopen("frac1.in","r",stdin);
38     freopen("frac1.out","w",stdout);
39     int i,j,k,n,g=0;
40     cin>>n;
41     for(i = 2; i <= n ; i++)
42     for(j = 1; j < i ;j++)
43     {
44         gcd(i,j);
45     }
46     for(i = 1; i <= n ; i++)
47     for(j = 1; j <= n ; j++)
48     {
49         if(w[i][j])
50         {
51             g++;
52             q[g].x = i;
53             q[g].y = j;
54             q[g].s = j*1.0/(i*1.0);
55         }
56     }
57     sort(q+1,q+g+1,cmp);
58     cout<<"0/1\n";
59     for(i = 1; i <= g ; i++)
60     printf("%d/%d\n",q[i].y,q[i].x);
61     cout<<"1/1\n";
62     fclose(stdin);
63     fclose(stdout);
64     return 0;
65 }

转载于:https://www.cnblogs.com/shangyu/archive/2012/12/03/2800407.html

usaco2.11Ordered Fractions相关推荐

P1458 [USACO2.1]顺序的分数 Ordered Fractions
P1458 [USACO2.1]顺序的分数 Ordered Fractions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h&g ...
洛谷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,请找出所有满足条件的 ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
usaco2.1.2（frac1）
题目: Ordered Fractions Consider the set of all reduced fractions between 0 and 1 inclusive with denom ...
TZOJ--3560: Ordered Fractions （枚举）
3560: Ordered Fractions 描述 Consider the set of all reduced fractions between 0 and 1 inclusive with ...
5kyu Some Egyptian fractions
5kyu Some Egyptian fractions 题目背景: Given a rational number n as a string (example: "2/3" i ...
CF思维联系–CodeForces - 222 C Reducing Fractions(数学+有技巧的枚举）
ACM思维题训练集合 To confuse the opponents, the Galactic Empire represents fractions in an unusual format. ...
USACO2.4の其中3道水题【模拟,图论】
T1:P1518-两只塔姆沃斯牛 The Tamworth Two 题目大意两个东西,按照一个方向前进,他们撞到墙壁会顺时针90°,求他们多久后相遇. 解题思路暴力模拟 code // luogu ...
1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数时间限制: 1 Sec 内存限制: 64 MB 提交: 194 解决: 13 题目描述写一个程序,输入一个形如N/ ...

usaco2.11Ordered Fractions

usaco2.11Ordered Fractions相关推荐

最新文章

热门文章