Java编程练习题

程序1

古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
分析:1月-1对 2月-1对 3月-2对 4月-3对 5月-5对 6月-8对 7月-13对
当前月的对数是前两个月的和(除了1、2月)

public class TestTime {
    public static void main(String[] args) {

        //创建一个标准输入流
        Scanner in = new Scanner(System.in);
        System.out.print("请输入月份:");
        int month = in.nextInt();
        System.out.println("当前月份的数量是:" + getNumByMonth(month));
    }

    /**实现*/
    public static Integer getNumByMonth(Integer month){
        Integer num = 0;
        if (month == 1 || month == 2){
            num = 1;
            return num;
        }else {
            num = getNumByMonth(month-1) + getNumByMonth(month-2);
            return num;
        }
    }
}

image.png

程序2

判断101-200之间有多少个素数,并输出所有素数
素数:只能被1和自身整除的数

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);

    public static void main(String[] args) {

        long start = System.currentTimeMillis();
        List<Integer> list = traverse(100, 20000);
        System.out.println("共有"+ list.size() + "个素数,分别为:" + list);
        logger.info("计算时间:{}毫秒", System.currentTimeMillis() - start);

    }
    /**遍历某区间中的所有数*/
    public static List<Integer> traverse(Integer a, Integer b){
        List<Integer> list = new ArrayList<>();
        if (a> b){
            System.out.println("a必须小于b");
        }else {
            for (int k=a; k < b+1; k++){
                if (primeNumber(k)){
                    list.add(k);
                }
            }
        }
        return list;
    }

    /**判断是否是素数*/
    public static boolean primeNumber(Integer num){
        List<Integer> list = new ArrayList<>();
        for (int i=2 ; i < num-1; i++){
            list.add(num%i);
        }
        if (!list.contains(0)){
            return true;
        }else {
            return false;
        }
    }
}

image.png
缺陷:速度较慢,100-20000之间需要1699毫秒的计算时间
优化程序:

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {


        long start = System.currentTimeMillis();
        List<Integer> list = traverse(100, 20000);
        System.out.println("共有"+ list.size() + "个素数,分别为:" + list);
        logger.info("计算时间:{}毫秒", System.currentTimeMillis() - start);

    }
    /**遍历某区间中的所有数*/
    public static List<Integer> traverse(Integer a, Integer b){
        List<Integer> list = new ArrayList<>();
        if (a> b){
            System.out.println("a必须小于b");
        }else {
            for (int k=a; k < b+1; k++){
                if (primeNumber(k)){
                    list.add(k);
                }
            }
        }
        return list;
    }

    /**判断是否是素数*/
    public static boolean primeNumber(Integer num){
        boolean isPrimeNum = true;
        for (int i=2 ; i < num/2 ; i++){
            if (num%i == 0){
                isPrimeNum = false;
            }
        }
        return isPrimeNum;
    }
}

image.png
可将计算速度提升至237毫秒

程序3

打印出所有的”水仙花数”
所谓”水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个”水仙花数”,因为153=1的三次方+5的三次方+3的三次方。

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {


        long start = System.currentTimeMillis();
        List<Integer> list = traverse();
        System.out.println("一共有:" + list.size() + "个水仙花数, 分别为:");
        System.out.println(list.toString());
        logger.info("计算时间:{}毫秒", System.currentTimeMillis() - start);

    }
    /**遍历所有三位数*/
    public static List<Integer> traverse(){
        List<Integer> list = new ArrayList<>();
        for (int i= 100; i < 1000 ; i++){
            if (isDaffodilNum(i)){
                list.add(i);
            }
        }
        return list;
    }

    /**判断一个数是否是水仙花数*/
    public static boolean isDaffodilNum(Integer num){
        boolean isDaffodil = false;
        int a = Integer.parseInt(num.toString().substring(0, 1));
        int b = Integer.parseInt(num.toString().substring(1, 2));
        int c = Integer.parseInt(num.toString().substring(2, 3));
        if ((a*a*a + b*b*b +c*c*c) == num){
            isDaffodil = true;
        }
        return isDaffodil;
    }
}

image.png

程序4

利用三元表达式的嵌套来完成此题
学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入成绩:");
        int num = scanner.nextInt();
        String result = (num >= 90)? "A" : ((num >= 60 && num < 90)? "B" : "C");
        System.out.println(result);

    }
}

image.png

程序5

输入一行字符,分别统计出其英文字母、空格、数字和其它字符的个数

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请任意输入一串字符:");
        String str = scanner.nextLine();
        Map<String, StringBuffer> map = classify(str);
        System.out.println(map.toString());

    }

    /**实现
     * (1)数字字符的判断可以使用Character类的isDigit方法
     * (2)字母字符的判断可以使用Character类isLowerCase方法(判断小写字母)或isUpperCase方法(判断大写字母)
     * (3)空格的判断可以用Character类isSpaceChar方法来判断
     */
    public static Map<String, StringBuffer> classify(String string){
        StringBuffer digit = new StringBuffer(); //数字
        Integer digitNumber = 0;  //数字数量
        StringBuffer letter = new StringBuffer(); //字母
        Integer letterNumber = 0;
        StringBuffer other = new StringBuffer(); //其他符号
        Integer otherNumber = 0;
        Integer spaceNumber = 0;
        //将字符串转换为char数组
        char[] chars = string.toCharArray();
        //遍历数组每个元素
        for (char c : chars){
            if (Character.isDigit(c)){
                digit.append(c);
                digit.append(",");
                digitNumber = digitNumber + 1;
            }else if (Character.isLowerCase(c) || Character.isUpperCase(c)){
                letter.append(c);
                letter.append(",");
                letterNumber = letterNumber + 1;
            }else if (Character.isSpaceChar(c)){
                spaceNumber = spaceNumber + 1;
            }else {
                other.append(c);
                other.append(",");
                otherNumber = otherNumber + 1;
            }
        }
        digit.delete(digit.length()-1, digit.length());
        letter.delete(letter.length()-1, letter.length());
        other.delete(other.length()-1, other.length());
        Map<String, StringBuffer> map = new HashMap<>();
        map.put("字符串中的数字共有" + digitNumber + "个", digit);
        map.put("字符串中的字母共有" + letterNumber + "个", letter);
        map.put("字符串中的其他字符共有" + otherNumber + "个", other);
        map.put("字符串中的空格共有" + spaceNumber + "个", new StringBuffer(spaceNumber.toString()));
        return map;
    }

}

