usaco training Ordered Fractions
来源:互联网 发布:淘宝优惠券winppo 编辑:程序博客网 时间:2024/06/05 18:29
Description
输入一个自然数N
请写一个程序来增序输出分母小于等于N 的既约真分数
Input
单独的一行 一个自然数N(1..160)
Output
每个分数单独占一行
Sample Input
5
Sample Output
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
#include<stdio.h>int x[15001],y[15001],z=1e9,idx;int gcd(int x,int y){while(y){z=x%y;x=y;y=z;}return x;}int main(){int n,i,j,v;scanf("%d",&n);printf("0/1\n");for(i=1;i<=n;i++)for(j=1;j<i;j++){if(gcd(i,j)==1)x[++idx]=j,y[idx]=i;}for(i=1;i<=idx;i++)for(j=1;j<i;j++){if(x[i]*y[j]<x[j]*y[i]){v=x[i],x[i]=x[j],x[j]=v;v=y[j],y[j]=y[i],y[i]=v;}}for(i=1;i<=idx;i++)printf("%d/%d\n",x[i],y[i]);printf("1/1");}
阅读全文
1 0
- usaco training Ordered Fractions
- 【USACO Training】Section 2.1 Ordered Fractions
- 【其他】【USACO】Ordered Fractions
- USACO Ordered Fractions
- [usaco] 2.1 Ordered Fractions
- usaco Ordered Fractions
- USACO-Ordered Fractions
- USACO Ordered Fractions
- USACO 2.1 Ordered Fractions
- USACO 2.1 Ordered Fractions
- USACO--2.1Ordered Fractions
- USACO 2.1 Ordered Fractions
- USACO Ordered Fractions(枚举)
- USACO 2.1 Ordered Fractions
- USACO [2.1] Ordered Fractions
- USACO 2.1 Ordered Fractions
- USACO Ordered Fractions
- Usaco Section 2.1 Ordered Fractions
- linux做路由器搭建局域网实验
- 日记(周末)
- 用oradebug short_stack及strace -p分析oracle进程是否dead或出现故障
- CodeForces
- 图形学复习文档
- usaco training Ordered Fractions
- vector中erase用法注意事项
- 【MFC】应用程序类型:单文档、多文档与基于对话框
- iOS【IOS视频直播:高仿腾讯旗下<NOW直播>映客直播类型】
- 第一周LeetCode算法题之一
- Gradle学习系列之二——创建Task的多种方法
- 9.7训练日志
- NOIP2015斗地主(洛谷2668)
- 判断闰年和2月天数,100到1000的非素数