牛客486104202号

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #最少的完全平方数#

先把传入的数字开平方根，然后向下取整，这样就可以获取到一个最大的完全平方数然后减去这个数的平方，直到传入的数字为0 这样就可以获取一组完全平方数但是这样不一定是最少的不过我们已经得到了最大的完全平方数，所以再用比这个小的数字依次用上面的逻辑得到多组数据，最后取最小的提醒：上面的操作在输入...

Javascript Node

2022-01-25

0 415