[USACO 2.1.2]顺序的分数
2013-01-29 22:30
495 查看
地址:http://hustoj.sinaapp.com/problem.php?id=1838
笨办法
先列出所有分母不大于n的真分数,用二维数组储存,然后按分数大小排序
输出的时候按顺序来,选gcd(分子, 分母)=1的输出
笨办法
先列出所有分母不大于n的真分数,用二维数组储存,然后按分数大小排序
输出的时候按顺序来,选gcd(分子, 分母)=1的输出
#include <iostream> #include <algorithm> #define MAX 160 using namespace std; int n; int **f=new int *[MAX*(MAX-1)/2+2]; bool cmp(int *a,int *b) { double x,y; x=(double)a[0]/(double)a[1]; y=(double)b[0]/(double)b[1]; return x<y; } int main() { ios::sync_with_stdio(false); cin>>n; int l=n*(n-1)/2+2; int i=0; f[i]=new int[2]; f[i][0]=0; f[i][1]=1; i++; while(i<l) { if(i==l-1) { f[i]=new int[2]; f[i][0]=f[i][1]=1; break; } for(int j=n;j>1;j--) for(int k=1;k<j;k++) { f[i]=new int[2]; f[i][0]=k; f[i][1]=j; i++; } } sort(f,f+l,cmp); for(i=0;i<l;i++) { if(__gcd(f[i][0],f[i][1])==1) cout<<f[i][0]<<"/"<<f[i][1]<<endl; } return 0; }
相关文章推荐
- 【USACO题库】2.1.2 Ordered Fractions顺序的分数.tj
- USACO:2.1.2 Ordered Fractions 顺序的分数
- [USACO 2.1.2]顺序的分数 (枚举+快排)
- Usaco 2.1.2 顺序的分数(Ordered Fractions)
- 【排序】【USACO2.1.2】顺序的分数
- usaco顺序的分数(随便搞,排序可以)和健康的赫斯坦奶牛(dfs)(水)
- USACO 2.1 顺序的分数 (枚举)
- USACO2.1 顺序的分数 Ordered Fractions
- USACO&nbsp;2.1&nbsp;顺序的分数
- [USACO2.1]顺序的分数 Ordered Fractions
- SSL 1105——【USACO 2.1】顺序的分数(递归+二分)
- [USACO2.1] 顺序的分数 法雷数列
- usaco顺序的分数 Ordered Fractions
- usaco Ordered Fractions 顺序的分数(两种解法)
- Cpp环境【Usaco2.1.3】【Vijos1222】顺序排分数
- usaco 2.1.2 frac1
- 【C++心路历程10】1222顺序分数 便于以后打表
- 【USACO 2.4】Fractions to Decimals(分数转小数)
- usaco ★Fractions to Decimals 分数化小数
- usaco 2.1.2 frac1