Java从零开始 第5.5讲 执行结构和数组的习题课

在这一讲中我将列出从易到难的关于执行结构和数组的习题，其中部分的题会有注释，最好在不看答案的情况下自己编写，即使看过了答案，也要能够在不看答案的情况下写出来。

执行结构题

计算各数位的和

输入一个数，判断这个数是不是一个五位数，如果是，则计算出这个数字各个数位的和（如12312数位的和为1+2+3+1+2=9）

       
        Scanner scanner = new Scanner(System.in);
        System.out.print("Please input a number of 5 digits: ");
        int i = scanner.nextInt();
        if(i > 9999 && i <= 99999){
            int sum = (i/10000) + (i/1000)%10 + (i/100)%10  + (i%100)/10 + i%10;
            System.out.println(sum);
        }


运行结果：
Please input a number of 5 digits: 56765
29

利用星号*画图

利用星号*画图，画出倒三角形，宝塔形，和空心宝塔形，如下

        
        //倒三角形
        for(int i = 0; i <= 4; i++) {
            int j;
            for (j = 5 - i; j > 0; j--)
                System.out.print("*");
            System.out.print("\n");
        }


        //宝塔形
        for(int i = 0; i <= 5; i++) {
            int j;
            for (j = 5 - i; j > 0; j--)
                System.out.print(" ");
            for (j = 2*i - 1; j > 0; j--)
                System.out.print("*");
            System.out.print("\n");
        }
        System.out.print("\n");


        //空心宝塔形
        for (int i = 0; i <= 5; i++){
            int j;
            for (j = 5 - i; j > 0; j--)
                System.out.print(" ");
            for (j = 2*i - 1; j > 0; j--) {
                if (j == 2*i - 1 || j == 1)
                    System.out.print("*");
                else
                    System.out.print(" ");
            }
            System.out.print("\n");
        }
        

九九乘法表

输出九九乘法表（需要对齐，如下）

        
        for (int i = 1; i <= 9; i++){
            for (int j = 1; j <= i; j++){
                System.out.print(j + "*" + i + "=" + i*j);
                System.out.print("   ");
                if(i*j <= 9)
                    System.out.print(" ");
            }
            System.out.print("\n");
        }
        

数组题

查找特定数字

查找数组{1，3，5，7，2，4，6，8}中的4的位置，并输出下标

        int[] nums = {1, 3, 5, 7, 2, 4, 6, 8}；
        int position = -1;
        for(int i = 0; i < nums.length; i++){
            if (nums[i] == 4)
                position = i;
        }
        System.out.print(position);


运行结果:
5

降序冒泡排序

写出降序冒泡排序的代码
|
|
|
|
|
|
答案：把之间的nums[j] > nums[i]中的大于号换为小于号即可

重写二分查找

不看之前提供的代码，自己重新写出二分查找的代码

答案：见上一讲

选择领队问题

10个人被分到同一个小组，他们希望通过公平的方式选择小组的领队，所有人围成一圈，从第一个人开始报数，报到3的整数倍的人退出圈子，剩下的人继续报数，最后留下的人当选为领队。

（这一题比较难，注释比较多，如果能看懂就说明结构和数组掌握的比较不错）

import java.util.Scanner;

public class FindLeader {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.print("Input the quantity of students: ");
        int i = scanner.nextInt();
        boolean[] people = new boolean[i];

        for (int j = 0; j < i; j++)
            people[j] = true;//设置每个学生都是true

        int count = 1;//学生报的数
        int outCount = 0;//出局的人的个数

        for (int k = -1; outCount < (i-1);) {
            k++;
            if (!people[k%i])
                continue;//已经出局的人跳过
            if (count == 3) {
                people[k%i] = false;//意味着该学生出局
                System.out.println((k%i + 1) + " is out");
                outCount++;//出局人数加一
                count = 0;//报数回归0，注意这里不是，因为后面有count++
            }
            count++;
        }

        for (int j = 0; j < i; j++){
            if (people[j])
                System.out.println((j+1) + " is the leader");//输出最后的leader
        }
    }
}



运行结果：
Input the quantity of students: 10
3 is out
6 is out
9 is out
2 is out
7 is out
1 is out
8 is out
5 is out
10 is out
4 is the leader

转载请注明出处