[白俊]数学3


白準5086倍数と薬水


質問する


https://www.acmicpc.net/problem/5086

に答える

def function():
    n, m = map(int, input().split())
    if n == 0 and m == 0:
        pass
    elif m % n == 0:
        print("factor")
        function()
    elif n % m == 0:
        print("multiple")
        function()
    else:
        print("neither")
        function()


function()
文を使用してinputに0が表示されたら、それを終了します.
もし私たちが別れたら、答えを出力します.

100準1037約数


質問する


https://www.acmicpc.net/problem/1037

に答える

N = int(input())
M = list(map(int, input().split()))

max_number = max(M)
min_number = min(M)

print(max_number * min_number)
薬をあげたとき、どうやって手に入れることができますか...
紙に書いてありました.
だから私はルールを見たので、コードを削除しました.

白準11653素数分解


質問する


https://www.acmicpc.net/problem/11653

に答える

N = int(input())

while N != 1:
    for i in range(2, N + 1):
        if (N % i) == 0:
            print(i)
            N = N // i
            break
これは少し無知な方法で、少数かもしれないので、2から、すべての数を
全部君に分けたんだよ.
採点時間が長すぎる.
もう一つの接着剤を探しましたが、短いコードがいくつかあるので持ってきました.
import sys

N = int(sys.stdin.readline())
ROOT = int(N ** 0.5)
i=2

while N:
    if i>ROOT: break

    if N%i == 0:
        print(i)
        N = N//i
    else:
        i+=1

if N > 1: print(N)
この解答は私が最後にアルゴリズムを解いたときに見つけた方法とあまり違いません.
平方根で求めると時間が短くなります.
この問題は思いもよらなかった.

あ…。精神が崩壊する.


タイトルだけ見て入った時.
うん.これは小学校の時に習ったものです.これはできるはずだ!!
やった...正解率も高い

誰が見ても簡単な問題です.
薬液...どうやって?
分解素数...何?
最大公倍数、最小公倍数は実際には逆周期状態です
これを手書きで書くとそうですね
本当にコードで切るのはこれではありませんか?ではこれは...?
やることが多すぎる.
アルゴリズムが崩壊して、私は簡単な問題からもう一度解きます...
アルゴリズム...プライド=0