查找同构数的数量

• 找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。

  • 接口说明

  原型：

  • intSearchSameConstructNum(int n);

  输入参数：

      int n：查找1至n之间的全部同构数

  返回值：

          int：1至n之间同构数的个数

  
  

  
  

  int SearchSameConstructNum(int n)
  {
      /*在这里实现功能*/
  int i, j;
  int count = 0;
  int k = 10;
  
  for (i = 1; i <= n; i++)
  {
  if (i == k)
  {
  k = k * 10;
  }
  
  j = i * i;
  
  
  if (j % k == i)
  {
  count ++;
  }
  }
  
      return count;
  }