実現したいこと
ある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 コメント