21.1.27


(5086)
while True:
  x, y = map(int, input().split())
  if x + y  > 0:
    if x % y == 0:
      print("multiple")
    elif y % x == 0:
      print("factor")
    else:
      print("neither")
  else:
    break
  • で先に入力した数字は0と0の間で終わり、while~breakゲートです.
  • 倍数、薬水、非の条件を条件文で判別する.
  • (1037)
    number = int(input())
    a= list(map(int, input().split())) # 꼭 map으로만 안 해도 됨. 리스트로 만들어 버리고 max,min 씀.
    a_max = max(a)
    a_min = min(a)
    N = a_max * a_min
    print(N)
  • 原数は約数の積である.
  • なので、最大の薬数と最小の薬数に元の値を乗じます.
  • ですが、問題は条件から1と自分の値を減算することです.そのため、小価と大価がほぼ現れた.そして乗じるといつもその数が出てきます
  • (2609)
    a, b = map(int, input().split())
    x = set(i for i in range(1, a+1) if a % i == 0)
    y = set(i for i in range(1, b+1) if b % i == 0)
    w = max(set.intersection(x, y))
    z = int((a * b) / w)
    print(w)
    print(z)
    最大公約数:自己因子を除く残りの因子は0
    最小公倍数:要求された2つの数の積から最大公倍数で除算:
    ユークリッドアークほう
    (1934)ユークリッドアーク除去法を関数として適用するとより速くなる.
    コメントブログ
    その前に、4回のタイムアウトは以下のブログのすべての方法を使用する場合です.(1回目は2609回適用…ユークリッド号製法ですが、時間が長すぎる場合)
    number = int(input())
    for i in range(number):
      a, b = map(int, input().split())
    
      def UC(a, b): # 최대공약수 구하는 함수
        while(b):
          a, b = b, a%b
        return a
      def UC2(a, b): # 최대공약수 구한거로 최소공배수 구하기
        result = (a*b) // UC(a,b)
        return result
      print(UC2(a, b))
    (3036)
    from fractions import Fraction
    
    number = int(input())
    a = list(map(int, input().split()))
    for i in a[1:]:
      answer = Fraction(i, a[0])
      print(answer.denominator, '/', answer.numerator, sep = '')
  • まずfor文で順番に車輪数を計算する:見ると大車輪を分母とし、小車輪を分子とするアルゴリズムである.
  • Pythonに噴水を発生させるには、上記のようにモジュールを導入する必要があります.
  • に導入された分数は分母と分子を変化させた.まず変数を指定して解答値を算出し、印刷時に方法で分子と分母(deno~分母numer~分子)
  • を変更する.
    (11050)
    この係数をPythonに置くと...まずこの係数は高校の時に習ったことのない記憶がぼんやりしている.まず公式なのでウィキペディアから一つ剃って、それを使って気を紛らわします.工場をインポートするにはmathをインポートする必要があります.
    import math
    
    a, b = map(int, input().split())
    
    answer = math.factorial(a) // math.factorial(a-b) // math.factorial(b)
    
    print(answer)