無論是參加面試還是筆試,數組都是常考的內容,並且考察數組的知識往往結合着比較有意思的算法。在這里參照網上的資料和平時看過的相關書籍總結一下,作為自己的面試復習材料吧。我知道這個總結肯定有遺漏或者是 ...
題目描述 Hanks 博士是BT Bio Tech,生物技術 領域的知名專家,他的兒子名叫Hankson。現在,剛剛放學回家的Hankson 正在思考一個有趣的問題。今天在課堂上,老師講解了如何求兩個正整數c 和c 的最大公約數和最小公倍數。現在Hankson 認為自己已經熟練地掌握了這些知識,他開始思考一個 求公約數 和 求公倍數 之類問題的 逆問題 ,這個問題是這樣的:已知正整數a ,a ,b ...
2012-09-07 23:33 6 2038 推薦指數:
無論是參加面試還是筆試,數組都是常考的內容,並且考察數組的知識往往結合着比較有意思的算法。在這里參照網上的資料和平時看過的相關書籍總結一下,作為自己的面試復習材料吧。我知道這個總結肯定有遺漏或者是 ...
過了好幾天,今天繼續上一篇:數組中的趣味題(一)。文章的內容主要來自本人看過的書籍和其他相關博文,文章內容已經對網上查到的相關資料進行了部分修改,全當作為自己的復習資料吧。當然了,文中難免出現錯誤,希望大家能幫忙指出來,本人一直希望網友能一起探討問題,一起指出文中的問題,改正過來,這樣看到文章 ...
1.在排序數組中,找出某整數出現的次數 問題定義:給定一個整數數組arr,數組中元素的個數是n,數組arr已經排好序,要在arr中找到某個某個整數x出現的次數,比如arr[] = {1,2,2, ...
傳送門 1.鋪地毯 d1t1 模擬 View Code 2.矩陣取數游戲 要命的高精。。太久沒寫高精寫了大半晚上。。還寫殘了加個讀優才卡過。。 ...
什么題目都不會做於是開始做搜索題。 然而我搜索題也不會做了。 鐵定沒戲的蒟蒻。 1.NOIP2004 蟲食算 “對於給定的N進制加法算式,求出N個不同的字母分別代表的數字,使得該加法算式成立。輸入數據保證有且僅有一組解”。 大概就是給你一堆(n個)字母讓你求出n進制下的一個 ...
前言:最近把歷年的NOIP真題肝了一遍(還有3個紫題先咕掉了),主要是到1998年的提高組的題。把題目的做題簡要思路擱在這兒,一個是為了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么說呢,就是一個備忘吧。目前整理到2013年了,再往前面的一些題思路不是很清晰(題意就tm不清晰怪我嘍 ...
描述:Julius Caesar 生活在充滿危險和陰謀的年代。為了生存,他首次發明了密碼,用於軍隊的消息傳遞。假設你是Caesar 軍團中的一名軍官,需要把Caesar 發送的消息破譯出來、並提供給你 ...
答案:階梯數為119。 note:該題的答案,只有119,即程序中的 i 的限定值放大至無限大,最終只有當 i = 16,即 x = 7*(16+1) = 119時,才是正確答案。有興趣的同學可以自己親測一下。 ...