博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
寻找完美平方数
阅读量:5161 次
发布时间:2019-06-13

本文共 635 字,大约阅读时间需要 2 分钟。

/*实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等*/

步骤一:怎样找到完全平方数

步骤二:判断是否有两个数相同(双层判断)

对于此题,我浪费的时间在怎样判断一个数是完全平方数,一开始用循环去判断,导致程序运行时间太长,放回不出结果。

解决思路:sqrt()函数原本返回的是double类型,现在我只取整数部分,如果r的平方还能与N相等,说明r本身就是整数,即N为完全平方数。

将N中的每一位提取出来,放在num数组数组中。最后双重循环判断是否有相同的数。

int IsTheNumber( const int N)

{
int r= sqrt(N);
int temp = N;
int num[20];
int tag=0;
int i=0;
int j;
int length;
if(r*r == N)
{
do
{

num[i]=temp % 10;

temp = temp /10;
i++ ;
}while(temp !=0);
length =i;
for(i =0 ; i <length-1 ;i++)
{
for(j=i+1; j<=length-1 ; j++)
{
if(num[i] == num[j])
{
tag=1;
break;
}
}
}

}

return tag;

}

 

转载于:https://www.cnblogs.com/ziwangahu/p/9003928.html

你可能感兴趣的文章
qt安装遇到的错误
查看>>
寻找完美平方数
查看>>
java:Apache Shiro 权限管理
查看>>
objective c的注释规范
查看>>
FreeNas安装配置使用
查看>>
机器学习中的F1-score
查看>>
编译安装php5.5.38
查看>>
常用查找数据结构及算法(Python实现)
查看>>
Scrapy框架-CrawlSpider
查看>>
Django(一)框架简介
查看>>
java.lang.OutOfMemoryError: Java heap space
查看>>
popular short sentences
查看>>
Python操作SQLite数据库的方法详解
查看>>
如何透彻的掌握一门机器学习算法
查看>>
用数据分析进行品类管理
查看>>
实验二:编写输出"Hello World!"
查看>>
cocos2d关于glew32.lib错误(转)
查看>>
菜单和工具条(二)
查看>>
面试经验[all]
查看>>
算法笔记
查看>>