问题:
编写具有如下原型的函数symm:bool symm(long n); 用来判断正整数n是否为“回文数”(正读与反读为大小相同的数),若是返回true,否则返false。并编写主函数,通过调用symm,求出n以内所有满足下述特征的m:m和7*m以及3*m*m都是“回文数”,如1,11,88,…(因为m=1,7*m=7,3*m*m=3;m=11,7*m=77,3*m*m=363;m=88,7*m=616,3*m*m=23232;…)。
代码:
#include<iostream>
#include<cmath>
using namespace std;
bool symm(long num);
int main()
{
//数字的范围n
int n;
cin>>n;
cout<<n<<"以内的回文数:";
//寻找n以内i、7i、3ii均为回文数的数字
for(long i=1;i<=n;i++)
{
if(symm(i)&&symm(7*i)&&symm(3*i*i))
{
cout<<i<<" ";
}
}
return 0;
}
//判断数字是否为回文数
bool symm(long num)
{
//rnum为数字num的逆序
int rnum=0,digit=num;
//j为该数字的位数
int j=0;
//获取数字的位数
while(digit>=pow(10,j))
{
j++;
}
//求数字的逆序数字rnum
while(j--)
{
rnum+=(digit%10)*pow(10,j);
digit/=10;
}
//判断逆序数字rnum是否同数字num相同
if(rnum!=num)
{
return false;
}
}
运行结果:
?
|