查找同构数的数量 （华为入职前练习）

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

详细描述：

• 接口说明

原型：

• intSearchSameConstructNum(int n);

输入参数：

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

返回值：

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

 

 

#include "stdafx.h"#include "iostream"#include "string"using namespace std;/*功能:找出1至n之间同构数的个数输入：    int n：查找1至n之间的全部同构数返回：    int：1至n之间同构数的个数*/int SearchSameConstructNum(int n){    int count=0,i;for (i=n;i>0;i--){n=i;long int square=i*i;while (n!=0){if(n%10==square%10){n/=10;square/=10;}elsebreak;}if (n==0){count++;}}    return count;}int main(){int k =SearchSameConstructNum(9999);cout<<endl<<endl<<k<<endl;return 0;}