P2118の割合が簡素化

P2118の割合が簡素化

問題の解決策

この問題は、暴力の列挙、2つの数の列挙1〜Lを考慮します

とにかく、データは非常に小さいです

 

コード

#include <ビット/ STDC ++ H> 使用して名前空間STDを、INT 、B、L、AA、BB。INT GCD（INT A、INT B）
{ 場合（Bの== 0）を返します。
    他のリターン GCD（B、％のB）。
} int型のmain（）
{ 
    scanf関数（" ％D％D％D "、＆​​A、＆B、＆L）。二重 T1、T2、T3 = 1E9。
    T1 =（* 1.0）/（B * 1.0 ）。以下のために（int型私= 1 ; iが= Lを<; I ++

 




     


    
    
    
    ）
       のための（INT J = 1 ; J <= 1; J ++ ）
      { 
          場合（GCD（i、j）は== 1 ）
          { 
              T2 =（i *が1.0）/（J * 1.0 ）。
              もし（T2> T1 && = T2-T1 < T3）
              { 
                  AA = I。
                  BB = J; 
                  T3 = T2- T1。
            } 
        } 
    
      } 
    
    
    のprintf（" ％D％dの" 、AA、BB）。
    リターン 0; 
}