479 Largest Palindrome Product 最大回文数乘积

你需要找到由两个 n 位数的乘积组成的最大回文数。
由于结果会很大，你只需返回最大回文数 mod 1337得到的结果。
示例:
输入: 2
输出: 987
解释: 99 x 91 = 9009, 9009 % 1337 = 987
说明:
n 的取值范围为 [1,8]。
详见：https://leetcode.com/problems/largest-palindrome-product/description/

C++：

class Solution {
public:int largestPalindrome(int n) {int upper = pow(10, n) - 1, lower = upper / 10;for (int i = upper; i > lower; --i){string t = to_string(i);long p = stol(t + string(t.rbegin(), t.rend()));for (long j = upper; j * j > p; --j) {if (p % j == 0){return p % 1337;}}}return 9;}
};

参考：http://www.cnblogs.com/grandyang/p/7644725.html

转载于:https://www.cnblogs.com/xidian2014/p/8903385.html

479 Largest Palindrome Product 最大回文数乘积相关推荐

【回文串10】LeetCode 479. Largest Palindrome Product
LeetCode 479. Largest Palindrome Product 本博客转载自:http://www.cnblogs.com/grandyang/p/7644725.html Solu ...
最大质因数最大回文数乘积字符串String类用法_Java每日练习题及题解（11月16日）
<Java每日练习题及题解>系列目录 1.有限条件求和_Java每日练习题及题解(11月15日) 2.最大质因数最大回文数乘积字符串String类用法_Java每日练习题及题解(11月 ...
ajax 最大链接数_[LeetCode] 479. 最大回文数乘积
题目链接: https://leetcode-cn.com/problems/largest-palindrome-product 难度:困难通过率:29.3% 题目描述: 你需要找到由两个 n 位 ...
LeetCode之Palindrome Number（回文数）
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现代码实现1 public ...
C++判断一个数是否为回文数palindrome的算法(附完整源码)
C++判断一个数是否为回文数palindrome的算法 C++判断一个数是否为回文数palindrome的算法完整源码(定义,实现,main函数测试) C++判断一个数是否为回文数palindrome ...
C语言判断一个数是否是回文数Palindrome算法(附完整源码)
判断回文数Palindrome的算法判断回文数Palindrome的算法完整源码(定义,实现,main函数测试) 判断回文数Palindrome的算法完整源码(定义,实现,main函数测试) #in ...
【LeetCode】Palindrome Number(回文数)
这道题是LeetCode里的第9道题. 题目说的: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: ...
POJ2402 Palindrome Numbers 回文数
题目链接: http://poj.org/problem?id=2402 题目大意就是让你找到第n个回文数是什么. 第一个思路当然是一个一个地构造回文数直到找到第n个回文数为止(也许大部分人一开始都是 ...
Leetcode 9. 回文数(Palindrome Number)
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...

479 Largest Palindrome Product 最大回文数乘积

479 Largest Palindrome Product 最大回文数乘积相关推荐

最新文章

热门文章