2 条题解

  • 1
    @ 2025-7-11 9:57:41
    #include<bits/stdc++.h>
    using namespace std;    
    int i,j,a,b,ansa,ansb,l;
    double x,y;
    int gcd(int x,int y){
        if(y==0) return x;
        return gcd(y,x%y);
    }
    int main(){
        scanf("%d%d%d",&a,&b,&l);
        ansa=l;ansb=1;
    	for(int i=1;i<=l;i++){
    		for(int j=1;j<=l;j++){
    			if(gcd(i,j)==1&&i*b>=a*j&&i*1.0/j<ansa*1.0/ansb){
    				ansa=i;
    				ansb=j;
    			}
    		}
    	}
        printf("%d %d",ansa,ansb);
        return 0;
    }
    
    • -8
      @ 2022-7-5 11:05:14
      • 1

      信息

      ID
      62
      时间
      1000ms
      内存
      256MiB
      难度
      4
      标签
      (无)
      递交数
      158
      已通过
      69
      上传者