image.png

程序6

求s=a+aa+aaa+aaaa+aa…a的值
输入两个数字,例如2和4,计算2+22+222+2222的值
输入3和5,计算3+33+333+3333+33333的值

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请任意第一个数字:");
        int oneNum = scanner.nextInt();
        System.out.println("请任意第二个数字:");
        int twoNum = scanner.nextInt();
        String result = getNum(oneNum, twoNum);
        System.out.println("计算后的值为:" + result);

    }

    /**实现*/
    public static String getNum(int num1, int num2){
        String numStr = "";
        String result = "";
        BigInteger bigInteger = new BigInteger("0");
        for(int i=0;i< num1; i++ ){
            numStr = numStr + num2;
            if(i==0){
                result = result + numStr;
            }else{
                result = result + "+" + numStr;
            }
            bigInteger = bigInteger.add(new BigInteger(numStr));
        }
        result = result +"=" +bigInteger.toString();
        return result;
    }
}

image.png

程序7

找出1000以内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为”完数”

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入最大数:");
        int max = scanner.nextInt();
        List<Integer> list = getFinishCount(max);

        System.out.println(max + "以内所有完数为:" + list.toString());

    }

    /**判断一个数是否为完数*/
    public static List<Integer> getFinishCount(int maxNum){
        List<Integer> list = new ArrayList<>();
        for (int i =0; i < maxNum; i++){
            if (i == getFactor(i)){
                list.add(i);
            }
        }
        return list;
    }

    /**定义方法:获取一个数的所有因子的和*/
    public static int getFactor(int num){
        //list存放所有的因子数
        List<Integer> list = new ArrayList<>();
        list.add(1);
        int temp = num/2;
        for (int i=2; i <= temp; i++){
            if (num%i == 0){
                list.add(i);
            }
        }
        //遍历list计算所有因字数的和
        int add = 0;
        for (Integer k : list){
            add = add + k;
        }
        return add;
    }

}

image.png

程序8

一球从100米高度自由落下,每次落地后反跳回原高度的一半;n次落地经过路线总长度和下次反弹的高度
落地次数1——距离:100
落地次数2——距离:100+ 50 * 2
落地次数3——距离:100+ 50 2 + 25 2
...
落地次数n——距离:落地n-1次的距离 + (100/(2的n-1次方)) * 2

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入球下落的原始高度:");
        int a = scanner.nextInt();
        System.out.println("请选择第几次落地:");
        int b = scanner.nextInt();
        double addDistance = getDistance(a, b);
        System.out.println("总运动距离为:" + addDistance);

    }

    public static double getDistance(int a, int n){
        double add = 0;
        if (n == 1){
            add=a;
        }else if (n >= 2) {
            add = getDistance(a, n-1) + (a/(Math.pow(2, n-1)))* 2;
        }
        return add;
    }
}

image.png

程序9

用1、2、3、4四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        getNum();
    }


    public static void getNum(){
        for (int i=1; i <= 4; i++){
            for (int k=1; k<=4; k++){
                for (int l=1; l<=4; l++){
                    if (i != k && k != l && l != i){
                        System.out.println("1,2,3,4可以组成的三位数:" + i+k+l);
                    }
                }
            }
        }

    }
}

image.png

程序10

题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        System.out.println("请输入利润:");
        Scanner scanner = new Scanner(System.in);
        int profit = scanner.nextInt();
        double bonus = getBonus(profit);
        System.out.println("奖金为:"+ bonus);

    }

    //计算
    public static double getBonus(int profit){
        double bonus = 0;
        if (profit <= 100000 ){
            bonus = profit * 0.1;
        }else if(profit >100000 && profit <= 200000){
            bonus = (profit-100000) * 0.075 + getBonus(100000);
        }else if (profit > 200000 && profit <= 400000){
            bonus = (profit-200000) * 0.05 + getBonus(200000);
        }else if (profit > 400000 && profit <= 600000){
            bonus = (profit-400000) * 0.05 + getBonus(400000);
        }else if (profit > 600000 && profit <= 1000000){
            bonus = (profit-600000) * 0.05 + getBonus(600000);
        }else {
            bonus = (profit-1000000) * 0.01 + getBonus(1000000);
        }
        return bonus;
    }
}

程序11

题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

public class TestTime {
    private static Logger logger = LoggerFactory.getLogger(TestTime.class);
    public static void main(String[] args) {

        //int i = getNum();
        getNum();

    }

    //计算
    public static void getNum(){
        int i = 1;
        while(true){
            int tmp = i*i;
            int z = 1;
            while(true){
                if(z*z - tmp >=168){
                    break;
                }
                z++;
            }
            if(z*z - i*i == 168 && (z*z - 168-100)>=0){
                System.out.println("一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,则该数为:"+(z*z - 168-100));
                break;
            }else{
                i++;
            }
        }

    }
}

评论

暂无评论