- 找出1至n之间同构数的个数。同构数是这样一组数:它出现在平方数的右边。例如:5是25右边的数,25是625右边的数,5和25都是同构数。
详细描述:
- 接口说明
原型:
- intSearchSameConstructNum(int n);
输入参数:
int n:查找1至n之间的全部同构数
返回值:
int:1至n之间同构数的个数
完整代码:
#include "OJ.h" /* 功能:找出1至n之间同构数的个数 输入: int n:查找1至n之间的全部同构数 返回: int:1至n之间同构数的个数 */ int SearchSameConstructNum(int n) { /*在这里实现功能*/ long int m; int k; int cnt=0; for(int i=1;i<=n;i++) { m=i*i; k=i; while(k) { if(k%10==m%10) { k=k/10; m=m/10; } else break; } if(k==0) cnt++; } return cnt; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-10 17:31:22