ITPub博客

首页 > 应用开发 > Java > 魔术数

魔术数

原创 Java 作者:壹頁書 时间:2016-06-28 17:53:15 0 删除 编辑
(编程题)魔术数是指一个数既是一个自然数的平方数,也是一个自然数的立方,比如1=1*1=1*1*1, 64=8*8=4*4*4;请问【1,10^12】(1到1万亿之间,包含1和1万亿)之间所有的魔术数有__个。(程序必须在一秒能出结果)。

c=a*a=b*b*b

由以上定义推导出


那么可以推导出b是一个完全平方数.就是说b可以开根出来.



b的范围是 1<=b<=10000

那么i的范围是 1<=i<=100

所以求魔术数 就是6个i相乘.



宋老师威武霸气.

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/29254281/viewspace-2121134/ ,如需转载,请注明出处,否则将追究法律责任。

上一篇: 放下
请登录后发表评论 登录
全部评论

注册时间:2013-10-19

  • 博文量
    620
  • 访问量
    6339913