java抽簽

1. 誰有java面試時，常見的邏輯推理題嗎，分享一下

1．一個粗細均勻的長直管子，兩端開口，裡面有4個白球和4個黑球，球的直徑、兩端開口的直徑等於管子的內徑，現在白球和黑球的排列是wwwwbbbb，要求不取出任何一個球，使得排列變為bbwwwwbb。
2．一隻蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸牛可以向上爬3尺，但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？
3．在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分？
4．在太平洋的一個小島上生活著土人，他們不願意被外人打擾，一天，一個探險家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個機會留下一句話，如果這句 話是真的，你將被燒死，是假的，你將被五馬分屍，可憐的探險家如何才能活下來？
5．怎樣種四棵樹使得任意兩棵樹的距離相等。
6．27個小運動員在參加完比賽後，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？
7．有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任 意的，在每個往返中，他總是能在周一和周二的同一鍾點到達山路上的同一點。例如，有一次他發現星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什麼？
8．有兩根不均勻分布的香，每根香燒完的時間是一個小時，你能用什麼方法來確定一段15分鍾的時間？

2．10個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么分：
（1）抽簽決定自己的號碼（1~10）；
（2）首先，由1號提出分配方案，然後大家表決，當且僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚；
（3）如果1號死後，再由2號提出分配方案，然後剩下的4個人進行表決，當且僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚；
（4）依此類推……
條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。
問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？

12．從同一地點出發的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加油，加完油的飛機必須回到起點。問至少要多少架次，才能滿足有一架繞地球一周。
參考答案：
1．兩邊一起燒。
2．96，0，1，0，1，0，1，0，1，0。
3．因為口是圓的。
4．很多。
5．分1，2，4。
6．6/7北京到廣州的距離。
7．100%。
8．平面鏡成像原理（或者是「眼睛是左右長的」）。
9．3先裝滿，倒在5里，再把3裝滿，倒進5里。把5里的水倒掉，把3里剩下的水倒進5里，再把3裝滿，倒進5里，ok！
10．一次。
11．首先1000為一個解。連續數的平均值設為x，1000必須是x的整數倍。假如連續數的個數為偶數個，x就不是整數了。x的2倍只能是5，25，125才行。因為平均值為12.5,要連續80個達不到。125/2=62.5是可以的。即62，63，61，64，等等。連續數的個數為奇數時，平均值為整數。1000為平均值的奇數倍。1000=2×2×2×5×5×5；x可以為2，4，8，40，200排除後剩下40和200是可以的。所以答案為平均值為62.5，40，200，1000的4組整數。
12．答案是5架次。一般的解法可以分為如下兩個部分：
（1）直線飛行
一架飛機載滿油飛行距離為1，n架飛機最遠能飛多遠？在不是兜圈沒有迎頭接應的情況，這問題就是n架飛機能飛多遠？存在的極值問題是不要重復飛行，比如兩架飛機同時給
一架飛機加油且同時飛回來即可認為是重復，或者換句話說，離出發點越遠，在飛的飛機就越少，這個極值條件是顯然的，因為n架飛機帶的油是一定的，如重復，則浪費的油就越多。比如最後肯定是只有一架飛機全程飛行，注意「全程」這兩個字，也就是不要重復的極值條件。如果是兩架飛機的話，肯定是一架給另一架加滿油，並使剩下的油剛好能回去，就說第二架飛機帶的油耗在3倍於從出發到加油的路程上，有三架飛機第三架帶的油耗在5倍於從出發到其加油的路程上，所以n架飛機最遠能飛行的距離為s=1+1/3+…+1/（2n+1
）這個級數是發散的，所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠，當然實際上不可能一架飛機在飛行1/（2n+1）時間內同時給n-1個飛機加油。
（2）可以迎頭接應加油
一架飛機載滿油飛行距離為1/2，最少幾架飛機能飛行距離1？也是根據不要重復飛行的極值條件，得出最遠處肯定是只有一架飛機飛行，這樣得出由1/2處對稱兩邊1/4肯定是
一架飛機飛行，用上面的公式即可知道一邊至少需要兩架飛機支持，（1/3+1/5）/2>1/4（左邊除以2是一架飛機飛行距離為1/2），但是有一點點剩餘，所以想像為一個滑輪（中間
一個飛機是個繩子，兩邊兩架飛機是個棒）的話，可以滑動一點距離，就說加油地點可以在一定距離內變動（很容易算出來每架飛機的加油地點和加油數量，等等）

