ProjectEuler 4

求最大的回文数，同时回文数是2个三位数的乘积

/**
* A palindromic number reads the same both ways. The largest palindrome
* made from the product of two 2-digit numbers is 9009 = 91 99.
*
* Find the largest palindrome made from the product of two 3-digit numbers.
*/

代码：

private static int largePalin(int n) {
if (n < 1)
return 0;
int max = (int) Math.pow(10, n) - 1;
int min = (int) Math.pow(10, n - 1);
int palin = 0;
for (int i = max; i >= min; i--) {
palin = generatePalin(i);
for (int j = (int) Math.sqrt(palin); j >= min; j--) {
if (palin % j == 0 && palin / j >= min && palin / j <= max) {
return palin;
}
}
}
return palin;
}

private static int generatePalin(int n) {
int sum = 0;
for (sum = n; n > 0; n = n / 10) {
sum = sum * 10 + n % 10;
}
return sum;
}

public static void main(String[] args) {
System.out.println(largePalin(3));
}

思想：

1、2个3位数乘积必然是一个6位数，那么就可以由最大的3位数开始构造最大6位数的乘积

2、得到这个回文数判断他是否是2个3位数的成绩，因为这个回文数很大，可以考虑从这个回文数的平方判断是否存在2个3位数的因子

转载于:https://www.cnblogs.com/lake19901126/archive/2013/04/27/3047237.html

ProjectEuler 4相关推荐

51Nod-2173 ProjectEuler 71
2173 ProjectEuler 71 1.0 秒 131,072.0 KB 20 分初学者3级题考虑分数a / b,其中a和b是正整数,如果a < b且a和b的最大公约数是1,我们说他是 ...
有关projecteuler题库621题的lisp解答，萌新求围观。
projecteuler题库 https://projecteuler.net/problem=621 https://pastebin.ubuntu.com/p/w2G5bwbJMR/ 设T(n)是 ...
[projecteuler]Counting Sundays
题目: http://projecteuler.net/problem=19 思路: 求每年的每个月的1号距离1990,1,1的天数代码: #include <iostream>usi ...
ProjectEuler 005题
题目: 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any ...
[projectEuler.net]12
求一个数的因子的数量. X=a^n*b^m*c^p will have (n + 1)(m + 1)(p + 1) factors.//abc都是质因子28=2^2*7 will have 3*2 = ...
ProjectEuler 2
Fibonacci数列的每一项是之前两项的和. Fibonacci数列以1和2开始,前10项是 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, - 输入一个n,求所有小于等于n, ...
ProjectEuler 5
6是最小的,1到3所有数的倍数.(6 = 1 * 6 = 2 * 3 = 3 * 2) 2520是最小的,1到10的所有数字的倍数. 输入n,输出最小的正整数,他是1到n所有数的倍数 Input 输入 ...
51Nod 2188 ProjectEuler 24
考虑0, 1, 2,共3个数字的所有排列,按字典序排列为 012 021 102 120 201 210 输入n,考虑0, 1, 2, 3, 4, 5, 6, 7, 8 和 9 共10个数字的所有排列 ...
ProjectEuler Problem1.Multiples of 3 and 5
题目链接:1.Multiples of 3 and 5 题意: 求小于1000的3和5的倍数的和解题可以使用循环,也可以直接分析,等差数列求和(注意,3和5的公倍数只需计算一次,多计算的减 ...

ProjectEuler 4

ProjectEuler 4相关推荐

最新文章

热门文章