美文网首页
第四日 最大回文数

第四日 最大回文数

作者: 刘阿斌 | 来源:发表于2017-03-06 22:25 被阅读30次

一个回文数指的是从左向右和从右向左读都一样的数字。由两个两位数乘积构成的最大回文数是9009 = 91 * 99.
找出由两个三位数乘积构成的最大回文数。

find x pre
  | min > x = []
  | otherwise = a ++ (find (x-1)  (maximum (pre:a) ) )
    where min = pre `div` x + 1
          a = take 1 [ z |n<-reverse [min..x], let z = n*x ,let str = show z, str == reverse str ]
answer = maximum $ find 999 0

这不是最好的,projectEuler论坛上有很妙的分析

相关文章

  • 第四日 最大回文数

    一个回文数指的是从左向右和从右向左读都一样的数字。由两个两位数乘积构成的最大回文数是9009 = 91 * 99....

  • 最大回文数

    找出最大的一个回文整数,比如105881这个整数,最大的回文数是81518。因为组成105881这个数中的1、0、...

  • 欧拉计划4(最大回文乘积)

    题目 最大回文乘积 回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = ...

  • 479. 最大回文数乘积

    内容 你需要找到由两个 n 位数的乘积组成的最大回文数。 由于结果会很大,你只需返回最大回文数 mod 1337得...

  • 回文数最优解

    回文数 非回文数 JAVA 解法

  • 求最大长度回文数

    解法1:暴力列举所有子数,再求回文数,时间复杂度O(n^3)解法2:遍历所有字符,查找所有基于此字符的回文数,时间...

  • 欧拉计划4 (最大回文乘积)

    题目:回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99...

  • leecode刷题(31) -- 回文数

    leecode刷题(31) -- 回文数 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右...

  • 479. 最大回文数乘积 - 每日一题

    479. 最大回文数乘积 - 力扣(LeetCode) (leetcode-cn.com)[https://lee...

  • Leetcode(9) - 回文数 - java版

    Leetcode(9) - 回文数 - java版 题目 难度: 简单 判断一个整数是否是回文数。回文数是指正序...

网友评论

      本文标题:第四日 最大回文数

      本文链接:https://www.haomeiwen.com/subject/slwegttx.html