WAの理由を知りたい

実現したいこと

あるatcoderの問題のWAの理由を知りたい

前提

問題文 : https://atcoder.jp/contests/abc216/tasks/abc216_c
解法は、逆順で操作する
具体的に言うと、ボールの数がNになった状態から逆算して
ボールの数が偶数の時、ボールの数を割る2 答えにの先頭にBを追加
ボールの数が奇数の時、ボールの数を1引く 答えにの先頭にAを追加
をボールの数が0になるまで繰り返す方法で解きました

ソースコード1は、AC(正解)なのに
ソースコード2が、一部のテストケースでWA(不正解)となっている理由が知りたいです

src1とsrc2の違いは、9行目だけです

該当のソースコード

ソースコード1

python

1N = int(input())2answer = ""3 4while not N == 0:5 if N % 2 == 1:6 N -= 17 answer = "A" + answer 8 else:9 N //= 210 answer = "B" + answer 11 12print(answer)

ソースコード2

python

1N = int(input())2answer = ""3 4while not N == 0:5 if N % 2 == 1:6 N -= 17 answer = "A" +answer 8 else:9 N /= 210 answer = "B" + answer 11 12print(answer)

試したこと

Python (3.8.2)として提出しました
一部のテストケースでソースコード2は、WAでした

コメントを投稿

0 コメント