【程序員】
給你一個數組 A [ 1 .. n ] ,請你在 O ( n ) 的時間裡構造一個新的數組 B [ 1 .. n ] ,使得 B [ i ] = A [ 1 ] * A [ 2 ] * ... * A [ n ]/A [ i ] 。你不能使用除法運算。
(給出了一個數列 A [ 1 .. n ] ,要求在較短的時間內不用除法構造一個新數列 B [ 1 .. n ] ,使得 B [i] = A [ 1 ] * A [ 2 ] * ... * A [ n ]/A [ i ] 。 n是這個數組的長度。而 O ( n ) 是評判計算方法速度的標準。如果一個解答方法在n任意變化的情況下,都能滿足總共的計算次數相當於是 n 乘以一個常數C這個條件,那麼就稱這個解答方法是 O ( n ) 的;如果這個解答方法能滿足總共的計算次數是 n 2 乘以常數C,那麼這個解答方法就被稱作是 O ( n 2 ) 的。)
從前,有個聰明的老頭,名叫張古老。他有三個兒子,都生得獃頭獃腦。娶進來三個媳婦,也都心眼不大靈活。一天,老頭兒把三個媳婦叫到眼前,說:「你們好久 沒有回娘家了,今天就讓你們回去看看。」 三個兒媳婦一聽,歡喜得不得了,忙問公公讓她們住多久。張古老說:「大媳婦住三、五天,二媳婦住七、八天、三媳婦住十五天。三個人要同去同回。」 三個媳婦想也沒想,便答應了。張古老又說:「回來時,你們要帶點東西孝敬我。」於是,張古老讓大媳婦帶「骨頭包肉」,二兒媳婦帶「紙包火」;三兒媳婦帶 「河裡的柳葉漚不爛。」 三個兒媳婦滿口答應,一起動身回娘家了。當她們走到三岔路口,要分手時,才記起公公的話。大媳婦說「公公讓咱們住的日子不一樣,同去容易,同回怎麼做得到呢!」 二媳婦說:「還有禮物呢,咱們見都沒見過,到哪兒去找啊?」 這可怎麼辦呢?三個人不知如何是好,急得坐在路邊哭起來。
正巧一個姑娘從這兒路過。她看到她們在哭,便問道:「三位大嫂,你們為何哭得這樣傷心?」 三個人忙把事情的原委一五一十地告訴了小姑娘。小姑娘笑著說:「這很容易,你們只要照我說的就行。」 聽了小姑娘的話,她們三人一想,果然不錯。便謝了姑娘,歡歡喜喜地分了手,各自回家。後來,這三個媳婦一起回到婆家,見著公公,把禮物交給了他,張古老真的大吃一驚,因為她們帶回的禮物,一點也沒有錯。
你知道這三個媳婦回娘家該住多少天?帶什麼禮物送給公公?
阿齊爾正在健身房裡健身時,身邊走來了一位肌肉男。肌肉男豪爽的對阿齊爾說:「兄弟,看你素質不錯,要是好好練練絕對沒問題。」
阿齊爾微微一笑:「我也想練就成和你一樣的肌肉,塊又大又漂亮。可惜由於我的工作關係,我根本沒有太多時間放在這上面。」
肌肉男聽完哈哈大笑:「你以為我身上的肌肉是練就出來的?實話告訴你吧!我是吃了一種能讓肌肉迅速增長的特殊葯才會有這樣的效果。我前年只有130多斤,自從吃了特殊葯,現在180多斤,最主要的是我身上即有形又有肌肉塊。」
阿齊爾一聽興奮地說道:「你家裡有嗎?如果有我現在就想試一試。」
肌肉男說道:「當然有,走,我現在就領你去。」
兩個人來到更衣間,邦德見肌肉男穿上一套非常合身的西服,雖然舊了一些,可仍不缺少紳士風度。邦德好奇地問:「你這身西服在哪裡買的,什麼時候買的?」
肌肉男不假思索的回答:「買3年多了,在哪裡買的忘記了。」
阿齊爾聽完滿臉怒氣的說道:「你這個人說話怎麼反覆無常,既然這樣,我還有事先走一步。」
阿齊爾說完離開了健身房。
你知道阿齊爾為什麼說肌肉男說話反覆無常嗎?
有個吝嗇財主,人稱「鐵公雞」。 這土財主有三個兒子,為了各個能中舉陞官,便專請先生來家教書,但因他刻薄,應聘者連連告退。 有位老學究聽 了,決意要治治「鐵公雞」。他找上財主家門,說:「老朽不才,茶飯隨便。」土財主笑問:「此話當真?」老學究拱手應道:「願立字為據。」說罷,揮笑寫道: 「無雞鴨也可無魚肉也可。」 可是,到吃飯時,老學究見桌上擺的是青菜蘿蔔,拍桌拆到:「堂堂縉紳,竟如此不講信用!」 土財主愕然相問:「先生你怎麼出爾反爾?」掏出字據,向相鄰展示。 老學究將字據奪過,用筆點了幾下,然後說:「走,上衙門打官司去!」 縣令看了字據,斥道:「白紙黑字,又蓋了手模,尚要耍賴,先打三十大棍!」說罷將字據扔給土財主。 你知道老學究是怎樣智斗「鐵公雞」的嗎?
圖中那個賣牛奶的人告訴兩個小學生:"這兒的一個鋼桶里盛著純凈的礦泉水;另一個鋼桶里盛著牛奶,由於乳脂含量過高,必需用水稀釋,才能飲用。現在我把A桶里的液體倒入B桶,便其中液體的體積翻了一番,然後我又把B桶里的液體倒進A桶,使A桶內的液體體積翻番。最後,我又將A桶中的液體倒進B桶中,使B桶中液體的體積翻番。此時我發現每個桶里盛有同量的液體,而在B桶中,水要比牛奶多出1加侖。現在要問你們,開始時有多少水和牛奶,而在結束時,每個桶里又有多少水和牛奶?"