2019-03-28から1日間の記事一覧

ARC34B

問題概要 正整数\(n\)に対し、\(n\)の十進表記における各桁の和を\(f(n)\)で表す。正整数\(N\)が与えられた時に、\(x+f(x)=N\)を満たす正整数\(x\)を全て求めよ。 制約 \(1≤N≤\)1018 考えたこと Nの制約が 1018 ということもあり、\(O(N)\)のアルゴリズムで…