Java数组练习题

4_10

import java.util.*;
class Demo4_10{
	public static void main(String[] args){
		resolve2();
	}
	public static void resolve1(){
		int[] nums=new int[100];
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter intager:");
		while(true){
			int num=scanner.nextInt();
			if(num==0){
				break;
			}else{
				nums[num-1]++;
			}
		}
		for(int i=0;i<100;i++){
			if(nums[i]!=0){
				if(nums[i]==1){
					System.out.println((i+1)+" occurs "+1+" time");
				}else{
					System.out.println((i+1)+" occurs "+nums[i]+" time");
				}
			}
		}
	}
	public static void resolve2(){
		int[] nums=new int[0];
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter intager:");
		while(true){
			int num=scanner.nextInt();
			if(num==0){
				break;
			}
			nums=Arrays.copyOf(nums,nums.length+1);
			nums[nums.length-1]=num;
		}
		InsertSort(nums);
		for(int i=0;i0&&arr[j-1]>e;j--){
				arr[j]=arr[j-1];
			}
			arr[j]=e;
		}
		return arr;
	}
}

4_11

import java.util.*;
class Demo4_11{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		int[] arr=new int[0];
		boolean flag=true;
		System.out.print("Enter intager:");
		while(true){
			int num=scanner.nextInt();
			if(num==0){
				break;
			}
			for(int i=0;i0&&arr[j-1]>e;j--){
				arr[j]=arr[j-1];
			}
			arr[j]=e;
		}
		return arr;
	} 
}

4_12

