Java經典算法編程題目

1. 定義一個int型的一維數組，包含10個元素，分別賦一些隨機整數，而後求出全部元素的最大值，

最小值，平均值，和值，並輸出出來。

 

class ArrayNumber{

public static void main(String[] args){

int[] arrayNumber;

arrayNumber = new int[10];

System.out.println(「如下是隨機的10個整數：」);

// 填入隨機的 10個整數

for (int i =0; i<arrayNumber.length; i++){

arrayNumber[i] = (int)(100*Math.random());

System.out.print(arrayNumber[i]+」 「);

}

System.out.println();

int max = arrayNumber[0];

int min = arrayNumber[0];

int sum = 0;

for (int i =0; i<arrayNumber.length; i++){

if(max < arrayNumber[i])

max = arrayNumber[i];  //求最大值

if(min > arrayNumber[i])

min = arrayNumber[i];   //求最小值

sum += arrayNumber[i];

}

System.out.println(「其中 Max=」+max+」,Min=」+min+」,Sum=」+sum+」,Avg=」+sum/10.0);

}

}

 

 

2.定義一個int型的一維數組，包含10個元素，分別賦值爲1~10， 而後將數組中的元素都向前移一個位置，

即，a[0]=a[1],a[1]=a[2],…最後一個元素的值是原來第一個元素的值，而後輸出這個數組。

 

3. 定義一個int型的一維數組，包含40個元素，用來存儲每一個學員的成績，循環產生40個0~100之間的隨機整數，

將它們存儲到一維數組中，而後統計成績低於平均分的學員的人數，並輸出出來。

 

4. （選作）承上題，將這40個成績按照從高到低的順序輸出出來。

 

5,（選作）編寫程序，將一個數組中的元素倒排過來。例如原數組爲1，2，3，4，5；則倒排後數組中的值

爲5，4，3，2，1。

 

6,要求定義一個int型數組a,包含100個元素,保存100個隨機的4位數。再定義一個

int型數組b，包含10個元素。統計a數組中的元素對10求餘等於0的個數，保存

到b[0]中；對10求餘等於1的個數，保存到b[1]中，……依此類推。

 

class Remain{

public  static void main( String[] args){

int[] a = new int[100];

 

//保存100個隨機4位數到 a 中

for (int i = 0;  i < a.length;  i++){

a[i] = (int) (1000*Math.random());

}

 

//統計 a 數組中的元素對 10 求餘的各個的數目

int[] b = new int[10];

int k,sum;

for (int j = 0;  j < b.length;  j++){

for (k=0,sum=0;  k < a.length;  k++){

if ((a[k]%10)==j) sum++;

}

b[j] = sum;

System.out.printf(「b[%d]=%d\n」,j,b[j]);

}

}

}

 

 

7,定義一個20*5的二維數組，用來存儲某班級20位學員的5門課的成績；這5門課

按存儲順序依次爲：core C++，coreJava，Servlet，JSP和EJB。

（1）循環給二維數組的每個元素賦0~100之間的隨機整數。

（2）按照列表的方式輸出這些學員的每門課程的成績。

（3）要求編寫程序求每一個學員的總分，將其保留在另一個一維數組中。

（4）要求編寫程序求全部學員的某門課程的平均分。

 

class Student{

public static void main(String[] args ){

int[][] mark = new int[20][5];

// 給學生賦分數值，隨機生成

for ( int i = 0;  )

}

}//未完成

 

 

8,完成九宮格程序

在井字形的格局中(只能是奇數格局)，放入數字(數字由)，使每行每列以及斜角線的和都相等

 

經驗規則：從 1 開始按順序逐個填寫； 1  放在第一行的中間位置；下一個數往右上角45度處填寫；

若是單邊越界則按頭尾相接地填；若是有填寫衝突，則填到剛纔位置的底下一格；

若是有兩邊越界，則填到剛纔位置的底下一格。

 

我的認爲，能夠先把最中間的數填到九宮格的最中間位置；再按上面的規則逐個填寫，並且

填的時候還能夠把頭尾對應的數填到對應的格子中。(第 n 個值跟倒數第 n 個值對應，格局上以最中

間格爲軸心對應)

這樣就能夠同時填兩個數，效率比以前更高；其正確性有待數學論證(但屢次實驗以後都沒發現有錯)。

