XTU-OJ 《C语言程序设计》 1437-比例

Jay_is_Chou

已于 2023-07-19 21:24:07 修改

阅读量132

点赞数

分类专栏：湘大OJ练习解析文章标签：算法

于 2023-07-19 21:18:53 首次发布

本文链接：https://blog.csdn.net/Jay_is_Chou/article/details/131817524

版权

湘大OJ练习解析专栏收录该内容

133 篇文章 102 订阅

订阅专栏

题目描述

如下图：

已知BD:DA=a:b, AE:EC=c:d, FC:FB=e:f，求DG:GF。

输入格式

第一行是一个整数T (1≤T≤1000)，表示样例的个数。

以后每行6个整数,依次为a,b,c,d,e,f (1≤a,b,c,d,e,f≤1000)。

输出格式

依次每行输出一个样例的结果，为两个整数x和y，两者之间有一个空格，x和y互质。

样例输入
 1
 4 1 2 1 1 2
样例输出
 12 5

解题思路：本题就是很很很单纯的数学题了，把比例公式找到就能很容易编程实现啦。

如图：作 DH // AC，IF // AC ，所以 IF // DH 。

现在是不是能很轻松的发现，DG : GF = m : n 。

并且很容易得到

$\frac{m}{c} \quad = \quad {a\over a+b}$ 和 $\frac{n}{d} \quad = \quad {f\over f+e}$

$DG : GF\quad =\quad m:n \quad = \quad {ac*(f+e)\over fd*(a+b)}$

如果看不出来那要快回去复习下初中相似三角形的知识啦。

题目最后要求x和y互质，记得化简。

怎么化简分式，就是同除最大公因数呗。

这儿的 gcd 就是求最大公因数算法

AC代码：

#include <stdio.h>

int gcd1(int x, int y){
    return y > 0 ? gcd1(y,x%y) : x;
}

int gcd2(int x, int y)
{
    int t;
    while ( y > 0)
    {
        t = x % y;
        x = y;
        y = t;
    }
    return x;
}

int main()
{
    int T,gcD;
    int a,b,c,d,e,f,x,y;
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f);
        x = a * c * (f + e);
        y = f * d * (a + b);
        gcD = gcd1(x,y);     // 提前和大家用用 函数 这个功能
    //  gcD = gcd2(x,y);     // 两个gcd函数实现的功能都是一样的。  
        printf("%d %d\n",x/gcD,y/gcD);
    }
    return 0;
}