結果
| 問題 |
No.1168 Digit Sum Sequence
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-12-15 20:51:51 |
| 言語 | Elixir (1.18.1) |
| 結果 |
AC
|
| 実行時間 | 559 ms / 2,000 ms |
| コード長 | 595 bytes |
| コンパイル時間 | 1,181 ms |
| コンパイル使用メモリ | 63,076 KB |
| 実行使用メモリ | 56,700 KB |
| 最終ジャッジ日時 | 2024-12-31 05:16:48 |
| 合計ジャッジ時間 | 19,312 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 29 |
ソースコード
defmodule Main do
def main do
n = IO.read(:line) |> String.trim() |> String.to_integer()
solve(n) |> IO.puts
end
def solve(n), do: solve(n, 1)
def solve(n, _) when n < 10, do: n
def solve(n, 100), do: n
def solve(n, i) when 1 <= n and n <= 1_000_000_000 do
num_of_digits = n |> to_string() |> String.length()
n |> a_i(num_of_digits) |> solve(i + 1)
end
def solve(_, _), do: :error
def a_i(n, 0), do: n
def a_i(n, num_of_digits) do
base = :math.pow(10, num_of_digits) |> round()
div(n, base) + a_i(rem(n, base), num_of_digits - 1)
end
end