提出詳細

ソースコード

#最小公倍数を求めるには 
d_txt = open ('D.txt', 'r')
d_result = open ('D_Result.txt', 'w')

t = int(d_txt.readline())

for i in range(1, t + 1):
    edge = list(map(int,d_txt.readline().split()))
    
    d_result.write('Case #' + str(i) + ':\n')

    #縦と横の約数を求める
    divisor = [[0, 0], [0, 0]]

    for j in range(2):
        n = 2
        
        while edge[j] != 1:      
            
            divisor [j].append(0)
            
            while edge[j] % n == 0:                
                divisor [j][n] += 1
                edge[j] /= n
            
            n += 1

    len_diffe = len(divisor[0]) - len(divisor[1])

    #最大の約数の方に揃える
    if len_diffe != 0:
        if len_diffe > 0:
            for i in range (len_diffe):
                divisor[1].append(0)
        else:
            for i in range (len_diffe):
                divisor[0].append(0)
    
    #約数の個数が大きい方に揃える
    for i in range(2, len(divisor[0]) - 2):
        if divisor[0][i] < divisor[1][i]:
            divisor[0][i] = divisor[1][i]
    
    #約数の総数分掛け算する
    ans = 1
    for i in range(2, len(divisor[0]) - 2):
        while divisor[0][i] != 0:
            ans *= i
            divisor[0][i] -= 1
    
    d_result.write(str(ans) + '\n')

提出情報

提出時間 2020-11-10 10:25:39
問題 D - 寺子スクエア
ユーザ名 topaz_nirvana
状態 不正解
正解率 0/50
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 不正解 詳細を見る
テストケース 2 不正解 詳細を見る
テストケース 3 不正解 詳細を見る
テストケース 4 不正解 詳細を見る
テストケース 5 不正解 詳細を見る
テストケース 6 不正解 詳細を見る
テストケース 7 不正解 詳細を見る
テストケース 8 不正解 詳細を見る
テストケース 9 不正解 詳細を見る
テストケース 10 不正解 詳細を見る
テストケース 11 不正解 詳細を見る
テストケース 12 不正解 詳細を見る
テストケース 13 不正解 詳細を見る
テストケース 14 不正解 詳細を見る
テストケース 15 不正解 詳細を見る
テストケース 16 不正解 詳細を見る
テストケース 17 不正解 詳細を見る
テストケース 18 不正解 詳細を見る
テストケース 19 不正解 詳細を見る
テストケース 20 不正解 詳細を見る
テストケース 21 不正解 詳細を見る
テストケース 22 不正解 詳細を見る
テストケース 23 不正解 詳細を見る
テストケース 24 不正解 詳細を見る
テストケース 25 不正解 詳細を見る
テストケース 26 不正解 詳細を見る
テストケース 27 不正解 詳細を見る
テストケース 28 不正解 詳細を見る
テストケース 29 不正解 詳細を見る
テストケース 30 不正解 詳細を見る
テストケース 31 不正解 詳細を見る
テストケース 32 不正解 詳細を見る
テストケース 33 不正解 詳細を見る
テストケース 34 不正解 詳細を見る
テストケース 35 不正解 詳細を見る
テストケース 36 不正解 詳細を見る
テストケース 37 不正解 詳細を見る
テストケース 38 不正解 詳細を見る
テストケース 39 不正解 詳細を見る
テストケース 40 不正解 詳細を見る
テストケース 41 不正解 詳細を見る
テストケース 42 不正解 詳細を見る
テストケース 43 不正解 詳細を見る
テストケース 44 不正解 詳細を見る
テストケース 45 不正解 詳細を見る
テストケース 46 不正解 詳細を見る
テストケース 47 不正解 詳細を見る
テストケース 48 不正解 詳細を見る
テストケース 49 不正解 詳細を見る
テストケース 50 不正解 詳細を見る