原文:网易2017年校招笔试题 最大的奇约数

题目: 定义函数f x 为x的最大奇数约数,x为正整数,例如f . 现在给出一个N,需要求出f f f ... f N 例如: N f f f f f f f . 分析: 奇数的最大奇约数是自身, 偶数的最大奇约数是是除去所有偶因子之后的那个奇数。所以直观的思路就是挨个遍历一遍加起来。 代码: 然而, N的取值范围时 ,所以O n 的算法是超时的。 考虑优化,设sum i f f ... f i ...

2016-09-12 21:17 6 3038 推荐指数:

查看详情

网易】2018笔试题

一丶魔法币 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投 ...

Sun Oct 15 05:04:00 CST 2017 0 3136
小米2017笔试题

只过了20%...我日 找到原因了,根节点不一定是0,MDZZ 代码第80行 树的高度 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB; ...

Sat Sep 24 05:11:00 CST 2016 0 2240
奇虎360 2017笔试题

最强大脑 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 小B乘火车和朋友们一起在N市到M市之 ...

Sun Sep 11 19:18:00 CST 2016 0 1678
人人笔试题

人人笔试题 ---9月22日,人人笔试题 1、给定一个有序数组a,长度为len,和一个数X,判断A数组里面是否存在两个数,他们的和为X,bool judge(int *a, int len ...

Sun Sep 29 22:49:00 CST 2013 28 2791
去哪儿2015笔试

目录结构如下: 零、寒暄 一、题目 二、总结 零、寒暄 这段时间陆陆续续的跑一些笔试,时间比较仓促,难得有机会整理,下面跟大家分享一下23号去哪儿的笔试题。不多说,来正题。 去哪儿一共有7道题,前三道是必答题,后面有两道是前端必答题,还有最后两道是测试必答题,其他人选答 ...

Wed Sep 24 19:15:00 CST 2014 25 2450
Java笔试题

2020笔试题答案及评分标准 满分100分 时间1小时 一、简答题: (5分)写出你用过的linux命令,举例说明其中几个的具体用法。 答案:略。评分标准:正确五个,1分一个。 (5分)写出TCP的三次握手和四次握手的过程。 (10分)编写程序将一个 ...

Sun Dec 06 07:09:00 CST 2020 0 946
网易2017编程:跳石板

跳石板 小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在 ...

Tue Sep 13 18:59:00 CST 2016 0 2213
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM