- 找出1至n之间同构数的个数。同构数是这样一组数:它出现在平方数的右边。例如:5是25右边的数,25是625右边的数,5和25都是同构数。
详细描述:
- 接口说明
原型:
- intSearchSameConstructNum(int n);
输入参数:
int n:查找1至n之间的全部同构数
返回值:
int:1至n之间同构数的个数
#include "OJ.h"
bool isSameConstructNum(int n)
{
int sq=0,copyN = n,ditNum=1;;
sq = n*n;
while(n)
{
ditNum *= 10;
n=n/10;
}
if(copyN == (sq%ditNum))
return true;
else
return false;
}
/*
功能:找出1至n之间同构数的个数
输入:
int n:查找1至n之间的全部同构数
返回:
int:1至n之间同构数的个数
*/
int SearchSameConstructNum(int n)
{
/*在这里实现功能*/
int num = 0;
for(int i = 1;i<=n;++i)
{
if(isSameConstructNum(i))
++num;
}
return num;
}