找出最大的有由个三位数乘积构成的…
一个很重要的想法来自http://zhex.iteye.com/blog/492722提到的:
3. 两个三位数的乘积肯定是一个六位数， 而这个六位回文数数P我们可以用xyzzyx的形式表示，那我们可以得到下面的公式：
P = 100000x + 10000y + 1000z + 100z + 10y + x
P = 100001x + 10010y + 1100z
P = 11(9091x + 910y + 100z)
由此直接可以把其中一个for中的步长设为11且从11的倍数开始:
include < stdio.h>
int IsPalindrome(int number){
int temp =
number;
int rebmun =
0;
while
(number){
rebmun =
rebmun * 10 + number % 10;
number /=
10;
}
return temp
== rebmun;
}
voidMaxPalindrome(){
int a, b,
max = 10000;
for (int i =
990; i > 500; i -= 11)
for (int j =
999; j >= i; --j){
if
(IsPalindrome(i * j) && i * j > max){
max = i *
j;
a = i;
b = j;
}
}
printf("The
biggest palindromes is: %d = %d * %d", max, a, b);
}
int main()
{
MaxPalindrome();
return
0;
}
运行时间不到1s
3. 两个三位数的乘积肯定是一个六位数， 而这个六位回文数数P我们可以用xyzzyx的形式表示，那我们可以得到下面的公式：
P = 100000x + 10000y + 1000z + 100z + 10y + x
P = 100001x + 10010y + 1100z
P = 11(9091x + 910y + 100z)
由此直接可以把其中一个for中的步长设为11且从11的倍数开始:
include < stdio.h>
int IsPalindrome(int number){
}
void
}
int main()
{
}
运行时间不到1s
