#训练6# 2-N个数求和

最新推荐文章于 2025-05-28 23:39:14 发布

uadsbkc

最新推荐文章于 2025-05-28 23:39:14 发布

阅读量117

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45797295/article/details/115642134

版权

天梯赛专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用 gcd 函数计算两个整数最大公约数的方法，并展示了如何利用 gcd 结果求解线性组合问题。通过样例代码，展示了如何处理 longlong 类型数据，最终应用到实际问题中，如求解数组中线性关系的最简表达式。

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

题目

在这里插入图片描述

思路

gcd
样例三！！long long ！！要全给成ll

代码

#include <bits/stdc++.h>

#define maxx 199
typedef long long ll;
using namespace std;
ll up[maxx], down[maxx];

ll gcd(ll a, ll b) //最大公因数
{
    if (a % b == 0)
        return b;
    return gcd(b, a % b);
}

int main()
{
    int n;
    cin >> n;
    char c;
    for (int i = 0; i < n; ++i)
    {
        cin>>up[i]>>c>>down[i];
    }
    ll aaa = 0;
    for (int i = 0; i < n - 1; ++i)
    {
        aaa = gcd(abs(down[i]), abs(down[i + 1]));
        aaa = abs(down[i] / aaa * down[i + 1]);
    }
    //cout<<aaa;
    ll ans_up = 0;
    for (int i = 0; i < n; ++i)
    {
        ans_up += (aaa / down[i] * up[i]);
    }
    ll sum = gcd(ans_up, aaa);
    // cout<<sum;
    ans_up /= sum;
    aaa /= sum;

    if (ans_up % aaa == 0)
        cout << ans_up / aaa << endl;
    else if (ans_up > aaa)
            cout << ans_up / aaa << ' ' << ans_up % aaa << "/" << aaa << endl;
    else
        cout << ans_up << "/" << aaa << endl;
    return 0;
}