如何优化 Haskell 程序的 IO 速度?
  • 板块灌水区
  • 楼主Chihaya_Yuka
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/3 18:57
  • 上次更新2024/8/3 20:14:38
查看原帖
如何优化 Haskell 程序的 IO 速度?
1414372
Chihaya_Yuka楼主2024/8/3 18:57

这段程序会在 P7127 的最后两个测试点 TLE.

import Control.Monad

main :: IO ()
main = do
    t <- readLn
    replicateM_ t $ do
        n <- readLn
        if n == 0
            then putStrLn "0"
            else let a = n
                     b = (n + 1) * 2
                     g = gcd a b
                 in putStrLn $ show (a `div` g) ++ "/" ++ show (b `div` g)
2024/8/3 18:57
加载中...