[テストケース] Addition of Big Integers 0 -> 999 の繰り下がり
NachiaVivias opened this issue · 1 comments
NachiaVivias commented
提出 : https://judge.yosupo.jp/submission/252247
hack1 : https://judge.yosupo.jp/hack/214
hack2 : https://judge.yosupo.jp/hack/215
現状 AC ですが、 0 → 999 999 999 の繰り下がりを場合分けで処理したところがバグっていて、出力が正しくないケースがあります。
どうやら Hex のほうには、既にそういうケース(power
)が入っているようです (?)
また、減算の結果で最上位が 0 になったときの消し忘れを、 Hex のテストケースでは検知できましたが 10 進のほうでは検知できませんでした。
テストケース パターン 1
0 → 999 999 999 の繰り下がりが複数桁にわたって発生する。
内部的に
1000000...000000000******
- 1******
----------------------------
999999...999999999******
テストケース パターン 2
引き算の結果、桁数がかなり減る。(間違った実装では leading zero を出力することがある。)
1000000...000000000******
- 999999...999999999******
----------------------------
1******
NachiaVivias commented
私が用意します