java基础题

@TOC

---

一、重复数

题目要求:
统计由5,6,7,8四个数字组成的没有重复数的三位数的个数（566,787,888都是重复数）

思路:
多重循环加if判断,循环层数根据数字位数来决定,这里三位数即三层循环,判断条件为没有重复数,即i!=j&&i!=k&&j!=k,在循环外创建一个count记录数字个数

代码实现:

public class Test1 {
    //统计由5,6,7,8四个数字组成的没有重复数的三位数的个数（566,787,888都是重复数）
    public static void main(String[] args) {
        int count = 0;          //记录不重复数的个数的变量
        for (int i = 5; i < 9; i++) {
            for (int j = 5; j < 9; j++) {
                for (int k = 5; k < 9; k++) {
                    if (i != j && i != k && j != k) {      //不重复的时候
                        count++;
                    }
                }
            }
        }
        System.out.println("没有重复数的个数为:" + count);
    }

二、二维数组打印

题目要求：
char[][] cs= {
{‘光’,‘霜’,‘月’,‘乡’},
{‘月’,‘上’,‘明’,‘故’},
{‘明’,‘地’,‘望’,‘思’},
{‘前’,‘是’,‘头’,‘头’},
{‘床’,‘疑’,‘举’,‘低’},
};
遍历数组，打印输出 床前明月光， 疑是地上霜。举头望明月， 低头思故乡

思路:双重循环,外层循环控制输出行数,内层循环控制每行输出内容,输出四行五列,即外层循环四次,内层循环五次,给出的内容开头与结尾与输出内容相反,因为内层数组决定输出内容所以在内层反向遍历

代码实现:

public class Test2 {
    /*char[][] cs= {
            {'光','霜','月','乡'},
            {'月','上','明','故'},
            {'明','地','望','思'},
            {'前','是','头','头'},
            {'床','疑','举','低'},
    };
    遍历数组，打印输出 床前明月光， 疑是地上霜。举头望明月， 低头思故乡*/
    public static void main(String[] args) {
        char[][] cs = {
                {'光', '霜', '月', '乡'},
                {'月', '上', '明', '故'},
                {'明', '地', '望', '思'},
                {'前', '是', '头', '头'},
                {'床', '疑', '举', '低'},
        };
        for (int i = 0; i < cs[i].length; i++) {
            for (int j = cs.length-1; j >= 0; j--) {
                System.out.print(cs[j][i]);
            }
            System.out.println();
        }
    }
}

三、选狮王

题目要求：
15只狮子子围成一圈选狮王,依次1-7循环报数,报到7的狮子被淘汰,后面的狮子再从1开始数，直到最后剩一只狮子称为狮王,问:哪只狮子会成为狮王?

思路分析:
用两种状态来判断狮子有没有又被淘汰,因此可以选择用一个boolean类型的数组,true表示没被淘汰,false表示被淘汰,报数直到只剩下一只狮子,因此用循环配合条件判断(false跳过,true才可以报数)来模拟淘汰狮子,当剩下一只的时候就是狮王

代码实现:

public class LionKing {
    /*15只狮子子围成一圈选狮王,依次1-7循环报数,报到7的狮子被淘汰,后面的狮子再从1开始数，
    直到最后剩一只狮子称为狮王,问:哪只狮子会成为狮王?*/
    public static void main(String[] args) {
        boolean[] lions = new boolean[15];          //boolean数组记录是否淘汰
        for (int i = 0; i < lions.length; i++) {    //设置初始值都为true,表示都没被淘汰
            lions[i] = true;
        }
        int count = 0;                              //报数,报道7就淘汰
        int trueLions = lions.length;               //记录没被淘汰的狮子数量
        while (trueLions!=1){                       //只剩下一只时结束循环
            for (int i = 0; i < lions.length; i++) {
                if (lions[i]==false){
                    continue;                       //当狮子状态为false就跳过这次循环,count不计数
                }
                count++;
                if (count%7==0){                    //报数为7就淘汰,身下的狮子减1
                    lions[i] = false;
                    trueLions--;                    
                }
            }
        }
        int lionKing = 0;                           //循环结束时就只剩1只即狮王
        for (int i = 0; i < lions.length; i++) {
            if (lions[i]==true){
                lionKing = i+1;                     //下标加1为真正的位数
            }
        }
        System.out.println("第"+lionKing+"只是狮王");
    }
}