結果

問題 No.432 占い(Easy)
ユーザー iwot
提出日時 2020-06-05 14:33:52
言語 Haskell
(9.10.1)
結果
AC  
実行時間 317 ms / 2,000 ms
コード長 786 bytes
コンパイル時間 12,078 ms
コンパイル使用メモリ 173,040 KB
実行使用メモリ 62,208 KB
最終ジャッジ日時 2024-12-15 21:05:29
合計ジャッジ時間 9,681 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff #

import           Control.Monad

main :: IO ()
main = do
    t <- read <$> getLine
    ss <- replicateM (fromIntegral t) getLine
    putStr $ unlines $ map show $ solve ss

solve :: [String] -> [Integer]
solve ss = map solveOne ss

solveOne :: String -> Integer
solveOne number = reduceNumbers numbers
    where numbers = [ read [x] | x <- number]

reduceNumbers :: [Integer] -> Integer
reduceNumbers numbers | length numbers == 1 = sum ns
                      | otherwise = reduceNumbers $ map (\(a,b) -> a + b) $ zip (take (length ns - 1) ns) (drop 1 ns)
    where ns = [ sum $ splitNumber n | n <- numbers]

splitNumber :: Integer -> [Integer]
splitNumber number | number < 10 = [number]
                   | otherwise = ((number `div` 1) `mod` 10) : (splitNumber $ number `div` 10)
0