记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 128.0 KiB
#2 Accepted 16ms 220.0 KiB
#3 Accepted 119ms 216.0 KiB

代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int T,n,*a=NULL,*b=NULL;
    int i,j,k,h;
    scanf("%d",&T);
    for(;T>=1;T--)
    {
        scanf("%d",&n);
        a=(int*)malloc(sizeof(int)*(n+1));
        b=(int*)malloc(sizeof(int)*(n+1));
        if(a!=NULL&&b!=NULL)
        {
            for(i=0;i<n+1;i++)
                scanf("%d",&a[i]);
            for(j=0;j<n+1;j++)
                scanf("%d",&b[j]);
            for(k=n;k>=0;k--)
            {
                if(a[k]!=0&&b[k]!=0)
                {
                    int max=0;
                    for(h=2;h<=(a[k]<b[k]?a[k]:b[k]);h++)
                    {
                        if(a[k]%h==0&&b[k]%h==0)
                            max=h;
                    }
                    if(max==0)
                        printf("%d %d\n",a[k],b[k]);
                    else
                        printf("%d %d\n",a[k]/max,b[k]/max);
                    break;
                }
                else if(a[k]==0&&b[k]!=0)
                {
                    printf("0 1\n");
                    break;
                }
                else if(a[k]!=0&&b[k]==0)
                {
                    printf("infty\n");
                    break;
                }
                else
                    continue;
            }
        }
        free(a);
        free(b);
    }
    return 0;
}

信息

递交者
类型
递交
题目
P1000 hitwh 2019 新生赛 A ∞
语言
C
递交时间
2020-12-17 20:38:43
评测时间
2020-12-17 20:38:43
评测机
分数
100
总耗时
138ms
峰值内存
220.0 KiB