题目的主要做法就是将这个分数的值计算出来,而考虑到float型数据不能完全表示,可以保存分子分母的格式:
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
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;
}