1. 程式人生 > >五十道程式設計小題目 --- 00

五十道程式設計小題目 --- 00

50道程式設計小題目,

【程式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.程式分析:利用正則表示式




【程式8】 
題目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一個數字。例如2+22+222+2222+22222(此時共有5個數相加),
幾個數相加有鍵盤控制。 





【程式9】 
題目:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計 找出1000以內的所有完
數。 





【程式10】 
題目:一球從100米高度自由落下,每次落地後反跳回原高度的一半;再落下,求它在 第10次落地時,共經過多
少米?第10次反彈多高? 




【程式11】 
題目:有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,求應發放獎金總數? 





【程式13】 
題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少? 





【程式14】 
題目:輸入某年某月某日,判斷這一天是這一年的第幾天? 
1.程式分析:以3月5日為例,應該先把前兩個月的加起來,然後再加上5天即本年的第幾天,特殊情況,判斷閏年




【程式15】 
題目:輸入三個整數x,y,z,請把這三個數由小到大輸出。 
1.程式分析:我們想辦法把最小的數放到x上,先將x與y進行比較,如果x>y則將x與y的值進行交換,然後再用x
與z進行比較,如果x>z則將x與z的值進行交換,這樣能使x最小。然後在比較y和z。 




【程式16】 
題目:輸出9*9口訣。 
1.程式分析:分行與列考慮,共9行9列,i控制行,j控制列。 




【程式17】 
題目:猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個 第二天早上又將剩
下的桃子吃掉一半,又多吃了一個。以後每天早上都吃了前一天剩下 
的一半零一個。到第10天早上想再吃時,見只剩下一個桃子了。求第一天共摘了多少。 
1.程式分析:採取逆向思維的方法,從第九天往第一天推。 




【程式18】 
題目:兩個乒乓球隊進行比賽,各出三人。甲隊為a,b,c三人,乙隊為x,y,z三人。已抽籤決定比賽名單。有人向
隊員打聽比賽的名單。a說他不和x比,c說他不和x,z比,請程式設計序找出三隊賽手的名單。 



【程式19】 

題目:打印出如下圖案(菱形) 

    *
   ***
  *****
 *******
  *****
   ***
    *

和圖形


*** 
****** 
******** 
****** 
*** 





【程式20】 
題目:有一分數序列:2/1,3/2,5/3,8/5,13/8,21/13...求出這個數列的前20項之和。 
1.程式分析:請抓住分子與分母的變化規律,分子分母都遵循【】n = (n-1) + (n-2); n>2時;




【程式21】 
題目:求1+2!+3!+...+20!的和 
1.程式分析:求階乘,然後累加。 




【程式22】 
題目:利用遞迴方法求5!。 





【程式23】 
題目:有5個人坐在一起,問第五個人多少歲?他說比第4個人大2歲。問第4個人歲數,他說比第3個人大2歲。問
第三個人,又說比第2人大兩歲。問第2個人,說比第一個人大兩歲。最後問第一個人,他說是10歲。請問第五個
人多大? 
1.程式分析:利用遞迴的方法,遞迴分為回推和遞推兩個階段。要想知道第五個人歲數,需知道第四人的歲數,
依次類推,推到第一人(10歲),再往回推。 




【程式24】 
題目:給一個不多於5位的正整數,要求:一、求它是幾位數,二、逆序打印出各位數字。 




【程式25】 
題目:一個5位數,判斷它是不是迴文數。即12321是迴文數,個位與萬位相同,十位與千位相同。 




【程式26】 
題目:請輸入星期幾的第一個字母來判斷一下是星期幾,如果第一個字母一樣,則繼續 判斷第二個字母。 





【程式27】 
題目:求100之內的素數 




【程式28】 
題目:對10個數進行排序 
1.程式分析:八大排序演算法




【程式29】 
題目:求一個3*3矩陣對角線元素之和 
1.程式分析:利用雙重for迴圈控制輸入二維陣列,再將a[i][i]累加後輸出。 




【程式30】 
題目:有一個已經排好序的陣列。現輸入一個數,要求按原來的規律將它插入陣列中。 





【程式31】 
題目:將一個數組逆序輸出。 

1.程式分析:兩種方法,①將陣列值放到ArrayList中,用工具類,Collections.reverse(arrayList);

                                      ②自己寫陣列,然後倒著讀






【程式32】 
題目:取一個整數a從右端開始的4~7位。 
程式分析:可以這樣考慮: 

① 以二進位制方式考慮:

(1)先使a右移4位。 

(2)設定一個低4位全為1,其餘全為0的數。可用~(~0<<4) 
(3)將上面二者進行&運算。 

②以十進位制考慮:

  (1).一個五位以上的數a,  除以10000(a/10000) 取商。



【程式33】 
題目:打印出楊輝三角形(要求打印出10行如下圖) 
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,按大小順序輸出。




【程式35】 

題目:輸入陣列,最大的與第一個元素交換,最小的與最後一個元素交換,輸出陣列。 

程式分析:找到最大最小數的索引,分別於第一個最後一個索引換。

