【小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,同时满足了题目提到的两个条件

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

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

上一篇:Integer判断是否相等的坑


下一篇:NSNull floatValue intValue 找不到指定方法解决方式