2. java 編程題集

【程序1】
題目：古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
1.程序分析： 兔子的規律為數列1,1,2,3,5,8,13,21....
【程序2】
題目：判斷101-200之間有多少個素數，並輸出所有素數。
1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，
則表明此數不是素數，反之是素數。
【程序3】
題目：列印出所有的"水仙花數"，所謂"水仙花數"是指一個三位數，其各位數字立方和等於該數本身。例如：153是一個"水仙花數"，因為153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循環控制100-999個數，每個數分解出個位，十位，百位。
【程序4】
題目：將一個正整數分解質因數。例如：輸入90,列印出90=2*3*3*5。
程序分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，列印出即可。
(2)如果n<>k，但n能被k整除，則應列印出k的值，並用n除以k的商,作為新的正整數你n,重復執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。
【程序5】
題目：利用條件運算符的嵌套來完成此題：學習成績>=90分的同學用A表示，60-89分之間的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b這是條件運算符的基本例子。
【程序6】
題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。
1.程序分析：利用輾除法。
【程序7】
題目：輸入一行字元，分別統計出其中英文字母、空格、數字和其它字元的個數。
1.程序分析：利用while語句,條件為輸入的字元不為'\n'.
【程序8】
題目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加)，幾個數相加有鍵盤控制。
1.程序分析：關鍵是計算出每一項的值。
【程序9】
題目：一個數如果恰好等於它的因子之和，這個數就稱為"完數"。例如6=1＋2＋3.編程 找出1000以內的所有完數。
【程序10】
題目：一球從100米高度自由落下，每次落地後反跳回原高度的一半；再落下，求它在 第10次落地時，共經過多少米？第10次反彈多高？
【程序11】
題目：有1、2、3、4個數字，能組成多少個互不相同且無重復數字的三位數？都是多少？
1.程序分析：可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去 掉不滿足條件的排列。
【程序12】
題目：企業發放的獎金根據利潤提成。利潤(I)低於或等於10萬元時，獎金可提10%；利潤高於10萬元，低於20萬元時，低於10萬元的部分按10%提成，高於10萬元的部分，可可提成7.5%；20萬到40萬之間時，高於20萬元的部分，可提成5%；40萬到60萬之間時高於40萬元的部分，可提成3%；60萬到100萬之間時，高於60萬元的部分，可提成1.5%，高於100萬元時，超過100萬元的部分按1%提成，從鍵盤輸入當月利潤I，求應發放獎金總數？
1.程序分析：請利用數軸來分界，定位。注意定義時需把獎金定義成長整型。
【程序13】
題目：一個整數，它加上100後是一個完全平方數，再加上168又是一個完全平方數，請問該數是多少？
1.程序分析：在10萬以內判斷，先將該數加上100後再開方，再將該數加上268後再開方，如果開方後的結果滿足如下條件，即是結果。請看具體分析：
【程序14】
題目：輸入某年某月某日，判斷這一天是這一年的第幾天？
1.程序分析：以3月5日為例，應該先把前兩個月的加起來，然後再加上5天即本年的第幾天，特殊情況，閏年且輸入月份大於3時需考慮多加一天。
【程序15】
題目：輸入三個整數x,y,z，請把這三個數由小到大輸出。
1.程序分析：我們想辦法把最小的數放到x上，先將x與y進行比較，如果x>y則將x與y的值進行交換，然後再用x與z進行比較，如果x>z則將x與z的值進行交換，這樣能使x最小。
【程序16】
題目：輸出9*9口訣。
1.程序分析：分行與列考慮，共9行9列，i控制行，j控制列。
【程序17】
題目：猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一個 第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下 的一半零一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。
1.程序分析：採取逆向思維的方法，從後往前推斷。
【程序18】
題目：兩個乒乓球隊進行比賽，各出三人。甲隊為a,b,c三人，乙隊為x,y,z三人。已抽簽決定比賽名單。有人向隊員打聽比賽的名單。a說他不和x比，c說他不和x,z比，請編程序找出三隊賽手的名單。
1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除， 則表明此數不是素數，反之是素數。
【程序19】
題目：列印出如下圖案（菱形）
*
***
******
********
******
***
*
1.程序分析：先把圖形分成兩部分來看待，前四行一個規律，後三行一個規律，利用雙重 for循環，第一層控制行，第二層控制列。
【程序20】
題目：有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13...求出這個數列的前20項之和。
1.程序分析：請抓住分子與分母的變化規律。
【程序21】
題目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加變成了累乘。
【程序22】
題目：利用遞歸方法求5!。
1.程序分析：遞歸公式：fn=fn_1*4!
【程序23】
題目：有5個人坐在一起，問第五個人多少歲？他說比第4個人大2歲。問第4個人歲數，他說比第3個人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第一個人大兩歲。最後問第一個人，他說是10歲。請問第五個人多大？
1.程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個階段。要想知道第五個人歲數，需知道第四人的歲數，依次類推，推到第一人（10歲），再往回推。
【程序24】
題目：給一個不多於5位的正整數，要求：一、求它是幾位數，二、逆序列印出各位數字。
【程序25】
題目：一個5位數，判斷它是不是迴文數。即12321是迴文數，個位與萬位相同，十位與千位相同。
【程序26】
題目：請輸入星期幾的第一個字母來判斷一下是星期幾，如果第一個字母一樣，則繼續 判斷第二個字母。
1.程序分析：用情況語句比較好，如果第一個字母一樣，則判斷用情況語句或if語句判斷第二個字母。
【程序27】
題目：求100之內的素數
【程序28】
題目：對10個數進行排序
1.程序分析：可以利用選擇法，即從後9個比較過程中，選擇一個最小的與第一個元素交換， 下次類推，即用第二個元素與後8個進行比較，並進行交換。
【程序29】
題目：求一個3*3矩陣對角線元素之和
1.程序分析：利用雙重for循環控制輸入二維數組，再將a[i][i]累加後輸出。
【程序30】
題目：有一個已經排好序的數組。現輸入一個數，要求按原來的規律將它插入數組中。
1. 程序分析：首先判斷此數是否大於最後一個數，然後再考慮插入中間的數的情況，插入後此元素之後的數，依次後移一個位置。
【程序31】
題目：將一個數組逆序輸出。
1.程序分析：用第一個與最後一個交換。
【程序32】
題目：取一個整數a從右端開始的4～7位。
程序分析：可以這樣考慮：
(1)先使a右移4位。
(2)設置一個低4位全為1,其餘全為0的數。可用~(~0<<4)
(3)將上面二者進行&運算。
【程序33】
題目：列印出楊輝三角形（要求列印出10行如下圖）
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

