60分求调!
查看原帖
60分求调!
1772896
WindyValleys楼主2025/6/18 08:55

第4,7,8,10得分点TLE

#include <stdio.h>
int func(int a,int b);
int func(int a,int b){
    int c,d;
    if(a>=b){
        c=b;
        b=a;
        a=c;
    }
    for(int i=1;i<=a;i++){
        if(a/i==1.0*a/i&&b/i==1.0*b/i){
            d=i;
        }
    }
    return d;
}
int main(){
	int x0,y0;
    scanf("%d %d",&x0,&y0);
    int sum=0;
    for(int m=x0;m<=y0;m++)
        for(int n=y0;n>=x0;n+=-1){
            if(func(m,n)==x0&&1.0*m*n/func(m,n)==y0){
                sum+=1;
            }
        }
    printf("%d",sum);
    return 0;
}
2025/6/18 08:55
加载中...