LCP 2.分式简化

题解:

分子与分母不断交换(交换的同时累加，分子<-----系数*分母+分子)

class Solution {public int[] fraction(int[] cont) {int ans[] = new int[2];ans[0] = 1;//分子初始化为1ans[1] = 0;//分母初始化为0for(int i=cont.length - 1;i>=0;i--){int temp = ans[1];//中间变量temp用来记录上一个分母ans[1] = ans[0];//分母<--分子 ans[0] = cont[i]*ans[1] + temp;//分子<-- 系数*分母+分子}        return ans;}
}

LCP 2.分式简化相关推荐

LCP 02. 分式化简-数学推导
LCP 02. 分式化简-数学推导有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系 ...
【Python】【难度：简单】Leetcode LCP 02. 分式化简
有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以 ...
LeetCode-Algorithms-[Easy]LCP 02. 分式化简
有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以 ...
【简单】LCP 02. 分式化简
[题目] 有一个同学在学习分式,他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式,在本题中,所有系数都是大于等于0的整数.输入的cont代表连分数的系数(cont[0]代表上图的 ...
力扣杯-竞赛合集-LCP 02. 分式化简
有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系数(cont[0]代表上图的a0,以 ...
#力扣 LeetCode LCP 02. 分式化简 @FDDLC
题目描述: https://leetcode-cn.com/problems/deep-dark-fraction/ Java代码: class Solution { //所有系数都是大于等于0的整数 ...
LCP 02. 分式化简
非递归: class Solution {public:vector<int> fraction(vector<int>& cont) {int high=1,low= ...
Leetcode 02.分式化简
LCP 02. 分式化简难度简单有一个同学在学习分式.他需要将一个连分数化成最简分数,你能帮助他吗? 连分数是形如上图的分式.在本题中,所有系数都是大于等于0的整数. 输入的cont代表连分数的系 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...

LCP 2.分式简化

题解:

LCP 2.分式简化相关推荐

最新文章

热门文章