您的位置:首页 > 编程语言

(百例编程)28.回文数

2012-05-27 19:23 239 查看
题目:打印所有不超过n的其平方具有对称性质的数(也称回文数)。对于要判断的数n,计算出其平方后(存于a),将a的每一位进行分解,再按a的从低到高的顺序将其恢复成一个数k(如n=13,则a=169且k=961),若a等于k则可判定n为回文数。

#include<iostream>
using namespace std;

int main(void)
{
int a[6],t=0,s=0;
for (int n=1;n<256;++n)
{
int nu=n*n;
for (int k=1;(nu/k)>0;++t,k*=10)
{
a[t]=nu/k%10;
}

for (int i=t-1,k=1;i>=0;--i,k*=10)
{
s+=a[i]*k;
}

if (s==nu)
{
cout<<n<<endl;
}
s=0;
t=0;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: