JAVA 每日一题

ZZBvos

已于 2022-03-14 22:01:10 修改

阅读量574

点赞数 1

分类专栏： JAVA 文章标签： java 开发语言后端

于 2022-02-21 18:36:58 首次发布

本文链接：https://blog.csdn.net/ZZBvos/article/details/123051506

版权

JAVA 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1. 输出菱形:

在这里插入图片描述

public class diamond {
    public static void main(String args[]) {
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 4 - i; j++) {
                System.out.print(" ");
            }
            for (int k = 0; k < i + 1; k++) {
                System.out.print("* ");
            }
            System.out.println();
        }

        for (int i = 0; i < 4; i++) {
            for (int j = 0; j < i + 1 ; j++) {
                System.out.print(" ");
            }
            for (int k = 0; k < 4 -i; k++) {
                System.out.print("* ");
            }
            System.out.println();
        }
    }
}

2. 输出九九乘法表:

在这里插入图片描述

public class NineNineTable {
    public static void main(String args[]) {
        //外层循环控制行数,内层循环控制列数
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(i + "*" + j + "=" + (i * j) + "    ");
            }
            System.out.println();
        }
    }
}

3. 蛇形排列

题目描述：蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

输入：
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出：
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。并输出20行20列的数字是多少?

样例:
5
输出：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

import java.util.Scanner;

public class hello {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] num = new int[n][n];
        //外层循环控制行数,内层循环控制列数
        //求出第一行数，再阶梯向下求出
        for (int i = 0; i < n; i++) {
            num[0][i] = (1 + i) * (i + 2) / 2;
            int a = 0;
            int b = i;
            for (int k = 0; k < i; k++) {
                a++;
                b--;
                num[a][b] = num[a - 1][b + 1] - 1;//斜着的前一个数减一
            }
        }
        //输出数组
        for (int[] a : num) {
            for (int i = 0; i < n; i++) {
                if (i == 0) {
                    System.out.print(a[i]);
                } else {
                    System.out.print(" " + a[i]);
                }
            }
            System.out.println();
            n--;
        }
        //输出20行20列的数字
        System.out.println(num[19][19]);
    }
}

4. 100以内的所有质数

解法一:

public class PrimeNumberTest {
    public static void main(String[] args) {
        //遍历100以内的自然数
        for (int i = 2; i <= 100; i++) {
            //设置标识isFlag确认i是否被j除尽,除尽修改为false
            boolean isFlag = true;
            //j被i去除
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    isFlag = false;
                }
            }
            if (isFlag == true) {
                System.out.println("100以内的质数是" + i + "    ");
            }
            //重置isFlag
            isFlag = true;
        }
    }
}

解法二:

public class PrimeNumberTest {
    public static void main(String[] args) {
        //遍历100以内的自然数
        for (int i = 2; i <= 100; i++) {
            //设置标识isFlag确认i是否被j除尽,除尽修改为false
            boolean isFlag = true;
            //j被i去除
            for (int j = 2; j <= Math.sqrt(i); j++) {/* 优化二:进行开方,对本身是质数的自然数有效*/
                if (i % j == 0) {
                    isFlag = false;
                    break;//优化一:只对本身非质数的自然数有效
                }
            }
            if (isFlag == true) {
                System.out.println("100以内的质数是" + i + "    ");
            }
            //重置isFlag
            isFlag = true;
        }
    }
}

优化三:将输出取消或者放在外层,输出会影响时间复杂度

优化四:break和continue的标签用法;(最优解)

public class PrimeNumberTest {
    public static void main(String[] args) {
        lable:for (int i = 2; i <= 100; i++) {
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    continue lable;
                }
            }
            System.out.println("100以内的质数是" + i + "    ");
        }
    }
}

5. 1000以内的所有完数, 完数: 一个数恰好等于它的因子之和(eg: 6 = 1 + 2 + 3)

public class completeNumber {
    public  static  void main(String[] args) {
        for (int i = 1 ; i <= 1000 ; i ++) {
            int factor = 0 ;
            for (int j = 1 ; j <= i/2 ; j++) {
                if (i % j == 0) {
                    factor += j ;
                }
            } if (factor == i) {
                System.out.println(i);
            }
        }
    }
}

6. 从键盘读入学生成绩，找出最高分，并输出学生成绩等级。

成绩>=最高分-10 等级为’A’
成绩>=最高分-20 等级为’B’
成绩>=最高分-30 等级为’C’
其余等级为’D’

package com.atguigu.contact;

import java.util.Scanner;

public class ArrayTest01 {
	public static void main(String[] args) {
		//1.使用Scanner，读取学生个数
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入学生人数：");
		int number = scanner.nextInt();
		
		//2.创建数组，存储学生成绩：动态初始化
		int[] scores = new int[number];
		//3.给数组中的元素赋值
		System.out.println("请输入" + number + "个学生成绩：");
		int maxScore = 0;
		for(int i = 0;i < scores.length;i++){
			scores[i] = scanner.nextInt();
			//4.获取数组中的元素的最大值:最高分
			if(maxScore < scores[i]){
				maxScore = scores[i];
			}
		}
//		for(int i = 0;i < scores.length;i++){
//			if(maxScore < scores[i]){
//				maxScore = scores[i];
//			}
//		}
		
		//5.根据每个学生成绩与最高分的差值，得到每个学生的等级，并输出等级和成绩
		char level;
		for(int i = 0;i < scores.length;i++){
			if(maxScore - scores[i] <= 10){
				level = 'A';
			}else if(maxScore - scores[i] <= 20){
				level = 'B';
			}else if(maxScore - scores[i] <= 30){
				level = 'C';
			}else{
				level = 'D';
			}
			
			System.out.println("student " + i + 
					" score is " + scores[i] + ",grade is " + level);
		}
		
	}
}

