Java经典练习题_Day04

一、选择题

1. 下列关于数组的说法正确的是:(A)

  A. 在Java中数组的长度是可变的

  B. 数组中存储的数据的类型是相同的

  C. 数组在进行扩容操作的时候源数组的地址不发生改变

  D. int[] arr = new int[3]; arr = new int[10];是将数组的大小扩容到了10且数组中的元素依然保留了下来

  E. 数组是存储到栈内存中的。

2. 下列各项中关于数组的定义正确的是:(ACD)

  A. int[][] arr = new int[2][];  

  B. int[2][] arr = new int[][3];

  C. int[] arr[] = new int[2][2];  

  D. int arr[][] = new int[3][];

  E. int[3][3] arr = new int[][];

3. 已知数组int[ ] x,y[ ]都已经初始化,则下列各项能够正确赋值的是:(ADE)

  A. y = x;  B. y[0] = x;  C. y = x[0];  D. y[0] = x[0];  E. y[0][0] = x[0];

4. 下列数组的声明有哪些是对的?错的应该怎么修改?(AB)

  A. int[] a;

  B. int a[] = new int[3];

  C. int[] a;

      a = {1,2,3,4,5};

  改:int[] a;

    a[0] = 1;

  D. int[] a = new int[3]{1,2,3};  

  改: int[] a = new int[]{1,2,3};

二、编程题

1、定义一个数组arr,读入一个整数n,如果n在数组中存在,则输出n的下标;如果不存在,则输出-1。

import java.util.*;
/*
 * 定义一个数组arr
 * 读入一个整数n
 * 如果n在数组中存在,则输出n的下标
 * 如果不存在,则输出-1
 */
public class Array01 {
    public static void main(String[] args) {
        System.out.print("请输入一个整数:");
        int arr[] = {1,2,3,4,5,6,7,8,9,0};
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int i = 0;
        
        while(i<arr.length){
            if(arr[i] == n){
                System.out.println("下标:" + i);
                break;
            }

            i++;
        }
        if(arr[9] != n)
            System.out.println("-1");
    }
}

2、已知一个二维数组A表示一个矩阵,求AT。

 其中AT表示二维数组A的转置,例如下面的例子:

3*2的二维数组:

public class Arr01 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[][] a={{1,2,3},{4,5,6}};
        int[][] b=new int[a[0].length][a.length];

        for(int i=0;i<a.length;i++){
            for(int j=0;j<a[0].length;j++){
                b[j][i]=a[i][j];
            }
        }
        //输转换矩阵数组
        for(int i=0;i<b.length;i++){
            for(int j=0;j<b[0].length;j++){
                System.out.print(b[i][j]+" ");
            }
            System.out.println();
        }
    } 
}

 3*3的二维数组:

public class Arr {
    public static void main(String[] args) throws Exception {
        int data[][] = new int[][] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
        System.out.println("原来的数组:");
        print(data); //调用打印方法
        System.out.println("置换后数组:");
        DaoZhi(data);//调用倒置排序方法
    }
 
    // 二维数组列行倒置排序法
    public static void DaoZhi(int arr[][]) {
        // TODO Auto-generated method stub
        for(int i=0; i<arr.length; i++) {
            for(int j=i; j<arr[i].length; j++) {
                if(i != j) {
                    int temp  = arr[i][j];
                    arr[i][j] = arr[j][i];
                    arr[j][i] = temp;
                }
            }
        }
        print(arr);//调用打印方法
    }
    // 打印方法
    public static void print(int arr[][]) {
        for(int i=0; i<arr.length; i++) {
            for(int j=0; j<arr[i].length; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println("");
        }
    }
}

 3、给定一个数组,将这个数组中的所有元素颠倒

一维数组:

public class Arr01 {
    public static void main(String[] args) {
        int A[] = {1, 2, 3, 4, 5};
        int Len = A.length-1;
        for(int i=0, j=Len; i<j; i++, j--){
            int iTemp = A[i];
            A[i] = A[j];
            A[j] = iTemp;
        }
        //foreach循环遍历数组
        for(int a:A)
            System.out.print(a);
    }
}

二维数组:

public class AFanzhuan {
    public static void main(String[] args) {
        int a[][] = {{1,2,3},{4,5,6}};
        int[][] b = new int[2][3];
        
        for(int i=0; i<a.length; i++){
            for(int j=0; j<a[i].length; j++){
                b[i][j] = a[a.length-1-i][a[i].length-j-1];
                System.out.print(b[i][j] + " ");
            }
            System.out.println();
        }
    }
}

4、杨辉三角

1    
1    1    
1    2    1    
1    3    3    1    
1    4    6    4    1    
1    5    10    10    5    1    
1    6    15    20    15    6    1    
…………

杨辉三角的特点:
1) 第i行有i个元素
2) 每一行的每一个元素和最后一个元素都是1
3) 除了1之外,每个元素的值都等于上一行同位置的元素以及前一个元素的和。
要求:输入一个数,输出对应的行数

