德国开元华人社区 开元周游

标题: 微创公司的一道面试题 [打印本页]

---

作者: brett    时间: 11.5.2003 01:39
提示: 作者被禁止或删除 内容自动屏蔽

---

作者: gm_jwl    时间: 13.5.2003 22:13
我觉得1不是，<span style='color:blue'>1=2^0*3^0*5^0*4^0*...</span>，1可以包含其他因子，这种说法似乎有问题。<br>

---

作者: gm_jwl    时间: 13.5.2003 22:43
虽然说法有问题，但看来1还必须用到的。<br>直接的想法：对每个数字检查，让它对2一直除，直到不能除为止，同样再对3，5除，除到不能除为止，看剩下来是不是1，是则通过，计数器增1，到1500为止，返回那个数，双重循环。<br>

---

作者: gm_jwl    时间: 13.5.2003 22:44
我试了一下，时间复杂度太大，到500就不行了，再想想其他方法。

---

作者: brett    时间: 30.5.2003 16:37
提示: 作者被禁止或删除 内容自动屏蔽

---

欢迎光临 德国开元华人社区 开元周游 (https://bbs.kaiyuan.cn/)

Powered by Discuz! X3.2