HDU 5912 Fraction【模拟】(2016中国大学生程序设计竞赛（长春）B题)

最新推荐文章于 2020-03-01 13:39:24 发布

夜幕下的ACM之路

最新推荐文章于 2020-03-01 13:39:24 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU CCPC 字符串相关与模拟相关文章标签： CCPC

本文链接：https://blog.youkuaiyun.com/qq_32866009/article/details/59649695

HDU 同时被 3 个专栏收录

175 篇文章

订阅专栏

字符串相关与模拟相关

35 篇文章

订阅专栏

CCPC

4 篇文章

订阅专栏

本文针对一个具体的数学问题——分数表达式的最简化处理进行了详细的解答。通过分析规律并使用模拟方法来实现，最终输出最简化的分子与分母。代码中运用了最大公约数算法进行分数的简化。

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

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5912

【中文题意】就是给你一个式子，然后求出这个式子最后的最简的分子和分母是多少。
【思路分析】找下规律直接模拟就好了，然后再求一下最大公约数。
【AC代码】

#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define MOD 10

int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}

int a[15],b[15];

int main()
{
    int t,n,iCase=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        for(int i=1;i<=n;i++)scanf("%d",&b[i]);
        int fenzi=b[n],fenmu=a[n];
        for(int i=n-1;i>=1;i--)
        {
            fenzi+=a[i]*fenmu;
            fenmu*=b[i];
            int temp=fenzi;
            fenzi=fenmu;
            fenmu=temp;
        }
        printf("Case #%d: %d %d\n",++iCase,fenzi/gcd(fenzi,fenmu),fenmu/gcd(fenzi,fenmu));
    }
    return 0;
}