7. 冒泡排序:

public class Paopao {
	public static void main(String[] args) {
		int arr[] = { 33, 48, 59, 86, 75, 12, 4, -78, -656, -55 };
		// 冒泡排序:
		//外层循环控制轮数,n个数进行n-1轮
		for (int i = 0; i < arr.length - 1; i++) {
			//每次一个大循环,就减少最后一个数的比较(已经将最大或最小的数已经排到最后一个位置)
			for (int j = 0; j < arr.length - 1 - i; j++) {
				//两个相邻的数进行比较
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

个人总结 :
外层循环 : n-1个数的n-1整轮
内层循环 : 数组中某一个数的n-1次变换位置

8. 杨辉三角:

public class ArrayTest_YangHui {
	public static void main(String[] args) {
		// 1.声明并初始化二维数组
		int YangHui[][] = new int[10][];

		// 2.给数组的元素赋值
		for (int i = 0; i < YangHui.length; i++) {
			YangHui[i] = new int[i + 1];

			// 2.1给首末元素赋值
			YangHui[i][0] = YangHui[i][i] = 1;
			// 2.2给每行的非首末元素赋值
			for (int j = 1; j < YangHui[i].length - 1; j++) {
				YangHui[i][j] = YangHui[i - 1][j - 1] + YangHui[i - 1][j];
			}
		}

		// 3.遍历二维数组
		for (int i = 0; i < YangHui.length; i++) {
			for (int j = 0; j < YangHui[i].length; j++) {
				System.out.print(YangHui[i][j] + "\t");
			}
			System.out.println();
		}
	}
}

9. Sort排序的升序降序:

import java.util.Arrays;
import java.util.Collections;

public class Sort {
	public static void main(String[] args) {
		Integer arr[] = { 1, 2, 3, 48, 56, 5, 82, 4, 8 };
		Arrays.parallelSort(arr);
		System.out.println(Arrays.toString(arr));

		Integer arr2[] = arr;
		Arrays.sort(arr2, Collections.reverseOrder());
		System.out.println(Arrays.toString(arr2));
	}
}

10. 定义类Student,包含三个属性：学号number（int），年级state(int),成绩score（int）创建20个学生对象，学号为1到20，年级和成绩由随机数生成。打印出3年级的学生信息:

在这里插入图片描述

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

		Student stus[] = new Student[20];

		for (int i = 0; i < stus.length; i++) {
			stus[i] = new Student();
			stus[i].number = (i + 1);
			stus[i].state = (int) (Math.random() * (6 - 1 + 1) + 1);
			stus[i].score = (int) (Math.random() * (100 - 0 + 1));
		}
		/*
		 * 方法在main所在的Test类里， 
		 * 要调用方法就要先对这个类实例化一个对象再引用该类里面的方法
		 */
		Exer4Test test = new Exer4Test();

		// 遍历学生数组
		test.print(stus);

		System.out.println("*************");

		// 打印x年纪的学生信息
		test.searchState(stus, 3);

		System.out.println("*************");
		// 使用sort排序,并且遍历所有学生信息
		test.sort(stus);
		// 遍历学生数组
		test.print(stus);
	}

	/**
	 * 
	 * @Description 遍历Student[]数组的操作:
	 * @author zzb
	 * @date 2022年3月14日下午9:02:25
	 * @param stus
	 */
	public void print(Student[] stus) {
		for (int i = 0; i < stus.length; i++) {
			System.out.println(stus[i].info());
		}
	}

	/**
	 * 
	 * @Description 查找Student数组中指定年级的信息
	 * @author zzb
	 * @date 2022年3月14日下午9:02:42
	 * @param stus  要查找的数组
	 * @param state 要查找的年纪
	 */
	public void searchState(Student[] stus, int state) {
		for (int i = 0; i < stus.length; i++) {
			if (stus[i].state == state) {
				System.out.println(stus[i].info());
			}
		}
	}

	/**
	 * 
	 * @Description Student[]数组进行冒泡排序
	 * @author zzb
	 * @date 2022年3月14日下午9:04:35
	 * @param stus
	 */
	public void sort(Student[] stus) {
		for (int i = 0; i < stus.length - 1; i++) {
			for (int j = 0; j < stus.length - 1 - i; j++) {
				if (stus[j].score > stus[j + 1].score) {
					// 换序列交换的是数组的元素,Student对象进行交换.
					Student temp = stus[j];
					stus[j] = stus[j + 1];
					stus[j + 1] = temp;
				}
			}
		}
	}
}

class Student {
	int number;
	int state;
	int score;

	// 显示学生信息方法
	public String info() {
		return "学号" + number + " ,年纪" + state + " ,成绩" + score;
	}

}