scratch編程題:小章魚的演出,題目分析以及答案公布與源碼
1、程序員面試問題及答案
程序員面試問題及答案
程序員是從事程序開發、維護的專業人員。我整理的程序員面試問題及答案,希望大家喜歡!
1、兩柱香問題
題目:有兩柱不均勻的香,每柱香燃燒完需要1個小時,問:怎樣用兩柱香切出一個15分鐘的時間段?這個題的重點就是怎么切。
解答:將甲香的一頭點著,將乙香的兩頭點著,當乙香燃燒完時,說明已經過了半個小時,同時也說明甲香也正好燃燒了一半,此時,將甲香的另一頭點著,從此時起到甲香完全燒完,正好15分鐘。
2、燈管問題
在房里有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什么方法來區分那個開關控制那一盞燈?
解答:打開一盞燈10分鐘,關掉,打開第二盞,進去看看哪盞亮,摸摸哪盞熱,熱的是第一個打開的開關開的,亮的是第二個開關開的',另一個就是第三個。
3、兩位盲人問題
他們都各自買了兩對黑襪和兩對白襪,八對襪了的布質、大小完全相同,而每對襪了都有一張商標紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?
答案:每一對分開,一人拿一只,因為襪子不分左右腳的;
4、果凍問題
你有一桶果凍,其中有黃色,綠色,紅色三種,閉上眼睛,同時抓取兩個果凍。抓取多少個就可以確定你肯定有兩個同一顏色的果凍?
答案:2次4個!
5、喝啤酒問題
假如每3個空啤酒瓶可以換一瓶啤酒,某人買了10瓶啤酒,那么他最多可以喝到多少瓶啤酒?
答案:喝完10瓶后用9個空瓶換來3瓶啤酒(喝完后有4個空瓶)喝完這三瓶又可以換到1瓶啤酒(喝完后有2個空瓶),這時他有2個空酒瓶,如果他能向老板先借一個空酒瓶,就湊夠了3個空瓶可以換到一瓶啤酒,把這瓶喝完后將空瓶還給老板就可以了。
所以他最多可以喝10+3+1+1=15瓶
6、三人住旅館
有三個人去住旅館,住三間房,每一間房$10元,于是他們一共付給老板$30,第二天,老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人,誰知小弟貪心,只退回每人$1,自己偷偷拿了$2,這樣一來便等于那三位客人每人各花了九元,于是三個人一共花了$27,再加上小弟獨吞了不$2,總共是$29。可是當初他們三個人一共付出$30那么還有$1呢?
答案:他們所消費的27元里已經包括小弟的2元了,再加退還的3元=30元。這種題一定不要亂了陣腳,根據一條思路做:這30元現在的分布是:老板拿25元,伙計拿2元,三人各拿1元,正好!
7、三筐蘋果問題
有三筐水果,一筐裝的全是蘋果,第二筐裝的全是橘子,第三筐是橘子與蘋果混在一起。筐上的標簽都是騙人的,(就是說筐上的標簽都是錯的)你的任務是拿出其中一筐,從里面只拿一只水果,然后正確寫出三筐水果的標簽。
答案:從標著“混合”標簽的筐里拿一只水果,就可以知道另外兩筐裝的是什么水果了。
分析:從混合的拿出一個來,如果是蘋果,而貼蘋果的筐里有可能是橘子和混合,如果是混合,說明貼橘子的筐里是橘子,不成立(因為前提說了,每個標簽都是錯的)。所以貼蘋果的筐里是橘子,則貼橘子的筐里是混合。
8、汽車加油問題
一輛載油500升的汽車從A開往1000公里外的B,已知汽車每公里耗油量為1升,A處有無窮多的油,其他任何地點都沒有油,但該車可以在任何地點存放油以備中轉,問從A到B最少需要多少油
解答:嚴格證明該模型最優比較麻煩,但確實可證,大膽猜想是解題關鍵。題目可歸結為求數列an=500/(2n1)n=0,1,2,3......的和Sn什么時候大于等于1000,解得n>6當n=6時,S6=977.57,所以第一個中轉點離起始位置距離為1000-977.57=22.43公里.所以第一次中轉之前共耗油22.43*(2*71)=336.50升此后每次中轉耗油500升,所以總耗油量為7*500336.50=3836.50升。
9、兩個人猜數問題
教授選出兩個從2到9的數,把它們的和告訴學生甲,把它們的積告訴學生乙,讓他們輪流猜這兩個數,甲說:“我猜不出”,乙說:“我猜不出”,甲說:“我猜到了”,乙說:“我也猜到了”,問這兩個數是多少?
解答:3和4。設兩個數為n1,n2,n1>=n2,甲聽到的數為n=n1n2,乙聽到的數為m=n1*n2,證明n1=3,n2=4是唯一解。證明:要證以上命題為真,不妨先證n=7
1)必要性:
i)n>5是顯然的,因為n<4不可能,n=4或者n=5甲都不可能回答不知道
ii)n>6因為如果n=6的話,那么甲雖然不知道(不確定24還是33)但是無論是2,4還是3,3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的)
iii)n<8因為如果n>=8的話,就可以將n分解成n=4x和n=6(x-2),那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10,那樣n又可以分解成82,所以總之當n>=8時,n至少可以分解成兩種不同的合數之和,這樣乙說不知道的時候,甲就沒有理由馬上說知道。以上證明了必要性。
2)充分性
當n=7時,n可以分解成25或34
顯然25不符合題意,舍去,容易判斷出34符合題意,m=12,證畢
于是得到n=7m=12n1=3n2=4是唯一解。
10、猴子吃香蕉問題
一個小猴子邊上有100根香蕉,它要走過50米才能到家,每次它最多搬50根香蕉,每走1米就要吃掉一根,請問它最多能把多少根香蕉搬到家里。
解答:設小猴從0走到50,到A點時候他可以直接抱香蕉回家了,可是到A點時候他至少消耗了3A的香蕉(到A,回0,到A),一個限制就是小猴只能抱50只香蕉,那么在A點小猴最多49只香蕉.100-3A=49,所以A=17.這樣折騰完到家的時候香蕉剩100-3A-(50-A)=50-2A=16.
;2、Java程序設計題目
StringupString(Strings);對形參s進行大寫轉換,并返回轉換后的字符串給調用者。StringlowString(Strings);對形參s進行小寫轉換,并返回轉換后的字符串給調用者。2)main()方法:publicstaticvoidmain(Stringargs[]){Strings;BufferedReaderbr=newBufferedReader(InputStreamReader(System.in));System.out.println(“請輸入要轉換的字條串:”)s=br.readLine()if(s!=null){System.out.println(s+”轉換為大寫后為:”+Covert.upString(s));System.out.println(s+”轉換為小寫后為:”+Covert.lowString(s));}elseSystem.out.println(“輸入錯誤。”);}3、如何訓練孩子的邏輯思維?
如何訓練孩子的邏輯思維?
這個是我目前正在努力做的事情。我來和大家說說我這段時間的感受。
我家是個女孩子,因為我小時候邏輯感不是很強,所以,我就不想讓孩子在這方面太吃虧。
1.日常生活中,訓練孩子的邏輯思維
(1)和孩子說話的時候,繞著點兒彎。
這個我舉個例子,大家可能更好理解:
有時候我會這樣和孩子說話:
你爸爸說他兒子渴了,想請他女兒幫忙拿杯水。
你爸爸說天氣涼了,怕他女兒冷,我想問問他女兒自己的感受!
(2)有數學邏輯的練習冊,可以和孩子一起玩
在孩子3歲上幼兒園以后,我們倒是經常玩一些類似的游戲書。
平時可能媽媽感覺不到孩子哪里不會。一做這個游戲,媽媽就會發現很多問題。可以針對性的給孩子“補補”。
在書店里和網上都有很多類似書籍。媽媽可以自己找找看。
(3)反問孩子,為什么,讓孩子自己思考
我家孩子自從上了幼兒園中班以后,問題特別多。說實話,開始覺得孩子好奇心強,是好事,總是有耐心給孩子解答。
可是時間長了,覺得她自己不愛思考了。
于是,我慢慢的轉向反問“為什么”?后來發現,孩子自己可以從中捋順一些東西。
所以,建議家長們,當孩子提出一個問題的時候,要養成先讓孩子自己思考的習慣。如果這個問題對孩子來說有難度,家長在適度的引導,最終讓孩子自己解決問題。
2.課外興趣班,培養邏輯思維
通過3年多“積木”拼搭的課程,我覺得孩子在構建方面的邏輯還是不錯的。
很多原理,他們可能日常生活中用不到,但是邏輯這個東西,也不是馬上就能培養出來的。
急不得。
3.通過游戲鍛煉邏輯思維
有些游戲既可以鍛煉孩子的想象力、創造力,又可以鍛煉邏輯思維能力。
比如說:
拼搭類的玩具
七巧板
數獨游戲
4.多閱讀,增強文字理解能力
邏輯很強的東西,都是靠文字寫出來的。如果一個人對于文字的理解不到位,邏輯能力再好,最終的答案也會跑偏。
所以,鍛煉邏輯能力的同時,爸爸媽媽也要陪著寶寶多閱讀。這樣才能幫助孩子更好的理解,才能讓孩子做到給出正確的邏輯思維。
我是兩個寶寶的媽媽,喜歡分享育兒過程中的個人見解。歡迎大家共同討論!