【程式36】 

題目:有n個整數,使其前面各數順序向後移m個位置,最後m個數變成最前面的m個數 

程式分析:

                int [] testArr = {43, 50, 24, 69, 77, 95, 42, 28, 64, 9 };
		int[] arr = Arrays.copyOfRange(testArr, 0, 4);
		System.arraycopy(testArr, 0, testArr, 4, testArr.length-4);






【程式37】 
題目:有n個人圍成一圈,順序排號。從第一個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下
的是原來第幾號的那位。 




【程式38】 
題目:寫一個函式,求一個字串的長度,在main函式中輸入字串,並輸出其長度。 




【程式39】 
題目:編寫一個函式,輸入n為偶數時,呼叫函式求1/2+1/4+...+1/n,當輸入n為奇數時,呼叫函式
1/1+1/3+...+1/n




【程式40】 
題目:字串排序。 




【程式41】 
題目:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分為五份,多了一個,這隻猴子把多的一
個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中
,拿走了一份,第三、第四、第五隻猴子都是這樣做的,問海灘上原來最少有多少個桃子? 

程式分析:

桃子總數為total個,

(1)第一個猴子分完5份後,每個猴子拿的桃子個數為:(total-1)/5;

(2)第一個猴子拿走一份後,剩餘的桃子為tota_01 = total-(total-1)/5;然後第二個猴子又將剩餘的桃子分為5份,即每個猴子拿(total_01-1)/5;

(3) 第三個猴子同理:將剩餘的桃子total_02 = total - (total-1)/5 - (total_01-1)/5  分為5份;每個猴子拿(total_02-1)/5;

(4) 第四個猴子同理:將剩餘的桃子total_03 = total - (total-1)/5 - (total_01-1)/5 - (total_02-1)/5  分為5份;每個猴子拿(total_03-1)/5

(5) 第五個猴子同理:將剩餘的桃子total_04 = total - (total-1)/5 - (total_01-1)/5 - (total_02-1)/5 - (total_03-1)/5   分為5份;每個猴子拿(total_04-1)/5;




【程式42】 
題目:809*??=800*??+9*??+1 
其中??代表的兩位數,8*??的結果為兩位數,9*??的結果為3位數。求??代表的兩位數,及809*??後的結果。 



【程式43】 

題目:求0—7所能組成的奇數個數。 

程式分析:排列組合

這個問題其實是一個排列組合的問題,設這個數為sun=a1a2a3a4a5a6a7a8,a1-a8表示這個數的某位的數值,
當一個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是什麼數字。如果最後一位數為偶數,
則這個數一定為偶數。
a1-a8可以取0-7這個八個數字,首位數字不為0。
從該數為一位數到該數為8位數開始統計奇數的個數:
1.當只有一位數時也就是該數的最後一位,奇數個數為4
2.當該數為兩位數時,奇數個數為4*7=28
3.當該數為三位數時,奇數個數為:4*8*7=224
                     。
                     。
                     。
8.當該數為八位數時,奇數個數為:4*8*8*8*8*8*8*7(依次為最後一位到第一位)


【程式44】 
題目:一個偶數總能表示為兩個素數之和。 








【程式45】 
題目:判斷一個素數能被幾個9整除 
素數不是隻能被1或者自己整除的自然數嗎????這個題目出的??



【程式46】 

題目:兩個字串連線程式 

String str1 = "";
String str2 = "";
StringBuilder sb = new StringBuilder();
sb.append(str1);
sb.append(str2);


【程式47】 
題目:讀取7個數(1—50)的整數值,每讀取一個值,程式打印出該值個數的*。 



【程式48】 
題目:某個公司採用公用電話傳遞資料,資料是四位的整數,在傳遞過程中是加密的,加密規則如下:每位數字
都加上5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換。 




【程式49】 
題目:計算字串中子串出現的次數 




【程式50】 
題目:有五個學生,每個學生有3門課的成績,從鍵盤輸入以上資料(包括學生號,姓名,三門課成績),計算出平均成績,況原有的資料和計算出的平均分數存放在磁碟檔案"stud"中。

相關推薦

程式設計題目 --- 00

50道程式設計小題目, 【程式1】 題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?【即斐波那契數列】1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21..

程式設計題目 --- 28 八大排序演算法 java 00

【程式28】 題目:對10個數進行排序 1.程式分析:八大排序演算法 擴充套件:八大排序演算法 排序有內部排序和外部排序,內部排序是資料記錄在記憶體中進行排序,而外部排序是因排序的資料很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。     當n較大,

程式設計題目 --- 40 字串排序 java

【程式40】 題目:字串排序。  import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; import java.util.regex.Matcher; import

程式設計題目,大家有時間也做做啊,一起交流演算法與心得

今天在黑馬論壇上,看到了50道程式設計小題目,看了一下挺好的,就留下來,大家有時間也做做啊,做好把程式碼和心得貼在自己部落格,大家一塊交流啊,別小看這些小題目,做大的系統也是把一個大系統不斷的分成一個個小模組做啊,我覺得這個很能鍛鍊邏輯思維能力,和對面向物件的理解,從題目中

