CCPC 2016 长春区域赛 B - Fraction （模拟）

hxxjxw

于 2018-11-12 23:16:04 发布

阅读量244

点赞数

分类专栏： ACM 模拟文章标签： ACM 模拟

本文链接：https://blog.youkuaiyun.com/hxxjxw/article/details/84000663

版权

ACM 同时被 2 个专栏收录

98 篇文章

订阅专栏

模拟

14 篇文章

订阅专栏

本文解析了HDU-5912题目，该题要求化简给定的分式至最简形式。通过直接模拟分数的通分过程并进行最后的约分操作，文章提供了完整的C++代码实现，展示了如何高效解决此类数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDU - 5912

题目大意：

给你一个分式，如图，求化简后的分子分母(最简)。

题解：

数据范围很小，直接模拟分数的通分过程，最后约分即可。

#include<bits/stdc++.h>
#include<cstring>
#define ll long long
using namespace std;
int a[100],b[100];
int main()
{
    int T,n;
    cin>>T;
    for(int cas=1;cas<=T;++cas)
    {
        cin>>n;
        for(int i=1;i<=n;++i)
            cin>>a[i];
        for(int i=1;i<=n;++i)
            cin>>b[i];
        int up=b[n];
        int down=a[n];
        for(int i=n-1;i>=1;--i)
        {
            up+=a[i]*down;
            down*=b[i];
            swap(up,down);
        }
        int gcd=__gcd(up,down);
        up/=gcd;down/=gcd;
        cout<<"Case #"<<cas<<": "<<up<<' '<<down<<endl;
    }
    return 0;
}