結果

問題 No.423 ハムスター語初級（数詞）
コンテスト
ユーザー penguinshunya
提出日時 2016-10-23 21:50:38
言語 Haskell
(9.14.1)
コンパイル:
ghc -rtsopts -with-rtsopts=-K1G -o a.out -O2 _filename_
実行:
./a.out
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 694 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,436 ms
コンパイル使用メモリ 195,840 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-05-17 22:37:26
合計ジャッジ時間 2,331 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.14.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
[2 of 2] Linking a.out

ソースコード

diff #
raw source code 

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