HITOJ Ordered Fractions 1076 (分数排序)
来源:互联网 发布:ip交换网络拓扑的设计 编辑:程序博客网 时间:2024/06/05 04:01
Ordered Fractions
Source : Unknown Time limit : 3 sec Memory limit : 32 M
Submitted : 1510, Accepted : 496
Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N.
Here is the set when N = 5:
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
Write a program that, given an integer N between 1 and 160 inclusive, prints the fractions in order of increasing magnitude.
INPUT FORMAT
Several lines with a single integer N in each line. Process to the end of file.SAMPLE INPUT
55
OUTPUT FORMAT
One fraction per line, sorted in order of magnitude. print a blank line after each testcase.SAMPLE OUTPUT
0/11/51/41/32/51/23/52/33/44/51/10/11/51/41/32/51/23/52/33/44/51/1
#include<stdio.h>#include<string.h>#include<algorithm>#define N 1000010using namespace std;struct zz{int x;int y;double s;}q[N];int cmp(zz a,zz b){return a.s<b.s;}int gcd(int x,int y){return y?gcd(y,x%y):x;}int main(){int i,j,n;while(scanf("%d",&n)!=EOF){int k=0;for(i=1;i<=n;i++){for(j=0;j<=i;j++){if(gcd(i,j)==1){q[k].x=j;q[k].y=i;q[k].s=j*1.0/i;k++;}}}sort(q,q+k,cmp);for(i=0;i<k;i++)printf("%d/%d\n",q[i].x,q[i].y);printf("\n");}return 0;}
0 0
- HITOJ Ordered Fractions 1076 (分数排序)
- HIToj--1076--Ordered Fractions(水题)
- 【排序】洛谷 P1458 顺序的分数 Ordered Fractions
- Ordered Fractions顺序的分数
- USACO-Section 2.1 Ordered Fractions(排序)
- Usaco 2.1.2 顺序的分数(Ordered Fractions)
- usaco Ordered Fractions 顺序的分数(两种解法)
- usaco顺序的分数 Ordered Fractions
- USACO2.1 顺序的分数 Ordered Fractions
- 洛谷 P1458 顺序的分数 Ordered Fractions
- [USACO2.1]顺序的分数 Ordered Fractions
- USACO-Section2.1 Ordered Fractions [其他][排序]
- USACO:2.1.2 Ordered Fractions 顺序的分数
- 【USACO题库】2.1.2 Ordered Fractions顺序的分数.tj
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- 累【非技术贴】
- Shell教程(四):条件语句、循环语句、break/continue
- CSS文件动态加载
- hive笔记
- version magic 'xxx ARMvx ' should be 'xxx ARMvx '
- HITOJ Ordered Fractions 1076 (分数排序)
- IO流之----字符流(Reader和Writer)和其它流
- Fragment生命周期 android基础三
- 【PHPRS】一款小巧精悍的PHP RESTful开源框架
- jQueryeasyUI中的一些日期的使用
- Shell教程(五):替代、引用机制、输入输出重定向
- Effective C++学习笔记
- a为整型数组,&a+1的含义
- Ubuntu text mode boot