程式設計題目 --- 24 java

【程式24】 題目:給一個不多於5位的正整數,要求:一、求它是幾位數,二、逆序打印出各位數字。  import java.util.Collections; import java.util.LinkedList; import java.util.Scanner;

程式設計題目 --- 33 楊輝三角 java

【程式33】  題目:打印出楊輝三角形(要求打印出10行如下圖) 1.程式分析: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1  1 5 10 10 5 1  楊輝三角: 1 1   1    1   2   1    1   3   3   1 

程式設計題目 --- 09 完數 java

【程式9】 題目:一個數如果恰好等於它的因子之和,這個數就稱為"完數"。例如6=1+2+3.程式設計 找出1000以內的所有完數。  import java.util.ArrayList; import com.sun.tools.apt.Main; public c

程式設計題目 --- 28 八大排序演算法 java 之 06快速排序

6. 交換排序—快速排序(Quick Sort) 快速排序演算法介紹       快速排序和歸併排序都使用分治法來設計演算法,區別在於歸併排序把陣列分為兩個基本等長的子陣列,分別排好序之後還要進行歸併(Merge)操作,而快速排序拆分子陣列的時候顯得更有藝術,取一

程式設計題目 --- 28 八大排序演算法 java 之 02希爾排序

 2. 插入排序—希爾排序(Shell`s Sort) 希爾排序是1959 年由D.L.Shell 提出來的,相對直接排序有較大的改進。希爾排序又叫縮小增量排序 基本思想: 先將整個待排序的記錄序列分割成為若干子序列分別進行直接插入排序,待整個序列中的記錄“基本有序

程式設計題目 --- 11 排列與組合(階乘) java

package wn.comeOn.java.test.arithmetic50; import java.util.ArrayList; public class Arrangement { // 階乘 public static int factorial(int n) { if (n

程式設計題目 --- 28 八大排序演算法 java 之 07歸併排序

7. 歸併排序(Merge Sort) 基本思想: 歸併(Merge)排序法是將兩個(或兩個以上)有序表合併成一個新的有序表,即把待排序序列分為若干個子序列,每個子序列是有序的。然後再把有序子序列合併為整體有序序列。 歸併排序示例:   合併方法: 設r[

程式設計題目 --- 19 列印菱形 java

【程式19】 題目:打印出如下圖案(菱形)      *    ***   *****  *******   *****    ***     * 和圖形 * *** ****** ******** ****** *** *  import java.util.Scan

程式設計題目 --- 28 八大排序演算法 java 之 01直接插入排序

1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 將一個記錄插入到已排序好的有序表中,從而得到一個新,記錄數增1的有序表。即:先將序列的第1個記錄看成是一個有序的子序列,然後從第2個記錄逐個進行插入,直至整個序列有序為止。 要

程式設計題目 --- 50 有個學生,每個學生有3門課的成績,計算出平均成績,況原有的資料和計算出的平均分數存放在磁碟檔案"stud"中java

【程式50】 題目:有五個學生,每個學生有3門課的成績,從鍵盤輸入以上資料(包括學生號,姓名,三門課成績),計算出平均成績,況原有的資料和計算出的平均分數存放在磁碟檔案"stud"中。 import java.io.BufferedReader; import ja

程式設計題目 --- 49 計算字串中子串出現的次數 java

【程式49】 題目:計算字串中子串出現的次數  public class Test49 { public static void main(String[] args) { String string = "asdbdiasddeigongksas

程式設計題目 --- 48 java

【程式48】  題目:某個公司採用公用電話傳遞資料,資料是四位的整數,在傳遞過程中是加密的,加密規則如下:每位數字 都加上5,然後用和除以10的餘數代替該數字,再將第一位和第四位交換,第二位和第三位交換。  import java.util.HashMap;

程式設計題目 --- 43 求0—7所能組成的奇數個數(排列組合) java

【程式43】 題目:求0—7所能組成的奇數個數。  演算法思想:這個問題其實是一個排列組合的問題,設這個數為sun=a1a2a3a4a5a6a7a8,a1-a8表示這個數的某位的數值,當一個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是什麼數字。如果最後一位

程式設計題目 --- 41 809*??=800*??+9*??+1 java

【程式42】 題目:809*??=800*??+9*??+1 其中??代表的兩位數,8*??的結果為兩位數,9*??的結果為3位數。求??代表的兩位數,及809*??後的結果。 package wn.comeOn.java.test.arithmetic50;

程式設計題目 --- 41 海灘上有一堆桃子,隻猴子來分 java

【程式41】  題目:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分為五份,多了一個,這隻猴子把多的一 個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中 ,拿走了一份,第三、第四、第五隻猴子都是這樣做的,問海灘

程式設計題目 --- 14 java

【程式14】 題目:輸入某年某月某日,判斷這一天是這一年的第幾天? 1.程式分析:以3月5日為例,應該先把前兩個月的加起來,然後再加上5天即本年的第幾天,特殊情況,判斷閏年 import java.text.SimpleDateFormat; import java.uti