せかいの世界(備忘録)

音楽・ITに関する色々なものを触ってみたり、競プロの記録を残したりします。

2021-01-02から1日間の記事一覧

DDCC2020_qual D - Digit Sum Replace

問題 atcoder.jp 解法 各桁をどの順番で足し合わせても答えは変わらない 桁を2つ選んで足し合わせたとき、繰り上がりが起きない場合は桁が一つ減り、起きる場合は桁はそのままで桁和が9減る。 桁上がりが起きる回数は(桁和-1)/9回 コード int main(){ int n;…