有一个正整数,它加上100后是一个完全平方数,加上168又是一个完全平方数,请问该数是多少?
方法一:穷举法(适用于小学编程题的解法)
假设这个数是1,验证是否满足完全平方数的条件,如果不满足,然后尝试下一个正整数,直到找到为止
1、定义变量num
2、初始值设置为1
3、使用重复执行寻找符合条件的数,判断是不是完全平方数
1)可以用计算平方根的方法得到平方根,然后判断平方根是不是整数。
2)余数法判断平方根是不是整数:若某数除以1的余数为0,则该数为整数。
参考程序:
方法二:数学推理(小高或初中填空题)
设这个正整数为 x根据题意有:
x + 100 = n^2 x + 168 = m^2
所以
平方差公式展开即:
(m−n)(m+n)=68
我们分解68的所有正整数因数对:
但注意m和n都必须是整数
所以唯一的正整数解是: n=16, m=18
回代得:
这个正整数是 156
本站内容未经许可,禁止任何网站及个人进行转载。