寻找最大回文数 后缀树

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

 

寻找最大回文数

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

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

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

C语言算法实现如下：

[cpp] view plaincopyprint?
  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. }  


【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/lexus/p/2762587.html