【程序34】
題目：輸入3個數a,b,c，按大小順序輸出。
1.程序分析：利用指針方法。
【程序35】
題目：輸入數組，最大的與第一個元素交換，最小的與最後一個元素交換，輸出數組。
【程序36】
題目：有n個整數，使其前面各數順序向後移m個位置，最後m個數變成最前面的m個數
【程序37】
題目：有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最後留下的是原來第幾號的那位。
【程序38】
題目：寫一個函數，求一個字元串的長度，在main函數中輸入字元串，並輸出其長度。
【程序39】
題目：編寫一個函數，輸入n為偶數時，調用函數求1/2+1/4+...+1/n,當輸入n為奇數時，調用函數1/1+1/3+...+1/n(利用指針函數)
【程序40】
題目：字元串排序。
【程序41】
題目：海灘上有一堆桃子，五隻猴子來分。第一隻猴子把這堆桃子憑據分為五份，多了一個，這只猴子把多的一個扔入海中，拿走了一份。第二隻猴子把剩下的桃子又平均分成五份，又多了一個，它同樣把多的一個扔入海中，拿走了一份，第三、第四、第五隻猴子都是這樣做的，問海灘上原來最少有多少個桃子？
【程序42】
題目：809*??=800*??+9*??+1 其中??代表的兩位數,8*??的結果為兩位數，9*??的結果為3位數。求??代表的兩位數，及809*??後的結果。
【程序43】
題目：求0—7所能組成的奇數個數。
【程序44】
題目：一個偶數總能表示為兩個素數之和。
【程序45】
題目：判斷一個素數能被幾個9整除
【程序46】
題目：兩個字元串連接程序
【程序47】
題目：讀取7個數（1—50）的整數值，每讀取一個值，程序列印出該值個數的＊。
【程序48】
題目：某個公司採用公用電話傳遞數據，數據是四位的整數，在傳遞過程中是加密的，加密規則如下：每位數字都加上5,然後用和除以10的余數代替該數字，再將第一位和第四位交換，第二位和第三位交換。
【程序49】
題目：計算字元串中子串出現的次數
【程序50】
題目：有五個學生，每個學生有3門課的成績，從鍵盤輸入以上數據（包括學生號，姓名，三門課成績），計算出平均成績，況原有的數據和計算出的平均分數存放在磁碟文件"stud"中。

