ProjectEuler_P4

weixin_30950607

于 2014-04-23 17:22:00 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhoueh1991/p/3683369.html

本文通过C语言实现了一个算法，该算法用于找出两个三位数相乘能得到的最大回文数。回文数是指从前往后读和从后往前读都一样的数字。文章中给出的示例代码展示了如何检查一个数是否为回文数，并通过遍历所有可能的三位数乘积来找到最大的回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Question:

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.

C Code:

#include <stdio.h>

void IsPalind(int number)
{
　　int n = 0;
　　int temp = number;
　　if(0 == number)
　　{
　　　　return 0;
　　}
　　else
　　{
　　　　while(temp > 0)
　　　　{
　　　　　　n = 10*n + temp%10;
　　　　　　temp = temp/10;
　　　　}
　　　　if(n == number)
　　　　{
　　　　　　return 1;
　　　　}
　　　　else
　　　　{
　　　　　　return 0;
　　　　}
　　}
}

int main()
{
　　int i = 999,j = 999;
　　int max = 0;
　　for(i = 999;i > 99;i--)
　　{
　　　　for(j = i;j > 99;j--)
　　　　{
　　　　　　int temp = i*j;
　　　　　　if(IsPalind(temp) && temp > max)
　　　　　　{
　　　　　　　　max = temp;
　　　　　　}
　　　　}
　　}
　　printf("%d is not palindromic number!\n",max);
}