AtCoderにて2,3個のみWAが発生する

Question

疑問点および試したこと

AtCoderにおいて，サンプルでは正しい解を得ることができるが，ACを獲得することができません．TLEやREは出ておりません．入力を行う際にサンプルのみではなく境界値などのデータも自分で試しましたがACを得ることができませんでした．このコードの問題点はどこなのでしょうか．

また以前にもこのようなことがあったので，このようなことが起こった際の解消法，問題点も挙げてもらえると助かります．

質問及びプログラミング初心者なので至らない点が多いとは思いますがよろしくお願いします．

該当のソースコード

import sys,math
def I(): return int(input())
def MI(): return map(int,input().split())
def LI(): return list(map(int,input().split()))
def TI(): return tuple(map(int,input().split()))
def S(): return input()
def LS(): return list(input().split())
def TS(): return tuple(input().split())
def yes(): print("Yes")
def no(): print("No")
MOD1 = 1000000007 #500000004
MOD2 = 998244353 #499122177
sys.setrecursionlimit(10**9)

N = I()
i = 1
while (3**i < N):
    cnt = 0
    B = N - 3**i
    while (B > 5):
        if B%5 == 0:
            B /= 5
            B = int(B)
            cnt += 1
        else:
            break
    if B == 5:
        print(i,cnt+1)
        exit()
    i += 1
print("-1")

リンク

ARC 106 A-106の自分の回答，および提出結果です．
AtCoder

Answer 1

3**1 + 5**25
Nにこれを入れてみてください。-1が出力されます。
原因は浮動小数点の誤差です。

このようなことが起こった際の解消法，問題点も挙げてもらえると助かります．

原因が原因なので浮動小数点の誤差に関する知識がなければどうにもならないことではあります。しかし、コードを見る限り浮動小数点に変換されてるということには気づいているはずで、その時もバグだと思ったんじゃないでしょうか。
バグの修正が中途半端であれば本当の問題が隠されるだけで、デバッグを難しくします。特効薬はありませんが、経験則レベルではバグは起きやすい場所に集中して出るということもあるので、「修正したから大丈夫」ではなく「修正したところとその周辺を重点的に見直す」ぐらいのつもりでコードを見直すといいと思います。

Comments

[ryota_0000]

回答ありがとうございます。代入してみると確かに-1が出力されました．
確かにintとfloatを比較するのは誤差が生まれたときに正しく返すことができないと考えてint()を付けました．

AtCoderの他者の回答を見ると，'/'ではなく'//'を使っているのはfloatを一度も使わないためだったのですね...
これを訂正したところ，無事通りました．
https://atcoder.jp/contests/arc106/submissions/29823252