===============================================
雖然是C語言的題~但是JAVA一樣做，也挺適合初學者的

3. java抽簽小助手

{
privateJFrameframe;
privateJTextAreainput;
privateJTextFieldresult;
privateJButtondraw;
privateJLabelprompt;
privateJLabelluckName;
privateJPanelpanel;
privatebooleanflag=false;
privateArrayList<String>names;
Fileone=null;

publicDraw()
{
frame=newJFrame("抽簽小助手");
prompt=newJLabel("請輸入人數和姓名：");
Fontfont=newFont("黑體",Font.PLAIN,30);
input=newJTextArea(40,30);
input.setFont(font);
luckName=newJLabel("幸運的名字：");
result=newJTextField(20);
result.setEditable(false);
draw=newJButton("抽簽");
draw.addActionListener(this);
panel=newJPanel();
panel.add(luckName);
panel.add(result);
panel.add(draw);

frame.setExtendedState(JFrame.MAXIMIZED_BOTH);
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.setLayout(newBorderLayout());
frame.add(input,BorderLayout.CENTER);
frame.add(panel,BorderLayout.SOUTH);
frame.add(prompt,BorderLayout.NORTH);
frame.setVisible(true);
}
publicstaticvoidmain(String[]args)
{
newDraw();
}
@Override
publicvoidactionPerformed(ActionEvente)
{
if("抽簽".equals(e.getActionCommand()))
{
if(flag==false)
{
inputName();
}
Randomrandom=newRandom();
Stringluck=names.get(random.nextInt(names.size()));
result.setText(luck);
writeToFile(luck);
}
}
privatevoidinputName()
{
ScannernameIn=newScanner(input.getText());
names=newArrayList<String>();
intn=nameIn.nextInt();
for(inti=0;i<n;i++)
names.add(nameIn.next());
nameIn.close();
}
privatebooleanwriteToFile(Stringname)
{
BufferedWriterbw=null;
if(one==null)
one=newFile("one.txt");
try
{
bw=newBufferedWriter(newFileWriter(one));
bw.write(name);
}catch(IOExceptione)
{
e.printStackTrace();
returnfalse;
}
finally
{
try
{
if(bw!=null)bw.close();
}catch(IOExceptione)
{
e.printStackTrace();
}
}
returntrue;
}
}

輸入時這樣輸入：10 tom tim trayvon alice alice sam king bob allen joy，當然你也可以自己再改一下。