A.
略。
B.
若這個大數的第一位不是1或者中間出現0或者最後一位是9就不合法,其他都合法。
C1.
操作二是套上絕對值,所以當x小的時候進行操作二最優,就預處理出來字首和 \(b\)。若 \(b\) 的最小值大於0,輸出 \(b_n\),否則找到 \(b\) 的最小的位置,它前面都用操作1,它後面都用操作2。
C2.
若當前的 \(b\) 是最小值,
略。
若這個大數的第一位不是1或者中間出現0或者最後一位是9就不合法,其他都合法。
操作二是套上絕對值,所以當x小的時候進行操作二最優,就預處理出來字首和 \(b\)。若 \(b\) 的最小值大於0,輸出 \(b_n\),否則找到 \(b\) 的最小的位置,它前面都用操作1,它後面都用操作2。
若當前的 \(b\) 是最小值,