九宮格的 1 至少還能夠填在另外的三個位置，只是接下來的填寫順序須要相應改變；

再根據九宮格的對稱性，至少能夠有8種不一樣的填寫方式

 

import java.util.Scanner;

class NinePalace{

public static void main(String[] args){

// 定義 N 爲九宮格的行列數，須要輸入

System.out.println(「請輸入九宮格的行列規模(只能是奇數的)」);

Scanner n = new Scanner(System.in);

int N;

 

//判斷格局是否奇數 （可判斷出偶數、負數 及小數）

double d;

while (true){

d = n.nextDouble();

N = (int)d;

if ((d-N)>1.0E-4||N%2==0||N<0)

{System.out.println(「輸入出錯,格局只能是正奇數。請從新輸入」);}

else break;

}

 

//老師的九宮格填寫方法

int[][] result = new int[N][N];   //定義保存九宮格的數組

int row = 0; //行 初始位置

int col = N/2; //列 初始位置,由於列由0開始，故N/2是中間位置

for (int i=1;  i<=N*N; i++){

result [row][col] = i;

row–;

col++;

if (row=N){col–;row+=2;} //行列都越界

else if (row<0){ row = N-1;}   //行越界

else if (col>=N){col = 0;}  //列越界

else if (result[row][col] != 0){col–;row+=2;}  //有衝突

}

 

//打印出九宮格

for (int i=0;  i<N;  i++){

for(int j=0;  j<N; j++){System.out.print(result[i][j]+」\t」);}

System.out.println();

}

 

//我我的的填格方式

int[][] result2 = new int[N][N];  //爲免衝突，從新 new 一個數組

result2[N/2][N/2] = (N*N+1)/2;  //先把中間值賦予中間位置

row = 0;   //定義行及列的初始賦值位置。以前賦值的for對兩個值有影響，故需從新定位

col = N/2;

for (int i=1; i<=N*N/2; i++){

result2[row][col] = i;

//下面這句是把跟 i 對應的值放到格局對應的位置上

result2[N-row-1][N-col-1] = N*N+1-i;

row–;

col++;

if (row<0){ row = N-1;}   //行越界

else if (col>=N){col = 0;}  //列越界

else if (result2[row][col] != 0){col–;row+=2;}  //有衝突

//這方法不可能出現行列兩邊都越界的狀況,詳情須要數學論證

}

 

System.out.println();

//再次打印出九宮格，以對比驗證

for (int i=0;  i<N;  i++){

for(int j=0;  j<N; j++){System.out.print(result2[i][j]+」\t」);}

System.out.println();

}

 

}

}

 

 

 

 

 

9,求一個3*3矩陣對角線元素之和

 

 

10,打印楊輝三角

 

 

11. 約梭芬殺人法

把犯人圍成一圈，每次從固定位置開始算起，殺掉第7我的，直到剩下最後一個。

 

11_二、用數組實現約瑟夫出圈問題。 n我的排成一圈，從第一我的開始報數，從1開始報，報到m的人出圈，剩下的人繼續開始從1報數，直到全部的人都出圈爲止。對於給定的n,m，求出全部人的出圈順序。

 

 

 

12. 判斷隨機整數是不是素數

產生100個0-999之間的隨機整數，而後判斷這100個隨機整數哪些是素數，哪些不是?

 

public class PrimeTest{

public static void main(String args[]){

for(int i=0;i<100;i++){

int num = (int)(Math.random()*1000);

PrimeTest t = new PrimeTest();

if(t.isPrime(num)){

System.out.println(num+」 是素數!」);

}else{

System.out.println(num+」 不是素數!」);

}

System.out.println();

}

}

public boolean isPrime(int num){

for(int i=2;i<=num/2;i++){

if(num%i==0){

System.out.println(num+」第一個被」+i+」整除!」);

return false;

}

}

return true;

}

}

 

 

 

 

 

 

 

冒泡排序法：

//按從大到小的排序

int tmp = a[0];

for (int i=0; i < a.length; i++){

for (int j=0; j < a.length – i -1; j++){

if (a[j] < a[j+1]) {

tmp = a[j];

a[j] = a[j+1];

a[j+1] = tmp;

}

}

}