首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

leetcode-479-Largest Palindrome Product(找到两个乘数相乘得到的最大的回文数)

要完成的函数: int largestPalindrome(int n)  说明: 1、给定一个数字n,我们可以形成一个n位的数字(十进制),比如n=2,那么我们可以形成99或者98或者12这些两位的数字...要求从两个n位的数字的积中找到最大的回文数,比如n=2,那么我们可以形成99/99这两个2位的数字,然后积是9801,不是回文数,那么我们就要继续往下找,99*98=9702,也不是……一直往下找,直到...2、这道题传统解法是找到n位数字的最大可能值和最小可能值,比如n=2,那么上限就是99,下限就是10,然后在上下限之间的数字彼此相乘,逐个判断是否为回文数。 这种方法也能解出来,不过就是很慢。...你得找出所有数字相乘得到的积,然后一个个判断是否是回文数。...我们用双重循环的话,得计算出所有相乘的结果,然后一个个判断是否是回文数,最后返回最大的那个。 这样做太慢了。 我们尝试一下生成法,生成所有可能的回文数,然后逐个判断是否是上下限之间的数相乘的结果。

78330

【欧拉计划第 4 题】最大回文数乘积 Largest palindrome product

问题 4 最大回文数乘积 回文数的两种读法都是一样的。由两个 2 位数字的乘积构成的最大回文数是 9009 = 91 × 99。 找出由两个 3 位数字的乘积构成的最大回文数。...思路分析 回文数就是一个从左往右读和从右往左读都是一样的数字,例如数字:9009、101 其实这道题没有什么更好的技巧,暴力可解 解题步骤: 依次枚举所有的三位数 计算它们的乘积 筛选所有乘积中是回文数的数字...:回文乘积 找到所有回文乘积中的最大值,即所求 代码实现 /* * @Author: coder-jason * @Date: 2022-04-08 10:07:23 * @LastEditTime...1000; i ++) // 仅检查100-999之间的数(保证三位数) for (int j = i; j 三位数都做了乘积...ans = max(ans, i*j); } cout << ans << endl; return 0; } judge() 判断数字是否为回文数时

24920
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode 85 | 如何从矩阵当中找到数字围成的最大矩形的面积?

    LeetCode 84 | 单调栈解决最大矩形问题 85题的官方难度是Hard,点赞2757,反对69,通过率37.2%左右。它的情况和84题非常相似,点赞比很高,然后通过率也差不多。...题意 给定一个只包含0和1的数字矩阵,要求在这个矩阵当中找到一个由1组成的最大面积的矩形,返回这个面积。...如果不想遍历矩形,还有什么方法可以得出最大面积呢?如果我们联想一下上一题很容易得出答案。 在上一题84题当中,题目给出的是一个个竖直类型的矩形,要求这些矩形组合当中能够找到的最大面积。 ?...但是这样找到的面积最大值是4,并不是答案的6,原因是因为我们寻找的底层不对,并不一定以最后一行作为底面得到的面积最大。...所以我们需要遍历作为底层的行,然后用这种方法寻找最大面积,全局当中找到的最大面积就是答案。

    1.4K20

    最大回文数乘积

    中文题面:给定一个整数 n ,返回可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大,所以返回它对 1337 取余 。...我们先看这道题是什么意思:给我们一个n, 让我们找一下所有由两个n位数组成乘积的数里面最大的一个回文数是多少? 这个n位数是什么呢?...比如当三位数n=3的时候就是100~999里面所有两个三位数的乘积里面最大的一个回文数是多少;当两位数n=2的时候就是10~99里面所有两个两位数的乘积里面最大的一个回文数是多少,样例给出了是99 x...所以我们再去做的时候要求: 最大数开始枚举 n位数最大数的平方一定要大于等于我们枚举的这个数 然后这里面的边界问题,就是说两个n位数相乘的话它得到的数不一定是2n位也有可能是2n-1位,比如说100✖️...100=10000是五位数,但是999✖️999=998001这个就是是一个六位数,经过实验可以发现在2~8的范围内,最大数字必定是2n位,所以在2n位数里面一定是有答案的。

    33130

    两个回文子序列长度的最大乘积(状态压缩+枚举状态子集+预处理)

    题目 给你一个字符串 s ,请你找到 s 中两个 不相交回文子序列 ,使得它们长度的 乘积最大 。 两个子序列在原字符串中如果没有任何相同下标的字符,则它们是 不相交 的。...请你返回两个回文子序列长度可以达到的 最大乘积 。 子序列 指的是从原字符串中删除若干个字符(可以一个也不删除)后,剩余字符不改变顺序而得到的结果。...如果一个字符串从前往后读和从后往前读一模一样,那么这个字符串是一个 回文字符串 。...它们的乘积为 5 * 5 = 25 。 提示: 2 <= s.length <= 12 s 只含有小写英文字母。...< j) return 0; if(i == j) return ans+1; else return ans; } }; 2.2 预处理优化 对于判断是否是回文的操作预先进行处理

    40220

    必练的100道C语言程序设计练习题(下)

    这不仅是一次对基础知识的回顾,更是一个深入学习的契机。通过挑战这些题目,你将更好地锻炼编程思维,提高问题解决能力,为未来的编程之旅打下坚实的基础。...%d,平均数为%d\n", sum, avg); return 0; } 5、编写一个程序,输入一个三位数,将其百位、十位、个位上的数字分别打印出来。...:%s\n", str); return 0; } 11、编写一个程序,输入一个三位数,判断它是否是水仙花数(水仙花数是指一个三位数,其各位数字的立方和等于该数本身)。...%d\n", n, sum); return 0; } 19、编写一个程序,输入两个整数a和b,求它们的最大公约数和最小公倍数。...记得,编程是一门实践的艺术,不仅要理解语法规则,更要在实际问题中找到创新的解决方案。

    31211

    用c语言求素数,完全,水仙花,回文,阿姆斯特朗数

    2.思路:小编的思路是素数既然只能被两个数字整除,那就判断一个数被整除次数只能为二,那么就要用两个for循环,第一个来表示取100以内的值,第二个for循化来从一除到取值。...水仙花数原理:水仙花数是指一个三位数,其每个数位上的数字的立方和等于该数本身。 原理在于对三位数进行数位拆分,分别获取百位、十位和个位上的数字,然后计算这三个数字的立方和,并与原数进行比较。...其原理在于数字的对称性。对于一个整数,通过将其各位数字进行反转,然后与原数字进行比较,如果相等,则为回文数。...例如,数字 121,将其反转得到 121,与原数字相同,所以 121 是回文数;而 123 反转后为 321,与原数字不同,所以 123 不是回文数。...2.思路:小编认为既然要求回文,那么就得抓住数字翻转后还是与原来的数字一样,那么个位变成百位即最高次位,以此类推咧如一个三位数123翻转后就是321,即3 到 3*10+2 到 32*10+1;在与原来的数相比较

    8710

    两个Series, 现在想找到s2里的各个数字在s1里的position, 该怎么操作?

    一、前言 前几天在Python最强王者交流群【Chloe】问了一道Pandas处理的问题,如下图所示。...pd.Series([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]) s2 = pd.Series([1, 3, 5, 7, 10]) 二、实现过程 方法一 这里【瑜亮老师】给出一个可行的代码....tolist().index(x) if x in s1.tolist() else None) print(s3) 运行之后,可以得到结果如下图所示: 方法四 后来【月神】又给了一份让人看不懂的却确实可行的代码...这篇文章主要盘点了一道使用Pandas处理数据的问题,文中针对该问题给出了具体的解析和代码实现,帮助粉丝顺利解决了问题。...最后感谢粉丝【Chloe】提问,感谢【月神】、【瑜亮老师】给出的代码和解析,感谢【dcpeng】、【一笑】、【哈佛在等我呢~】等人参与学习交流。

    24810

    python 面试题-收集100+面试题笔试题

    得到a的值为”world”,b的值为”hello” 1.2回文 回文的定义:”回文” 就是正读倒读都一样的。 如奇数个:”98789”,这个数字正读是”98789” 倒读也是”98789”。...偶数个数字”3223”也是回文数。 字母 “abcba” 也是回文。...”, 1] 3.2列表切片 如果有一个列表a=[1,3,5,7,11] 问题:1如何让它反转成[11,7,5,3,1] 2.取到奇数位值的数字,如[1,5,11] 3.3列表大小排序 问题:对列表a 中的数字从小到大排序...2.a或b中包含的所有元素 3.a中包含而集合b中不包含的元素 第5章 综合练习题(上机考试) 5.1 有1、2、3、4组成无重复数的三位数(排列组合) 有1、2、3、4数字能组成多少互不相同无重复数的三位数...分别打印这些三位数的组合 5.2 冒泡排序 a = [11, 2, 33, 1, 5, 88, 3] 冒泡排序: 依次比较两个相邻的元素,如果顺序(如从小到大、首字母从A到Z) 错误就把他们交换过来 5.3

    7K20

    java完善程序题_JAVA 程序题

    14.程序功能:求能被3整除且至少有一位数字为5的三位数的个数。  15.程序功能:求三位奇数中,个位数字与十位数字之和除以10所得的余数是百位数字的数的个数。  16.解百马百瓦古题。...现给定一个两位的正整数46,请找到另一个两位的整数,使这两个数之和等于它们的各自的对调数之和。这样的另一个两位数有多少个。  21.程序功能:求1~200之间的能被7整除的数的平方和。  ...27.程序功能:有一个三位数满足下列条件: (1)三位数字各不相同; (2)此数等于它的各位数字的立方和。求这种三位数的个数。  28.程序功能:求1~130之间所有整数的立方和并输出结果。...(年号能被400整除的是闰年,或者被4整除但不能被100整除的是闰年)  47.程序功能:计算两个数的最大公约数。  48.程序功能:一个数出现在该数的平方数的右边,称这个数为“同构数”。...89.高次方程尾数的问题:求13的298次方的最后三位数是多少?编程实现之。  90.从键盘输入两个数51211314和84131421,利用辗转相除法求它们的最大公约数。求需要经过多少次辗转。

    1.7K20

    蓝桥杯集锦02(python3)

    文章目录 试题 基础练习 查找整数 试题 基础练习 数列特征 试题 基础练习 杨辉三角形 试题 基础练习 特殊的数字 试题 基础练习 特殊回文数 P1208 [USACO1.3]混合牛奶 Mixing...问题描述   153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。...编程求所有满足这种条件的三位十进制数。...0])**3 + int(temp[1])**3 + int(temp[2])**3: print(num) 试题 基础练习 特殊回文数 问题描述   123321是一个非常特殊的数,它从左边读和从右边读是一样的...帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。

    37430

    c++版本回文质数 Prime Palindromes 题解(洛谷)

    其实通俗的来说就是一个既是回文数,又是指数的数 回文质数是指从左到右和从右到左读都相同的质数。换句话说,这是一种同时具备回文性质和质数属性的数字。...例如,121、131、313都是回文质数,因为它们不仅是质数(只能被1和自身整除),而且从左到右和从右到左读都是一样的。 在寻找回文质数时,需要同时检查一个数字是否是质数和是否是回文数。...这涉及到分别检查数字是否能被其他整数整除(质数检查)和数字的各个数字是否对称(回文数检查)。...最初几个回文素数:11,101 ,131,151,181,191,313,353,373 383,727,757,787,797,919,929…… 两位回文素数1个,三位回文素数15 个,五位回文素数...启发 本题要找出5至1亿内的回文质数,两位的只有11,三位, 五位,七位,才有回文质数,九位的话,1亿显然不是。所以可以缩小些范围,直接检查位数,减少用时。

    41410

    【算法】日期问题(CC++)

    日期问题分为好几个具体的问题,比如:闰年判断、回文日期、日期差值等。本篇博客会带领大家详细讲解日期问题。...问题描述: 回文日期就是我们C语言课上经常说的回文数,类似于123321、12321等这样对称的数,那么在日期问题上,可以做很多扩展。...代码实现: #include using namespace std; bool found1=false,found2=false;//found1为下一个回文日期判断是否找到,found2ABABBABA...日期差值 - AcWing题库 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。 输入格式 输入包含多组测试数据。...在c语言输出输出时%yd,在y处填入数字num,它会自动格式化为num位,那么%xyd,在x处填入数字tep,在y处填入数字num,它意味着输入输出的数字自动格式化为num位,如果不足num位前面补tep

    21310

    相关题目汇总分析总结

    Maximum Subarray/ 最大子序和 由 N 个整数元素组成的一维数组 (A[0], A[1],…,A[n-1], A[n]),这个数组有很多连续子数组,那么其中数组之和的最大值是什么呢?...Decode Ways/解码方法 现在有如下的字母与数字的对应关系:1-A, 2-B, …26-Z。给定一个由数字组成的字符串,判断按照上面的映射可以转换成多少种不同的字符串。...,找到一条从塔顶到塔底的路径,使路径上的所有点的和最小,从上一层到下一层只能挑相邻的两个点中的一个。...二维DP 布尔数组 Longest Palindromic Substring/最长回文子串 给出一个字符串S,找到一个最长的连续回文串。...数字数组 0-1背包 0-1背包问题 完全背包、多重背包 完全背包问题与01背包问题的区别在于每一件物品的数量都有无限个,而01背包每件物品数量只有一个。

    2.2K20

    头歌c语言实训作业题解

    .计算两个正整数的最大公约数 选择结构程序设计 1.排序 2.闰年判断 3.分段函数问题 4.学生成绩转换 选择结构程序设计进阶 第1关:快递费用计算 第2关:计算一元二次方程的根 第3关:产品信息格式化...(第2版)_2_循环结构程序设计 第1关:指定循环次数的循环 第2关:水仙花数 第3关:7744问题 第4关:3n+1问题 第5关:计算阶乘的后3位 第6关:计算阶乘和的后三位 函数 第1关:求和 第2...第2关:回文数。 第3关:求数列的第n项以及前n项之和 第4关:求数中的第k位数字。...输入一个三位数,分别求出x的各位数字,十位数字,百位数字的值。...编程计算两个正整数的最大公约数。

    5.5K11
    领券