寻找最大回文数 ---后缀树

寻找最大回文数 ---后缀树

寻找最大回文数 - 拣尽寒枝 - 博客频道 - CSDN.NET

 

寻找最大回文数

分类： 技术杂坛 2012-05-21 19:39 126人阅读 评论(0) 收藏 举报

回文数是指无论从左往右读还是从右往左读的都是一样的数。

由两个2位数相乘得到的最大回文数是9009（9009= 91 * 99），请编程计算由两个3位数相乘能够得到的最大回文数。

 

C语言算法实现如下：

 

 

[cpp] view plain copy print ?

1. /*  
2. **  
3. ** Created Date:  2011/09/22  
4. ** Description:   寻找两个3位数相乘得到的最大回文数。  
5. ** Last Modify:   2012/05/21  
6. **  
7. */     
8.   
9. #include <stdlib.h>  
10. #include <stdio.h>  
11. #include <string.h>  
12.   
13. /*  
14. **  
15. ** Description:   判断一个数是否为回文数。  
16. ** Last Modify:   2012/05/21  
17. **  
18. */   
19. int isPalindrome(int m)  
20. {  
21.       
22.         char pm[20];      /*初始化一个存储空间，用来存放要判断的数*/  
23.         int length,i;  
24.         itoa(m,pm,10);     /*把要判断的数转化为字符，更方便判断*/  
25.         length = strlen(pm);  
26.         for(i=0; i<length/2; i++)  
27.         {  
28.             if(pm[i]!=pm[length-i-1])    /*对称部分是否相等*/  
29.                 break;  
30.         }  
31.         if(i==length/2)  
32.             return 1;  
33.         else   
34.             return 0;  
35.   
36. }  
37.   
38. /*  
39. **  
40. ** Description:   主函数，用来找出两个3位数相乘所有的回文数，并打印输出， 
41. **                      最后再查找并打印输出最大的回文数。  
42. ** Last Modify:   2012/05/21  
43. **  
44. */   
45. int main()  
46. {  
47.     int i,j,num;   
48.     int result=0; /*用来存放最大回文数*/  
49.   
50.     for(i=999; i>100; i--)  
51.         for(j=i-1; j>100; j--)  
52.         {  
53.             num=i*j;  
54.   
55.             if(isPalindrome(num))  
56.             {  
57.                 printf("%8d",num);  
58.   
59.                 if(result<num)  
60.                     result=num;  
61.             }  
62.         }  
63.         printf("\nThe max Palindrome is %8d\n ",result);  
64.               
65.     return 0;  
66. }  

/* 
** 
** Created Date:  2011/09/22 
** Description:   寻找两个3位数相乘得到的最大回文数。 
** Last Modify:   2012/05/21 
** 
*/   

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

/* 
** 
** Description:   判断一个数是否为回文数。 
** Last Modify:   2012/05/21 
** 
*/ 
int isPalindrome(int m)
{
	
		char pm[20];      /*初始化一个存储空间，用来存放要判断的数*/
		int length,i;
		itoa(m,pm,10);     /*把要判断的数转化为字符，更方便判断*/
		length = strlen(pm);
		for(i=0; i<length/2; i++)
		{
			if(pm[i]!=pm[length-i-1])    /*对称部分是否相等*/
				break;
		}
		if(i==length/2)
			return 1;
		else 
			return 0;

}

/* 
** 
** Description:   主函数，用来找出两个3位数相乘所有的回文数，并打印输出，
**                      最后再查找并打印输出最大的回文数。 
** Last Modify:   2012/05/21 
** 
*/ 
int main()
{
	int i,j,num; 
	int result=0; /*用来存放最大回文数*/

	for(i=999; i>100; i--)
		for(j=i-1; j>100; j--)
		{
			num=i*j;

			if(isPalindrome(num))
			{
				printf("%8d",num);

				if(result<num)
					result=num;
			}
		}
		printf("\nThe max Palindrome is %8d\n ",result);
			
	return 0;
}

 

posted on 2012-11-09 14:33  lexus 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/lexus/archive/2012/11/09/2762587.html