【LCP 02. 分式化简】模拟，注意技巧

最新推荐文章于 2024-10-20 13:29:19 发布

如花美眷似水流年Nancy

最新推荐文章于 2024-10-20 13:29:19 发布

阅读量126

点赞数

分类专栏：保研刷题文章标签：分数翻转迭代算法数学运算 C++ 算法实现

本文链接：https://blog.csdn.net/Nancy9669/article/details/124583327

版权

保研刷题专栏收录该内容

39 篇文章 1 订阅

订阅专栏

注意模拟思路！a+n/m=(m*a+n)/m，再取倒数之后，对应迭代方式为：m=m*a+n, n=m.

class Solution {
public:
    vector<int> fraction(vector<int>& cont) {
        reverse(cont.begin(),cont.end());
        int len=cont.size();
        int m=1,n=0;
        for(int i=0;i<len;i++)
        {
            int tmp=m;
            m=m*cont[i]+n;
            n=tmp;
        }
        return {m, n};
    }
};