USACO 2.1.3 Ordered Fractions
输入一个自然数N
请写一个程序来增序输出分母小于N的既约真分数
PROGRAM NAME: frac1
INPUT FORMAT
单独的一行 一个自然数N
SAMPLE INPUT (file frac1.in)
5
OUTPUT FORMAT
每个分数单独占一行
SAMPLE OUTPUT (file frac1.out)
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cctype>
#include <cstring>
#include <string>
#include <cstdlib>
#include <vector>
#include <queue>
#include <deque>
using namespace std;const int MaxN=100001;struct frac{int up,down;friend bool operator< (frac a,frac b){return a.down*b.up>b.down*a.up;}//重载运算符
}c[MaxN];int n;int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){cin>>n;int i,j,t=1;for(i=1;i<=n;i++)for(j=1;j<i;j++)if(gcd(i,j)==1){c[t].up=j;c[t].down=i;t++;}cout<<0<<"/"<<1<<endl;sort(c+1,c+t);for(i=1;i<t;i++)cout<<c[i].up<<"/"<<c[i].down<<endl;cout<<1<<"/"<<1<<endl;return 0;
}
USACO 2.1.3 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 Ordered Fractions 顺序的分数(两种解法)
这题很好玩,这里有两种解法. 第一种我自己写的,先找到所有的既约真分数,然后写了一个cmp函数进行排序最后输出.我写的时候还在想这章不是搜索吗这跟搜索关系不大吧,难道是怕我们思维定式化故意出的题不是搜 ...
- USACO sec2.1 Ordered Fractions
首先两重 for 循环对可能取的值约分,分子分母分别存放,根据比较分数大小的方法排序,然后按顺序输出(相同的只输出一个): /* PROG : frac1 LANG : C++ */ # includ ...
- 顺序的分数 Ordered Fractions [USACO 2.1]
题目描述 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数.给定一个自然数N,1<=n& ...
- farey(法莱)数列 (USACO Ordered Fractions)
载自: http://blog.csdn.net/bao110908/archive/2007/11/28/1905328.aspx 分数有不少有趣的特性,就连普通的分数也有不少有趣的东西.也许你回 ...
- USACO 2.1 Ordered Fractions
#include <stdio.h> #define DEBUG 1 #define TESTCASES 9int max; typedef struct Fraction{int num ...
- P1458 顺序的分数 Ordered Fractions(有技巧的枚举)+C++类封装=精简代码
题目描述 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数. 这有一个例子,当N=5时,所有解 ...
最新文章
- CornerNet的配置、训练与测试
- ZedGraph在项目中的应用
- 服务器无法显示大内存的处理办法
- IDEA+selenium+TestNG+java+git+maven+jenkins实现Web UI自动化集成
- Nboot中nand flash控制器参数TACLS、TWRPH0和TWRPH1的确定(基于K9F1208U0B)
- [转]如何切换多个GitHub账号
- 元宵节快乐 | 2月15日 星期二 | 携程在国内率先开启混合办公模式;米哈游推出元宇宙品牌;AMD宣布完成对赛灵思的收购...
- 锤子新机终于来了?10月31日发布,连海报都做好了?
- div css网页设计源代码_HTML+CSS网页设计,企业网站资讯文章布局样式
- SpringCloud工作笔记082---自动化部署Jenkins_Windows下安装使用Jekins
- MYSQL主从不同步延迟原理分析及解决方案
- window环境下Redies安装和服务启用
- HTML页面多语言切换
- java毕业设计——基于java+Java Swing+sqlserver的图书馆书库管理系统设计与实现(毕业论文+程序源码)——图书馆书库管理系统
- 在Ubuntu18.04.3系统中安装谷歌拼音输入法(Google Pinyin)
- Maven下载sources时报错java.lang.RuntimeException: Cannot reconnect
- linux 命令修改IP(最有效方法)
- Community Preserving Network Embedding 论文笔记
- 程序员健身不完全指南
- 微信订阅号发送模板消息