結果

問題 No.423 ハムスター語初級(数詞)
ユーザー penguinshunyapenguinshunya
提出日時 2016-10-23 21:50:38
言語 Haskell
(9.8.2)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 694 bytes
コンパイル時間 1,258 ms
コンパイル使用メモリ 170,240 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-05-03 04:56:24
合計ジャッジ時間 1,768 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 1 ms
6,812 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 1 ms
6,940 KB
testcase_06 AC 1 ms
6,940 KB
testcase_07 AC 1 ms
6,940 KB
testcase_08 AC 1 ms
6,944 KB
testcase_09 AC 2 ms
6,944 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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 #

module Main where

import Control.Applicative
import Data.Char

main :: IO ()
main = putStrLn =<< toHam . toStr. (*2) . toNum . toNumStr <$> getLine

toNumStr :: String -> String
toNumStr [] = []
toNumStr xs = if length xs >= 4 && take 4 xs == "hamu"
    then '1' : toNumStr (drop 4 xs)
    else '0' : toNumStr (drop 3 xs)

toNum :: String -> Int
toNum = foldl (\sum x -> sum * 2 + digitToInt x) 0

toStr :: Int -> String
toStr int
    | int == 0  = "0"
    | otherwise = dropWhile (=='0') . reverse . rec $ int
    where
        rec 0 = []
        rec n = intToDigit (n `mod` 2) : rec (n `div` 2)

toHam :: String -> String
toHam = foldr (\x y -> (if x == '1' then "hamu" else "ham") ++ y) []
0