PAT (Basic Level) Practice （中文）1062 最简分数（C语言）

题目

程序员入门水平，贴出代码大家一起进步！
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

现给定两个不相等的正分数 N​1​​/M​1​​ 和 N​2​​/M​2​​，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。

输入格式：

输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

输出格式：

在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。

输入样例：

7/18 13/20 12

输出样例：

5/12 7/12

思路||总结

1. 将两个分数转化为double型小数，然后和K相乘确定分子的边界，同时保证上边界为输出条件的数字，这样就可以保证最后没有多余空格。
2. 两个分数的大小不一定，要验证两个分数的大小，不然第二个测试点通不过。

AC代码

#include <stdio.h>
#include <stdlib.h>
int main()
	{
	int judge(int a,int b);
	int N1,N2,M1,M2,K;
	scanf("%d/%d %d/%d %d",&N1,&N2,&M1,&M2,&K);
	float a,b;
	a=(float)N1/N2;
	b=(float)M1/M2;
	if(a>b)
		{
		float t=a;
		a=b;
		b=t;
		};
	int h=(int)(a*K);
	float c=(float)h/K;
	while(c<=a)
		{
		h++;
		c=(float)h/K;
		};
	int r=(int)(b*K);
	float d=(float)r/K;
	while(d>=b||judge(r,K)==0)
		{
		r--;
		d=(float)r/K;
		};
	int i;
	for(i=h;i<=r;i++)
		{
		if(judge(i,K)==1)
			{
			printf("%d/%d",i,K);
			if(i<r)putchar(' ');			
			};
		};
	return 0;
	}
int judge(int a,int b)//a,b不相等。 
	{
	int min=a,flag=1;
	if(b<a)min=b;
	int i;
	for(i=2;i<=min;i++)
		if(a%i==0&&b%i==0)
			{
			flag=0;
			break;
			};
	return flag;//返回0有公约数。 
	}