haskell 基础题解(20)

本文探讨5位数字黑圈现象,不同于4位数字黑洞,5位数会在一组数字间循环。通过代码计算所有5位数字可能形成的黑圈总数,并指出此算法效率不高,存在重复计算问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

5位数字黑圈

【题目】不同于4位数字,如果是一个5位数,像【问题19】那样运算,最终不会落入一个数字黑洞(0除外),而是在一组数字中不断地循环兜圈子。可以姑且称之为:数字黑圈吧。
请你计算一下,所有的5位数字,一共可能落入多少个数字黑圈。

与【问题19】相比,需要增加处理的是:如何判断一个数字已经落入黑圈。
我们可以在数字链中查找是否已经出现过这个数字,如果是,那必然形成黑圈。而且,我们可以注意到,其实黑洞只是黑圈的一种特殊形式(循环长度为1的黑圈)。

上代码:

----- 5位数数字黑圈
import Data.List (sort, elemIndex)
trans :: Int -> Int
trans n = read bigN - read smallN 
  where
  digiN  = take 5 . (++"00000") . show $ n
  smallN = sort digiN
  bigN   = reverse smallN 

chain :: Int -> [Int]
chain n = f n []
  where
  f m acc = case m `elemIndex` acc of
    Just x -> take (x+1) acc
    _      -> f (trans m) (m:acc)

allChain :: [[Int]]
allChain = map chain (foldr f [] [0..99999])
  where
  f x acc | king `elem` acc = acc
          | otherwise       = king:acc 
          where
          king = minimum (chain x)

main = putStr $ unlines $ map show allChain

这个算法虽然能出结果,然而比较慢。原因是,对每个数字都要求一遍黑圈。而在形成黑圈的过程中,有许多数字都在重复计算。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值