【小5聊】Html基础之通过for循环和if相结合的方式实现1万内的完全平方数

完全平方指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。完全平方数是非负数，而一个完全平方数的项有两个

1、题目

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

2、代码实现

以下是用了比较简单粗暴的方式，当然，如果你是算法比较好或者数学和逻辑思维比较好，肯定是可以优化以下方法的

var index = 0;
var intvalue = 0; //完全平方数未知
for (var i = 1; i < 10000; i++) {intvalue = i;var intvalueNew = intvalue + 100;for (var j = 1; j < 10000; j++) {if (j * j == intvalueNew) {console.log("one：" + intvalueNew);var intvalueNewTwo = intvalueNew + 168;for (var k = 1; k < 10000; k++) {if (k * k == intvalueNewTwo) {console.log("two：" + intvalue);}index += 1;}}else {index += 1;}}
}console.log("计算次数：" + index);

3、效果

一万以内的完全平方数有：21、261、1581

比如：21+100=121=11*11，121+168=289=17*17，同时满足了题目提到的两个条件

思考：如果把这个改为递归方式来计算？

计算方式升级，通过公式的方式，对比上面简单粗暴的方式，就会发现算法是比较有价值的东西

for (var i = 0; i < 100; i++) {var n = 0;if (168 % i == 0) {n = 168 / i;var z = 0, y = 0, x = 0;if (i > n && (i + n) % 2 == 0 && (i - n) % 2 == 0) {z = (i + n) / 2;y = (i - n) / 2;x = y * y - 100;console.log(x);}}
}

只循环了100次，比简单粗暴要循环1亿次的方式，效率高太多了

【小5聊】Html基础之通过for循环和if相结合的方式实现1万内的完全平方数相关推荐

python与数据思维基础笔记_Python小课笔记--Python基础：数据和函数（二）
截图来自Python小课文|仟樱雪在Python小课-1-2节中,已经学习了基础模块--数据--数据类型(整数.字符串),以及基础模块--变量,基础模块--函数(input函数.print函数). ...
小工匠聊架构文章一览【不间断持续更新】
文章目录目标架构设计分布式技术-理论篇分布式实战-分布式事务分布式实战-分布式服务分布式实战-分布式缓存分布式实战-分布式存储分布式实战-消息队列分布式实战-分布式高可用架构进阶之 ...
小工匠聊架构-超高并发秒杀系统设计 06_数据一致性
文章目录 Pre 概减库存分析方案利弊下单减库存付款减库存预扣库存大型秒杀中如何减库存秒杀减库存的优化 Pre 小工匠聊架构-超高并发秒杀系统设计 01_总体原则和架构演进小工匠聊架构 ...
小工匠聊架构-超高并发秒杀系统设计 04_流量削峰设计
文章目录 Pre 概 why how 排队问答机制方案设计分层过滤总结 Pre 小工匠聊架构-超高并发秒杀系统设计 01_总体原则和架构演进小工匠聊架构-超高并发秒杀系统设计 02_数据的动 ...
小工匠聊架构-超高并发秒杀系统设计 03_热点数据的处理
文章目录 Pre 热点数据静态热点数据 VS 动态热点数据发现热点数据发现静态热点数据发现动态热点数据动态热点探测架构注意事项处理热点数据优化限制隔离总结 Pre 小工匠聊架构- ...
.NET Core 小程序开发零基础系列（2）——小程序服务通知（模板消息）
基于上一篇文件".NET Core 小程序开发零基础系列(1)--开发者启用并校验牵手成功"的反映,个人觉得效果很不错,大家对公众号开发还是有很大需求的,同时也收到了很多同学的问题 ...
小程序获取头像试试水 02《程序员变现指南之微信QQ 小程序真的零基础开发宝典》
本系列教程是针对粉丝的变现教程,还不是粉丝的可以关注我并且到社区:https://bbs.csdn.net/topics/603436232 进行打卡,不是老粉的也可以获取最终的技术变现学习,最终还有 ...
小程序的 HelloWord 01《程序员变现指南之微信QQ 小程序真的零基础开发宝典》
本系列教程是针对粉丝的变现教程,还不是粉丝的可以关注我并且到社区:https://bbs.csdn.net/topics/603436232 进行打卡,不是老粉的也可以获取最终的技术变现学习,最终还有 ...
小程序开发入门基础篇-张代浩-专题视频课程
小程序开发入门基础篇-1995人已学习课程介绍采用小程序wepy框架,初级讲解如何搭建小程序的开发环境,创建工程,语法介绍.开发调试等,课程采用实战代码案例作为教材,通俗易懂,简单 ...