首页 ›存档› 技术 › 查看内容

算法题 34：最大的奇约数（网易笔试题）

2018-3-30 13:00 |来自: 互联网 368 0

摘要: 来自：网易2017秋招编程题题目：小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11.现在给出一个N，需要求出 ...

来自：网易2017秋招编程题

题目：

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11.
现在给出一个N，需要求出 f(1) f(2) f(3).......f(N)

例如： N = 7
f(1) f(2) f(3) f(4) f(5) f(6) f(7) = 1 1 3 1 5 3 7 = 21
小易计算这个问题遇到了困难，需要你来设计一个算法帮助他。

输入一个整数N (1 ≤ N ≤ 1000000000)

输出一个整数，即为f(1)   f(2)   f(3).......f(N)

留言描述一下解题思路。

本文转载于微信公众号: 算法与数据结构(TheAlgorithm)，更多微信文章请扫描关注公众号:

声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：程序员的鄙视链，结尾亮了~下一篇：遗传算法

相关分类