C++编程百例 回文数

来源:互联网 发布:mac驱动精灵怎么安装 编辑:程序博客网 时间:2024/06/13 20:29
/*28.回文数
打印所有不超过n(取n<256) 的其平方具有对称性质的数(也称回文数)。
*问题分析与算法设计对于要判断的数n,计算出其平方后(存于a),将a的每一位进行分解,再按a的从低到高的顺序将其恢复成一个数k(如n=13,则a=169且k=961),若a等于k则可判定n为回亠数。*/
#include<iostream.h>
int main()
{
 int m[10];
 for(int a=1;a<256;a++)
 {
  int k=a*a;
  int i=0;
  while(k)
  {
   m[i++]=k%10;
   k/=10;
  }
  int b=0;
  for(int j=0;j<i;j++)
  {
   b=b*10+m[j];
  }
  if(a*a==b)cout<<a<<endl;
 }
 return 0; 
}