import java.util.*;

public class YangHui {
    public static void main(String[] args) {
        System.out.print("input:");
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int[][] arr = new int[n][];
        
        
        for(int i=0; i<n; i++){
            arr[i] = new int[i+1];
            for(int j=0; j<=i; j++){
                if(j == 0 || j == i){
                    arr[i][j] = 1;
                } 
                else {
                    //每一个元素是它上一行的元素和斜对角元素之和
                    arr[i][j] = arr[i -1][j] + arr[i - 1][j - 1];
                }
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

5. 15个猴子围成一圈选大王

依次1-7循环报数,报到7的猴子被淘汰,直到最后一只猴子成为大王。问:哪只猴子会成为大王?

 

public class Monkey {
    public static void main(String[] args) {
        int[] a = new int[15];
        int n = 0;
        int c = 0;
        
        for(int i=0; i<a.length; i++){
            a[i] = i;
        }
        
        while(true){
            for(int i=1; i<=7; i++){
                //如果a[n]==99就跳过这个元素
                //比如遍历到a[6]==99,那就i--,相当于没有对他进行遍历
                if(a[n]==99){
                    i--;
                    n++;
                    if(n==15){
                        n = 0;
                    }
                    continue;
                }
                //如果i==7,给它标记位99
                if(i==7){
                    a[n] = 99;
                }
                //
                n++;
                if(n==15){
                    n = 0;
                }
                //遍历数组,寻找里面有多少个99,如果有14个99,就跳出循环
                int b = 0;
                for(int j=0; j<15; j++){
                    if(a[j]==99)
                        b++;
                    if(b==14)
                        c = 1;
                }
                if(c==1)
                    break;
            }
            if(c==1)
                break;
        }
        for(int arr:a)
            System.out.print(arr+" ");
    }
}

 

6. 螺旋填数。

读入两个整数m,n,输出一个m行n列的矩阵,这个矩阵是1~m*n这些自然数按照右、下、左、上螺旋填入的结果。
例如读入数字4,5,则输出结果为:
1     2    3    4   5
14  15  16  17  6
13  20  19  18  7
12  11  10   9   8

package Day8_06;
/*读入两个整数m,n,输出一个m行n列的矩阵,这个矩阵是1~m*n这些自然数按照右、下、左、上螺旋填入的结果。
 * 例如读入数字4,5,则输出结果为:
 * 1     2    3    4    5
 * 14  15  16  17  6
 * 13  20  19  18  7
 * 12  11  10   9   8
 */
import java.util.Scanner;

public class LuoXuan {
    public static void main(String[] args) {
        System.out.println("Input:");
        Scanner s = new Scanner(System.in);
        int m = s.nextInt();
        int n = s.nextInt();

        int[][] arr = new int[m][n];
        int x; //横坐标
        int y; //竖坐标
        int z = 1; //给数组元素赋的值
        int c = 0;
        
        while(true){
            if(z > m * n)
                break;
            // 打印第(c)行
            for(x=c,y=c; y<n-c; y++){
                arr[x][y] = z;
                z++; 
            }
            // 打印第(n-c)列
            for(x=c+1,y=n-1-c; x<m-c; x++){
                arr[x][y] = z;
                z++;
            }
            // 打印第(m-1-c)行
            for(x=m-1-c,y=n-2-c; y>=c; y--){
                arr[x][y] = z;
                z++;
            }
            // 打印第(c)列
            for(x=m-2-c,y=c; x>c; x--){
                arr[x][y] = z;
                z++;
            }
            c++;
        }
        for(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

 

转载于:https://www.cnblogs.com/chuijingjing/p/9428518.html

相关资源:java 经典习题.doc
表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页