原文:網易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