import java.util.*;
class Demo4_12{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		int[] arr=new int[0];
		System.out.print("Enter intager:");
		while(true){
			int num=scanner.nextInt();
			if(num==0){
				break;
			}
			arr=Arrays.copyOf(arr,arr.length+1);
			arr[arr.length-1]=num;
		}
		int[] oldArr=new int[0];
		for(int i=0;i0&&arr[j-1]>=e;j--){
				arr[j]=arr[j-1];
			}
			arr[j]=e;
		}
		return arr;
	}
	public static boolean isEqual(int[] arr1,int[] arr2){
		for(int i=0;i

4_13

import java.util.*;
class Demo4_13{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter the number of bslls to drop:");
		int ballsCount=scanner.nextInt();//定义球的个数
		System.out.print("Enter the number of solts in the bean machine:");
		int soltsCount=scanner.nextInt();//定义槽子的个数
		String[] paths=new String[ballsCount];//路径
		int[] solts=new int[soltsCount];//槽中球的个数
		paths=Lujing(paths,soltsCount);
		solts=count(paths,solts);
		print(paths);
		print(solts);
	}
	public static String[] Lujing(String[] paths,int soltsCount){
		for(int i=0;i

4_14

import java.util.Scanner;
class Demo4_14{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("输入学生的个数：");
		int count=scanner.nextInt();//学生的人数
		boolean[] status=new boolean[20];
		//默认值false->关
		for(int i=0;i

4_15

import java.util.*;
class Demo4_15{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter list1:");
		int[] list1=new int[scanner.nextInt()];
		for(int i=0;i

4_16

import java.util.*;
class Demo4_16{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter list1:");
		int[] list1=new int[scanner.nextInt()];
		for(int i=0;i0&&arr[j-1]>=e;j--){
				arr[j]=arr[j-1];
			}
			arr[j]=e;
		}
		return arr;
	}
}

4_17

import java.util.Scanner;
class Demo4_17{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter the number of values:");
		int[] arr=new int[scanner.nextInt()];
		System.out.print("Enter values:");
		for(int i=0;imaxCount){
				maxCount=count;
			}
			i+=count;
		}
		if(maxCount>=4){
			System.out.println("有");
		}else{
			System.out.println("无");
		}
	}
}

4_18

import java.util.*;
class Demo4_18{
	public static void main(String[] args){
		int[] arr1={1,2,3,4,5};
		int[] arr2={6,7,8,9,10};
		int[] arr3;
		arr3=merge(arr1,arr2);
		System.out.println(Arrays.toString(arr3));
	}
	public static int[] merge(int[] arr1,int[] arr2){
		int[] arr3=new int[arr1.length+arr2.length];
		for(int i=0;i

4_19

import java.util.Scanner;
class Demo4_19{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		double[][] matrix=new double[3][4];
		System.out.println("Enter a 3-by-4 matrix row by row:");
		for(int i=0;i

4_20

import java.util.Scanner;
class Demo4_20{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		double[][] matrix=new double[4][4];
		System.out.println("Enter a 4-by-4 matrix row by row:");
		for(int i=0;i

4_22

import java.util.Scanner;
class Demo4_22{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("Enter m p n:");
		int m=scanner.nextInt();
		int p=scanner.nextInt();
		int n=scanner.nextInt();
		double[][] matrix1=new double[m][p];
		double[][] matrix2=new double[p][n];
		System.out.println("Enter a "+m+"-by-"+p+" matrix1 row by row:");
		for(int i=0;i

4_23

class Demo4_23{
	public static void main(String[] args){
		int[][] m=new int[4][4];
		for(int i=0;imaxCount){
				maxCount=count;
				maxRow=i;
			}
		}
		System.out.println("The largest row index:"+(maxRow+1));
		maxCount=0;
		for(int j=0;jmaxCount){
				maxCount=count;
				maxCol=j;
			}
		}
		System.out.println("The largest col index:"+(maxCol+1));
	}
}

4_24

class Demo4_24{
	public static void main(String[] args){
		int[][] m=new int[][]{
			{1,2,3,4},
			{5,6,7,8},
			{9,10,11,12},
			{13,14,15,16},
			{17,18,19,20}
			};
		int maxLine=m.length-1;
		int minLine=0;
		int midLine=(maxLine+minLine)/2;
		int key=10;
		while(true){
			if(keym[midLine][m[0].length-1]){
				minLine=midLine+1;
			}
			if(key>=m[midLine][0]&&key<=m[midLine][m[0].length-1]){
				int max=m[0].length-1;
				int min=0;
				int mid=(min+max)/2;
				while(key!=m[midLine][mid]){
					if(keym[midLine][mid]){
						min=mid+1;
					}
					mid=(min+max)/2;
					if(min>max){
						System.out.println("找不到！！");
						return;
					}
				}
				System.out.println(midLine+":"+mid);
				return;
			}
			midLine=(maxLine+minLine)/2;
			if(minLine>maxLine){
				System.out.println("找不到！");
				return;
			}
		
		}
	}
}

4_25

import java.util.Scanner;
class Demo4_25{
	public static void main(String[] args){
		Scanner scanner=new Scanner(System.in);
		System.out.print("请输入方阵的长度：");
		int size=scanner.nextInt();
		int[][] m=new int[size][size];
		for(int i=0;i

4_26

/*五子棋*/
import java.util.Scanner;
class Demo4_26{
	public static Scanner scanner=new Scanner(System.in);
	public static String[][] board=new String[15][15];
	public static void main(String[] args){
		chuangBoard();
		printBoard();
		startGame();
	}
	public static void startGame(){
		int player=0;
		while(isGameContinue()){
			if(player%2==0){//黑方下棋
				System.out.println(">>>黑方");
				if(!luozi("X")){
					continue;
				}
			}else{//白方下棋
				System.out.println(">>>白方");
				if(!luozi("O")){
					continue;
				}
			}
			player++;
		}
		if((player-1)%2==0){
			System.out.println("黑棋赢");
		}else{
			System.out.println("白棋赢");
		}
	}
	public static void chuangBoard(){
		for(int i=0;i3&&j<11){
						flag=true;
						for(int k=1;k<=4;k++){
							if(!board[i][j].equals(board[i-k][j+k])){
								flag=false;
								break;
							}
						}
						if(flag){
							return false;
						}
					}
				}
			}
		}
		boolean flag=true;
		for(int i=0;i>>X=");
		int x=scanner.nextInt()-1;
		System.out.print(">>>Y=");
		int y=scanner.nextInt()-1;
		if(board[x][y].equals("+")){
			board[x][y]=chess;
			printBoard();
			return true;
		}else{
			System.out.println("此处已有落子");
			return false;
		}
	}
	public static void printBoard(){
		for(int i=0;i