Codeforces Round #124 (Div. 2)

B. Limit

给定两个多项式的系数，求当x趋向正无穷时，两个多项式相比的极限。正无穷则输出"Infinity" ，负无穷则输出"-Infinity" ，若极限为0则输出"0/1" ，分情况讨论即可。学会用递归求最大公约数。最高阶数相等的情况下则一定存在极限，若最高系数符号相异，则极限一定是负的，反之为正的。在求解极限的时候其实不用求最大公约数也能得到正确的答案，比如说6/2就等于3/1，之所以求解最大公约数无非是为了满足和预设的答案一致罢了。

#include<iostream>#include<cmath>using namespace std;#define N 105 int gcd(int a, int b)//递归，返回值为a，b最大公约数{return b == 0 ? a : gcd(b, a%b);}int main(){int n, m, i;cin >> n >> m;int a[105], b[105];for (i = 0; i <= n; i++)cin >> a[i];for (i = 0; i <= m; i++)cin >> b[i];if (n == m)//阶数一致的情况{if (a[0] * b[0]<0)cout << "-";cout << abs(a[0]) / gcd(abs(a[0]), abs(b[0])) << "/" << abs(b[0]) / gcd(abs(a[0]), abs(b[0])) << endl;;}else if (n>m)//分子阶数更高{if (a[0] * b[0] < 0)cout << "-";cout << "Infinity" << endl;}elsecout << "0/1" << endl;return 0;}

再仔细看看求解最大公约数的函数，当作一个积累吧：

int gcd(int a, int b)//递归，返回值为a，b最大公约数{return b == 0 ? a : gcd(b, a%b);}