一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式:
输入在一行中按 N/M 的格式给出两个正分数,随后是一个正整数分母 K,其间以空格分隔。题目保证给出的所有整数都不超过 1000。
输出格式:
在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数,按从小到大的顺序,其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
输入样例:
7/18 13/20 12
输出样例:
5/12 7/12
#include<stdio.h>
#include<stdbool.h>
bool is_yue(int a,int b) //判断分母a与分子b能不能约分
{
if(a == 1) return true;
for(int i = 2 ; i <= a ; i++)
{
if(0 == a % i)
{
if(0 == b % i)
return true;
}
}
return false;
}
int main()
{
double n1 = 0,n2 = 0,m1 = 0,m2 = 0;
scanf("%lf/%lf %lf/%lf",&n1,&m1,&n2,&m2);
double num1 = n1/m1,num2 = n2/m2;
double k = 0;
scanf("%lf",&k);
int m = k;
int count = 0;
int arr[1005] = {}; //存合理的分子
if(num1 > num2) //判断两个分数的大小
{
double temp = num1;
num1 = num2;
num2 = temp;
}
for(int i = 1 ; ; i++)
{
if(1 == i || !is_yue(m,i))
{
double num = i/k;
if(num > num1 && num < num2)
{
arr[count] = i;
count++;
}
else if(num > num2)
break;
}
}
if(0 == count)
printf("无答案\n");
else
{
for(int i = 0 ;i < count-1 ; i++)
{
printf("%d/%.lf ",arr[i],k);
}
printf("%d/%.lf",arr[count-1],k);
}
return 0;
}
来源:https://blog.csdn.net/weixin_45393375/article/details/99685189