早教吧作业答案频道 -->其他-->
最简分数排序问题描述输入一个正整数N,找出所有分母不大于N、且数值在0和1之间的最简分数,例如当N=5时,满足条件的最简真分数有:1/2,1/3,2/3,1/4,3/4,1/5,2/5,3/5,4/5将所有满足上述条件的最
题目详情
最简分数排序
【问题描述】
输入一个正整数N,找出所有分母不大于N、且数值在0和1之间的最简分数,例如当N=5时,满足条件的最简真分数有:
1/2,1/3,2/3,1/4,3/4,1/5,2/5,3/5,4/5
将所有满足上述条件的最简分数按数值从小到大的顺序打印出来.
【输入形式】
从标准输入读入一个大于1小于等于100的整数.
【输出形式】
向标准输出打印结果,按由小到大顺序输出所有满足上述条件的最简分数,各分数之间使用一个空格分隔,分子、斜线及分母之间不留空格.
【输入样例】
5
【输出样例】
1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5
【问题描述】
输入一个正整数N,找出所有分母不大于N、且数值在0和1之间的最简分数,例如当N=5时,满足条件的最简真分数有:
1/2,1/3,2/3,1/4,3/4,1/5,2/5,3/5,4/5
将所有满足上述条件的最简分数按数值从小到大的顺序打印出来.
【输入形式】
从标准输入读入一个大于1小于等于100的整数.
【输出形式】
向标准输出打印结果,按由小到大顺序输出所有满足上述条件的最简分数,各分数之间使用一个空格分隔,分子、斜线及分母之间不留空格.
【输入样例】
5
【输出样例】
1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5
▼优质解答
答案和解析
#include
using namespace std;
struct tp
{
int a;
int b;//分子
};
tp cc[10000];
int judge(int a,int b)//是否最简分数
{
for(int i=2; ii;
for(j=1; j
using namespace std;
struct tp
{
int a;
int b;//分子
};
tp cc[10000];
int judge(int a,int b)//是否最简分数
{
for(int i=2; ii;
for(j=1; j
看了 最简分数排序问题描述输入一个...的网友还看了以下:
关于预初的数学题20以内(包括20)的自然数中,质数有8个,那么合数有()个m=2*2*bn=5* 2020-04-08 …
当n取正整数时,定义N(n)表示n的最大奇因数.如N(1)=1,N(2)=1,N(3)=3,N(4 2020-05-13 …
当时,定义函数N(n)表示n的最大奇因数,如N(3)=3,记,则:(1)S(3)=;(2)S(n) 2020-05-13 …
当n为正整数时,定义函数N(n)表示n的最大奇因数.如N(3)=3,N(10)=5,….记S(n) 2020-05-13 …
当n为正整数时,定义函数N(n)表示n的最大奇因数.如N(3)=3,N(10)=5,….记S(n) 2020-05-13 …
当n∈N*时,定义函数N(n)表示n的最大奇因数.如N(1)=1,N(2)=1,N(3)=3,N( 2020-05-13 …
数列an为等差数列an=11d=2sn=35则a1=在等比数列an中已知前四项和为1前八项和为17 2020-05-14 …
240(1+x)(1+nx)≥500这题求n的最大值,怎么解5月份的用电量是240千瓦时,若今年6 2020-05-17 …
用传统流程图表示以下算法(1) C语言 有3个数a,b,c,要求按大小顺序把它们输出(2) 判断一 2020-05-17 …
已知N=2*2*2*2**3*3*3*5*5*11,那么N的因数有几个,N的所有因数的和是多少,N 2020-05-17 …