微创公司的一道面试题

brett · 发表于 11.5.2003 01:39:50

提示: 作者被禁止或删除内容自动屏蔽

gm_jwl · 发表于 13.5.2003 22:13:58

我觉得1不是，1=2^0*3^0*5^0*4^0*...，1可以包含其他因子，这种说法似乎有问题。

gm_jwl · 发表于 13.5.2003 22:43:16

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

gm_jwl · 发表于 13.5.2003 22:44:40

我试了一下，时间复杂度太大，到500就不行了，再想想其他方法。

brett · 发表于 30.5.2003 16:37:28

提示: 作者被禁止或删除内容自动屏蔽

brett brett 当前离线积分 1861 狗仔卡	1^# 发表于 11.5.2003 01:39:50 \| 只看该作者开元食味APP IOS/安卓/微信小程序全线开放，长期招聘配送员>> 提示: 作者被禁止或删除内容自动屏蔽
brett brett 当前离线积分 1861 狗仔卡
	回复支持反对使用道具举报显身卡

brett brett 当前离线积分 1861 狗仔卡	5^# 楼主\| 发表于 30.5.2003 16:37:28 \| 只看该作者更多欧洲好玩资讯请关注微信公众号“开元旅游” 提示: 作者被禁止或删除内容自动屏蔽
brett brett 当前离线积分 1861 狗仔卡
	回复支持反对使用道具举报显身卡

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