[华为机试练习题]58.查找同构数的数量

本文主要是介绍[华为机试练习题]58.查找同构数的数量，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

描述:

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

详细描述：

接口说明
原型：

intSearchSameConstructNum(int n);

输入参数：

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

返回值：

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

练习阶段:

初级 

代码

/*---------------------------------------
*   日期：2015-07-05
*   作者：SJF0115
*   题目：查找同构数的数量
*   来源：华为机试练习题
-----------------------------------------*/
#include <iostream>
#include "OJ.h"
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;/*
功能:找出1至n之间同构数的个数
输入：int n：查找1至n之间的全部同构数
返回：int：1至n之间同构数的个数
*/
int SearchSameConstructNum(int n){int square,tmp;int count = 0;for(int i = 1;i <= n;++i){square = i * i;tmp = i;while(tmp){if(square % 10 != tmp % 10){break;}//ifsquare /= 10;tmp /= 10;}//whileif(tmp == 0){++count;}//if}//forreturn count;
}

这篇关于[华为机试练习题]58.查找同构数的数量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---