连分数（百度2018校招）

题目的主要做法就是将这个分数的值计算出来，而考虑到float型数据不能完全表示，可以保存分子分母的格式：

#include 
#include 
#include 
#include 
using namespace std;

void calc(vector<int> &nums, int &fenzi, int &fenmu) {
    int n = nums.size() - 1;
    for(int i = n; i > 0; --i) {
        fenzi = fenzi + nums[i] * fenmu;
        swap(fenzi, fenmu);
    }
    fenzi = nums[0] * fenmu + fenzi;
}

int main(){
    int n,m;
    cin>>n;
    int num;
    vector<int> x,y;
    for(int i=0;i<=n;i++){
        cin>>num;
        x.push_back(num);
    }
    cin>>m;
    for(int j=0;j<=m;j++){
        cin>>num;
        y.push_back(num);
    }

    int fenzi1=0,fenmu1=1;
    int fenzi2=0,fenmu2=1;
    cal(x,fenzi1,fenmu1);
    cal(y,fenzi2,fenmu2);
    if(fenzi1*fenmu2==fenmu1*fenzi2){
        cout<<'=';
    }else if(fenzi1*fenmu2>fenmu1*fenzi2){
        cout<<'>';
    }else{
        cout<<'<';
    }
    return 0;
}