Ordered Fractions
链接
分析:遍历一下,求个gcd即可,最后按照ans排序并去重
1 /* 2 PROB:frac1 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 #include "cstring" 9 #include "string" 10 #include "algorithm" 11 #include "vector" 12 using namespace std; 13 int n; 14 int gcd(int a,int b){ 15 if(b==0) return a; 16 return gcd(b,a%b); 17 } 18 struct Node{ 19 int x,y; 20 double ans; 21 }; 22 vector<Node> p; 23 bool cmp(Node a,Node b){ 24 return a.ans<b.ans; 25 } 26 int main() 27 { 28 freopen("frac1.in","r",stdin); 29 freopen("frac1.out","w",stdout); 30 cin>>n; 31 for(int i=0;i<=n;i++){ 32 for(int j=min(n,i+1);j<=n;j++){ 33 int x,y; 34 x=i/gcd(i,j),y=j/gcd(i,j); 35 Node t; 36 t.x=x,t.y=y,t.ans=(double)x/(double)y; 37 p.push_back(t); 38 } 39 } 40 sort(p.begin(),p.end(),cmp); 41 cout<<p[0].x<<"/"<<p[0].y<<endl; 42 for(int i=1;i<p.size();i++){ 43 if(p[i].x==p[i-1].x&&(p[i].y==p[i-1].y)) continue; 44 cout<<p[i].x<<"/"<<p[i].y<<endl; 45 } 46 return 0; 47 }
View Code
转载于:https://www.cnblogs.com/wolf940509/p/7119186.html
Ordered Fractions相关推荐
- 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 ...
- P1458 [USACO2.1]顺序的分数 Ordered Fractions
P1458 [USACO2.1]顺序的分数 Ordered Fractions - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h&g ...
- USACO 2.1.3 Ordered Fractions
USACO 2.1.3 Ordered Fractions MPS 输入一个自然数N 请写一个程序来增序输出分母小于 ...
- 1852. Ordered Fractions
单点时限: 2.0 sec 内存限制: 256 MB Consider the set of all reduced fractions between 0 and 1 inclusive with ...
- usaco Ordered Fractions 顺序的分数(两种解法)
这题很好玩,这里有两种解法. 第一种我自己写的,先找到所有的既约真分数,然后写了一个cmp函数进行排序最后输出.我写的时候还在想这章不是搜索吗这跟搜索关系不大吧,难道是怕我们思维定式化故意出的题不是搜 ...
- 顺序的分数 Ordered Fractions
题目描述 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数. 这有一个例子,当N=5时,所有解 ...
- P1458 顺序的分数 Ordered Fractions(有技巧的枚举)+C++类封装=精简代码
题目描述 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数. 这有一个例子,当N=5时,所有解 ...
- USACO sec2.1 Ordered Fractions
首先两重 for 循环对可能取的值约分,分子分母分别存放,根据比较分数大小的方法排序,然后按顺序输出(相同的只输出一个): /* PROG : frac1 LANG : C++ */ # includ ...
- USACO-Section2.1 Ordered Fractions(简单数据处理)
2017-8-6 题目描述 按分数值递增的顺序输出所有解 解答 求出所有情况再排序即可 代码 /* ID: 18795871 PROG: frac1 LANG: C++ */ #include< ...
最新文章
- hdu 4831(线段树---待解决)
- linux c语言定位显示字符,Linux c语言实现修改文本字符串
- Light OJ 1406 Assassin`s Creed 减少国家DP+支撑点甚至通缩+最小路径覆盖
- EL表达式、 jstl标签
- httpd配置ResponseHeader
- 基于R语言的聚类(谱聚类)
- 小科普:浏览器的神玩法,将开启万能版浏览器?
- 俄罗斯方块c语言程序方案设计,c语言俄罗斯方块游戏程序方案设计书报告.doc
- BTC公钥生成地址的过程详解
- 1024程序员节CSDN活动征文:数据结构之顺序表
- axure 设置背景虚化_axure 设置背景虚化_「PPT素材」 77幅各种墙面砖墙纹理背景...
- PHP操作doc文档之PHPWord0.6.1
- 基于Winform开发S7.net协议 与Smart-200PLC通讯
- Mysql导出数据的几种方式
- LiveNVR监控流媒体Onvif/RTSP功能支持海康摄像头通过海康SDK接入支持回看倍速播放海康设备存储的设备录像
- 七牛---借助第三方平台实现移动直播
- hbase2.x HBCK Report Region Holes Overlaps问题修复
- java解析网页全过程_Java网页解析
- linux 搭建游戏服务器,Linux系统下玩经典游戏 CS1.5服务器架设
- 那些精贵的文献资源下载网址经验总结(转载)
热门文章
- uac管理员程序_在Windows 10中创建没有UAC提示的管理员模式快捷方式
- ubuntu20.04安装mysql8
- 单片机控制数码管自动显示1-99
- LeetCode 10. Regular Expression Matching / 44. Wildcard Matching
- 数据分析入门书籍整理
- 《富爸爸穷爸爸》读书摘录脑图
- linux动态压缩硬盘,VirtualBox 压缩VDI硬盘
- 定制Eclipse IDE之杂症篇
- Java实现经典版坦克大战(还原度很高)
- Android 实时录音和回放,边录音边播放 (KTV回音效果)