欧拉计划·第四题

最新推荐文章于 2024-02-21 15:34:16 发布

小竹浮生

最新推荐文章于 2024-02-21 15:34:16 发布

阅读量597

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划文章标签：欧拉计划

本文链接：https://blog.youkuaiyun.com/u010095741/article/details/44310105

欧拉计划专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于找出由两个三位数相乘得到的最大回文数。通过双层循环遍历所有可能的三位数组合，并检查其乘积是否为回文数来实现。

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

题目4：找出由两个三位数乘积构成的回文。

一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.

找出最大的有由个三位数乘积构成的回文数。

源代码

STDMETHODIMP COuLa::Test4(int iMaxNumber)
{
	// TODO: 在此添加实现代码
	int outputNumber = 0;
	int iMaxOutputNumber = 0;
	for(int i = iMaxNumber/10; i<iMaxNumber; i++)
	{
		for(int j = i; j<iMaxNumber; j++)
		{
			outputNumber = j*i;
			int iFirstNumber = outputNumber;
			int iSecondNumber = iFirstNumber;
			int iThirdNumber = iSecondNumber;
			while(iFirstNumber > 9)
			{
				iThirdNumber = iSecondNumber%10;
				iSecondNumber = iFirstNumber%10;
				iFirstNumber = iFirstNumber/10;
			}
			//printf("iFirstNumber is %d.\n", iFirstNumber);
			if(outputNumber%10 == iFirstNumber && (outputNumber/10%10) == iSecondNumber && (outputNumber/100%10) == iThirdNumber)
			{
				if(iMaxOutputNumber < outputNumber) iMaxOutputNumber = outputNumber;
			}
		}
	}
	printf("The Test 4 Number is %d.\n",iMaxOutputNumber);
	return S_OK;
}

函数调用

#define TEST4_NUMBER 1000
IOula->Test4(TEST4_NUMBER);

输出

The Test 4 Number is 906609.