2017.1.15【初中部 】普及组模拟赛C组 小x的极限 题解

原题：

http://172.16.0.132/junior/#contest/show/1365/1

题目描述：

输入：

第一行两个用空格分开的整数n和m,分别表示P(x)和Q(x)的最高项指数。
第二行包含n+1用空格分开的整数，a0,a1,…,an，表示P(x)的每项系数。
第三行包含m+1用空格分开的整数，b0,b1,…,bm，表示Q(x)的每项系数。

输出：

如果最后得到的极限为正无穷，输出“Infinity”；
如果为负无穷，输出“-Infinity”；
如果最后得到的极限为0，输出“0/1”；
否则，输出一个最简分数，为所得极限的值，以“p/q”的形式，p为分子，q为分母。

样例输入：

样例输入1：
2 1
1 1 1
2 5

样例输入2：
1 0
-1 3
2
样例输入3:
0 1
1
1 0

样例输入4:
2 2
2 1 6
4 5 -7

样例输入5:
1 1
9 0
-5 2

样例输出：

样例输出1:
Infinity

样例输入2:
-Infinity

样例输出3:
0/1

样例输出4:
1/2

样例输出5:
-9/5

数据范围限制：

对于100%的数据：0<=n,m<=100，|ai|,|bi|<10^5。

提示&分析：

实现：

#include<cstdio>
#include<cmath>

int i,n,m,l,a[107],b[107];
bool bz;
void gcd(int x,int y)
{
    if(x%y!=0) gcd(y,x%y);
    else l=y;
}
int main()
{
    freopen("limit.in","r",stdin);freopen("limit.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n+1;i++) scanf("%d",&a[i]);
    for(i=1;i<=m+1;i++) scanf("%d",&b[i]);
    if(n<m) 
        printf("0/1");
    if(n>m)
        if(a[1]>0&&b[1]>0||a[1]<0&&b[1]<0) printf("Infinity");
        else printf("-Infinity");
    if(n==m)
    {
        if(a[1]>0&&b[1]>0||a[1]<0&&b[1]<0) bz=true;
        else bz=false;
        a[1]=fabs(a[1]);
        b[1]=fabs(b[1]);
        gcd(b[1],a[1]);
        a[1]/=l;
        b[1]/=l;
        if(bz==false) printf("-%d/%d",a[1],b[1]);
        else printf("%d/%d",a[1],b[1]);
    }
}