我有一个由两个问题组成的数学问题:
示例:
如果我们有0,4142135623730950488016887242097,我们能否发现它是2的平方根的小数部分 或者0,418286444621616658231167581代表1234567890 第二个问题的答案很简单,因为,假设我们有50个小数,可能的整数平方根的数量远远超过小数部分的10 ^ 50-1可能值,所以不止一个答案
我非常感谢你的帮助或任何研究课程。
答案 0 :(得分:0)
你已经回答了第二个问题。没有没有独特的解决方案。
对于第一个问题,我不知道快速的数学解决方案,而是一些非高效的编程解决方案:
选项A:蛮力方法: 迭代所有整数,并将每个整数的平方根与您的数字进行比较。
选项B:更棘手的强力方法,性能更高,但仍然很慢:
选项C:缓存: