[Java編程題90道]
1.完成數組int[] a = {100,40, 60, 87, 34, 11, 56, 0}的快速排序、冒泡排序；
2.采用折半查找的算法，在數組中查詢到某個數；
3.在中文環境下，有字符串，將其每個字節的數據相加求和。
4.將一個數組中值=0的項去掉,將不為0的值存入一個新的數組,比如:
int a[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};
生成的新數組為:
int b[]={1,3,4,5,6,6,5,4,7,6,7,5}
5.定義10個長度的Student數組，將10個Student對象的年齡全部加1，然后把10個Student對象的詳細信息逐行打印出來(數組和ArrayList實現)。
6.有工人,農民,教師,科學家,服務生,其中,工人,農民,服務生只有基本工資.教師除基本工資外,還有課酬(元/天),科學家除基本工資外,還有年終獎,請你寫出相關類, 將各種類型的員工的全年工資打印出來;
7.創建一個復數類complex，對復數進行數學運算，復數具有如下格式：
RealPart+ImaginaryPart*I
其中，I為－１的平方根。
要求如下：
?。ǎ保├酶↑c變量表示此類的私有數據。提供兩個構造方法，一個用于此類聲明時對象的初始化；一個為帶默認值得無參構造方法。
?。ǎ玻┨峁﹥蓮蛿导?、減、乘的運算方法。
?。ǎ常┌锤袷剑╝,b）打印復數。其中a為實部，b為虛部。
8.實現圓類circle，包含相關的成員變量和成員方法。從圓類派生出圓柱類cylinder。根據建立的兩個類，從鍵盤輸入5個圓的半徑，5個圓柱的半徑和高度， 并分別是輸出5個圓的面積，5個圓柱的體積。
9.輸入一個整數，求這個整數中每位數字相加的和
10.編寫一個java應用程序，要求如下：
?。?）聲明一個String類的變量并初始化值“Hello World”。
（2）用字符串類的一個方法將上面變量的值拆分成” Hello” 和“World”兩個字符串
并打印輸出。
（3）將” Hello”這個變量轉換成大寫、“World”轉換成 小寫并打印輸出。
（4）聲明一個String類的變量并初始化值“20100110”。
?。?）將上面變量的值轉換成2010年1月10日的形式打印輸出。
11.程序功能：求s=1+3+5+7+...直到s>2000為止。
12.程序功能：計算s=2!+4!+8!。（首先先定義一個函數，函數的功能就是求任何一個數的階乘）
13.程序功能：求200到400間，能被３整除但不能被７整除的數的個數。
14.程序功能：求能被3整除且至少有一位數字為5的三位數的個數。
15.程序功能：求三位奇數中，個位數字與十位數字之和除以10所得的余數是百位數字的數的個數。
16.解百馬百瓦古題。大、小馬和馬駒共100匹，共馱100片瓦。大馬一馱三，小馬一馱二，馬駒二馱一，一次馱完，三種馬都馱，共有多少種組合?
17.程序功能：求100-200之間的所有素數
18.程序功能：輸出水仙花的個數（所謂水仙花數是指一個三位十進制數，該數的各位數字立方之和等于該數本身。
例如153是一個水仙花數，因為13+53+3^3=153）
19.程序功能：猴子第1天摘下若干桃子，當即吃掉一半，又多吃一個，第二天將剩余的部分吃掉一半還多一個；以此類推，到第10天只剩余1個。問第1天共摘了多少桃子。
20.程序功能：一個兩位數的正整數，如果將其個位數與十位數字對調所生成的數稱為其對調數，如28是82的對調數。現給定一個兩位的正整數46，請找到另一個兩位的整數，使這兩個數之和等于它們的各自的對調數之和。這樣的另一個兩位數有多少個。
21.程序功能：求1～200之間的能被7整除的數的平方和。
22.程序功能：求1~99的平方根的和并輸出結果。（保留小數點兩位）
23.程序功能：求[351,432]之間既不能被3整除,也不能被8整除的正整數的個數。
24.程序功能：已知24有8個正整數因子(即：1,2,3,4,6,8,12,24)，而24正好被其因子個數8整除。問[100,300]之間有多少個這樣的數。
25.程序功能：若某整數N的所有因子之和等于N的倍數，則N稱為多因子完備數,如數28,其因子之和1+2+4+7+14+28=56=228,28是多因子完備數。求[1,200]之間有多少個多因子完備數。
26.程序功能：我國今年的國民生產總值為45600億元,若今后每年以9%的增長率增長,計算多少年后能實現國民生產總值翻一番?
27.程序功能：有一個三位數滿足下列條件: (1)三位數字各不相同; (2)此數等于它的各位數字的立方和。求這種三位數的個數。
28.程序功能：求1~130之間所有整數的立方和并輸出結果。程序中有兩行有錯誤。
29.程序功能：求[3，500]內所有素數之和。（首先如何找出素數）
30.程序功能：把一張一元鈔票,換成一分、二分和五分硬幣,每種至少8枚,求方案數。
31.程序功能：設某四位數的千位數字與十位數字的和等于百位數字與個位數字的積，例如，對于四位數：9512，9+1=52，求所有這樣的四位數之和。
32.程序功能：若一個四位正整數是另一個正整數的平方，且各位數字的和是一個平方數，則稱該四位正整數是“四位雙平方數”。例如：由于7396=862，且7+3+9+6=25=52，則稱7396是“四位雙平方數”。求最小的 “四位雙平方數”。
33.程序功能：計算y=1+2/3+3/5+4/7+…+n/(2n-1)(n=50), 要求：按四舍五入的方式精確到小數點后第二位。
34.程序功能：求當N=20時，1/(12)+1/(23)+1/(34)+….+1/(N(N+1))的值。要求：按四舍五入的方式精確到小數點后第二位。
35.程序功能：回文數是指正讀和反讀都一樣的正整數。例如3773是回文數。求[1000，9999]之間的奇數回文數的個數。
36.程序功能：求m＝50時，表達式t=1-1/(22)-1/(33)-…-1/(mm)的值。要求：按四舍五入的方式精確到小數點后第四位。
37.程序功能：求[10,1000]之間滿足除以7余5、除以5余3、除以3余1的所有整數的個數。
38.程序功能：百錢百雞問題。用100錢買100只雞，公雞一只五錢，母雞一只三錢，雛雞三只一錢，編程計算共有幾種買法(要求每種雞至少要買1只)。
39.程序功能：求共有幾組i、j、k符合算式ijk+kji=1333，其中i、j、k是0~9之間的一位整數。
40.程序功能：求四位奇數中，所有各位數字之和是25的倍數的數之和。
41.程序功能：根據整型參數m的值，計算公式t=1-1/(22)-1/(33)-…-1/(mm)的值(m=100)。
42.程序功能：根據整型參數m，計算1-123的平方根的倒數之和。
43.程序功能：用公式pi/4=1-1/3+1/5-1/7+…求pi(pi為圓周率) 的近似值，直到最后一項的絕對值小于指定的數（參數num）為止。
44.程序功能：根據以下公式pi/2=1+1/3+1/32/5+1/32/53/7+1/32/53/74/9+…求pi(pi為圓周率)的值。當最后一項的值小于0.0005時停止計算。
45.程序功能：計算兩個數的最小公倍數
46.程序功能：求1900年~2003年所有閏年年號之和。（年號能被400整除的是閏年，或者被4整除但不能被100整除的是閏年）
47.程序功能：計算兩個數的最大公約數。
48.程序功能：一個數出現在該數的平方數的右邊，稱這個數為“同構數”。例如，5出現在平方數25的右邊，25出現在平方數625的右邊，則5、25都是“同構數”。求[1，1000]之間的所有“同構數”的個數。
49.程序功能：求字符串“This is my Basic”所有字符的ASCII碼之和。
50.程序功能：求滿足以下條件的（a，b，c）的組數：（1） 1/(a2)+1/(b2)=1/(c^2) ；（2）a>b>c ；（3）a+b+c<100。
51.程序功能：求個位數是6，且能被3整除的所有四位數之和。
52.程序功能：有一堆零件（零件個數不超過1000），如果分成4個零件一組余2個；7個一組余3個； 9個一組余5個。求這堆零件的個數有幾種可能。
53.程序功能：求這樣的一個三位數，其個位數不大于2。若將個位數移動到百位之前（如：321移成132），新三位數大于原三位數的兩倍。
54.程序功能：有一堆桃子（個數不超過1000），如果分成4個一組余2個；7個一組余3個； 9個一組余5個。求這堆桃子的個數有幾種可能。
55.程序功能：求sum=d+dd+ddd+……+ddd..d(d為1-9的數字)。例如，3+33+333+3333（此時d=3,n=4）從鍵盤上輸入d 的值為3，n的值為4。
56.程序功能：求數列2,4,8,16,32,…前若干項之和。當和大于9000時，終止求和并輸出結果。
57.程序功能：將50元兌換成5元、2元和1元的方法(每種面額不能為0)的種數。
58.程序功能：某試卷由26個問題組成，答對一題得8分，答錯一題扣5分。今有一考生雖然回答了全部26個問題，但所得總分為零，問他錯答多少題。
59.程序功能：某班級有學生若干名，依次編號為1，2，3，……，除去編號1與2的兩名學生外，所有學生編號之和是100的整數倍，如果知道學生編號之和小于1000，問共有學生多少人。
60.程序功能：在一個正整數序列中，第一項是1978，第二項是1979,從第三項起每一項等于前二項的差的絕對值，問此數列有多少項。
61.程序功能：有一堆零件（零件個數不超過1000），如果分成4個零件一組余2個；7個一組余3個； 9個一組余5個。求這堆零件的個數有幾種可能。
62.程序功能：求1～200之間勾股數的組數（如aa+bb=cc,則a，b，c為一組勾股數）。
63.程序功能：給定一個100行和100列的整數方陣，求左上至右下對角線上各元素之和。(首先了解什么事方陣)
64.一輛以固定速度行駛的汽車，司機看到里程表上從左到右的讀數和從右到左的讀數是相同的，這個數是12321(公里)，2小時后，里程表上再次出現一個新的對稱數。問車的速度是多少公里/小時？
65.n個人圍成一圈(編號為1-n)，從第1號的人開始從1報數，凡報到3的倍數的人離開圈子，然后再數下去，直到最后只剩一個人為止。問當n＝17時，剩下的人是多少號？
66.求數列f(n) = nn+n+41的前100項中素數的個數
67.士兵在演練過程中，隊伍變換成10、21、35、60行時，隊形都能成為矩形。問參加演練的士兵最少有多少人？
68.算年齡。用爺爺的年齡的5倍加6得的和，再乘以20，再加上奶奶的年齡，再減去365，得數為6924，又知爺爺比奶奶大2歲。求爺爺、奶奶的年齡的和。
69.宴會上一共有1225次握手，設每一位參加宴會的人對其他與會人士都有一樣的禮節，那么與會人士有多少？
70.金星和地球在某一時刻相對于太陽處于某一確定位置，已知金星繞太陽一周為225日，地球繞太陽一周為365日，問兩個行星至少經過多少日仍同時回到原來的位置上？
71.求表達式e^x ≈1＋x＋x2/2!+x3/3!+x4/4!……+xn/n!的近似值，設x=9,n＝25；
72.求表達式e^x ≈1＋x＋x2/2!+x3/3!+x4/4!……+xn/n!的近似值，直到最后一項小于0.01為止；設x＝9
73.用sin(x)≈x－x3/3!+x5/5!-……+(-1)^(n-1)(x^(2n-1))/(2n-1)!的公式求近似值。設x=7,n＝15。
74.用sin(x)≈x－x3/3!+x5/5!-……+(-1)(n-1)*(x(2n-1))/(2n-1)!的公式求近似值，直到最后一項絕對值小于0.00001為止。設x＝7。
75.用cos(x)≈1－x2/2!+x4/4!-……+(-1)(n)*(x(2n))/(2n)!的公式求近似值，設x＝9，n＝15
76.用cos(x)≈1－x2/2!+x4/4!-……+(-1)(n)*(x(2n))/(2n)!的公式求近似值，直到最后一項絕對值小于0.00001為止。設x＝7。
77.已知Sn=A1+A2+A3+...+An, 其中,當n為奇數時An=n-1,當n為偶數時,An=n+1.例如:S6=0+3+2+5+4+7, 求：S60=A1+A2+A3+...+A60.
78.求在 1,2,3,...,100中, 任選兩個不同的數,要求它們的和能被3和7整除的數的對數(注意:3+5和5+3認為是同一對數)。
79.已知S1=1, S2=1+2, S3=1+2+3,...,SN=1+2+3+...+N, 求在S1,S2,S3,...,S100 中,所有能被3和7整除的數之和
80.已知菲波納契數列{ X }中,X(1)=0,X(2)=1,X(n)=X(n-1)+X(n-2)，編程求數列前30個數中，所有質數的和。
81.求三位數中，個位數字與十位數字之和除以10所得的余數是百位數字，且百位數字是偶數的數的個數。
82.一個素數稱之為超級素數，若該素數依次去掉個位，十位，...等等,每次所得的數仍然是素數。例如239就是超級素數。求[100,9999]之內超級素數的個數
83.求楊輝三角形中，第20行第10列的數為多少？楊輝三角形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ………………………… （自行查看什么是楊輝三角）
84.一個數如果剛好與它所有的因子之和相等，則稱該數為“完數”,如6＝1+2+3，則6就是個完數。編程求[8000,9000]之間完數的個數。
85.我國古代數學家在《算經》中出了一道題：雞翁一，值錢五；雞母一，值錢三；雞雛三，值錢一。百錢買百雞，問雞翁、母、雛各幾何？”意為公雞5吊錢1 只，母雞3吊錢1只，3只小雞值1吊錢。編程實現用100吊錢買100只雞，公雞、母雞、小雞每種雞至少一只，有多少種買法？
86.Fibonacci數列的前幾個數為：0，1，1，2，3，5，…，其規律是： F1 ＝ 0 （n = 1) F2 ＝ 1 （n = 2） Fn ＝ Fn-1＋Fn-2 (n ≥ 3) 編程求此數列的前40項之和。
87.抓交通肇事犯：一輛卡車違反交通規則，撞人后逃跑?，F場有三人目擊事件，但是沒有記住車號，只記下車號的一些特征。甲說：牌照的前兩位數字是相同的；乙說：牌照的后兩位數字是相同的，但與前兩位不同；丙說：四位的車號剛好是一個整數的平方。
88.4位反序數：設N是一個四位數，它的9倍恰好是其反序數，求N。(反序數就是將整數的數字倒過來形成的整數，如1234的反序數是4321。)
89.高次方程尾數的問題：求13的298次方的最后三位數是多少？編程實現之。
90.從鍵盤輸入兩個數51211314和84131421，利用輾轉相除法求它們的最大公約數。求需要經過多少次輾轉。
