综合练习Java算法

@Mr·盧℡

已于 2022-03-23 10:11:46 修改

阅读量349

点赞数

文章标签： java

于 2022-03-23 10:11:31 首次发布

本文链接：https://blog.csdn.net/LL301213/article/details/123550065

版权

这里写目录标题

JAVA45 判断各类型字符个数

描述
输入一行字符串，分别统计出其中英文字母、空格、数字和其它字符的个数
输入描述：
控制台随机输入一串字符串
输出描述：
输出字符串中包含的英文字母个数，数字个数，空格个数，其它字符个数（格式为：英文字母x数字x空格x其他x），预设代码中已给出输出
示例1
输入：
！@#￥% asdyuihj 345678
输出：
英文字母8数字6空格2其他5
备注：
代表数字的ASCII码值为48-57
一种解法

    public static void main(String[] args) {
            int numbers = 0;
            int words = 0;
            int space = 0;
            int other = 0;
            Scanner scanner = new Scanner(System.in);
            String str = scanner.nextLine();
        for (int i = 0; i <str.length() ; i++) {
            char c = str.charAt(i);
            if (c>='a'&&c<='z'||c>='A'&&c<='A'){
                words++;
            }else if(c>='0'&&c<='9'){
                numbers++;
            }else if(c==' '){
                space++;
            }else{
                other++;
            }
        }
            System.out.println("英文字母"+words+"数字"+numbers+"空格"+space+"其他"+other);
        }
    }

JAVA46 编写个人所得税计算程序

**描述
个人所得税是国家对本国公民、居住在本国境内的个人的所得和境外个人来源于本国的所得征收的一种所得税。假设某地区的起征点为3500元（即月工资低于3500时不需要缴纳个人所得税），个人所得税的计算公式为：应纳税额＝（工资薪金所得－扣除数）×适用税率－速算扣除数。其中，扣除数为3500元，适用税率以及速算扣除数如下表所示（注：此表并非当前国家个人所得税缴纳标准表，且为简化逻辑个人所得税的计算方式也进行了一定修改）
表－1 个人所得税缴纳标准
在这里插入图片描述

上表中的全月应纳税所得额=工资薪金所得－扣除数。
现在请你新建三个employee对象小明，小军和小红，他们的月工资分别为2500，8000，100000。并将他们按照顺序存入集合中。遍历集合并计算他们应缴纳的个人所得税（个人所得税为double类型，保留一位小数）。
输入描述：
无
输出描述：
小明应该缴纳的个人所得税是：xxx
小军应该缴纳的个人所得税是：xxx
小红应该缴纳的个人所得税是：xxx**

import java.util.*;
public class Main {
    public static void main(String[] args) {
        List<Employee> employees = new ArrayList<>();
Employee employee1 = new Employee("小明",2500);
Employee employee2 = new Employee("小军",8000);
Employee employee3 = new Employee("小红",100000);
employees.add(employee1);
employees.add(employee2);
employees.add(employee3);
        //write your code here......
        for (int i = 0; i < employees.size(); i++) {
        double tax = 0.0;
        double taxIncome = employees.get(i).getSalary() - 3500;
        if (taxIncome <= 0) {
            tax = 0.0;
        } else if (taxIncome <= 1500) {
            tax = taxIncome * 0.03;
        } else if (taxIncome <= 4500) {
            tax = taxIncome * 0.10 - 105;
        } else if (taxIncome <= 9000) {
            tax = taxIncome * 0.20 - 555;
        } else if (taxIncome <= 35000) {
            tax = taxIncome * 0.25 - 1005;
        } else if (taxIncome <= 55000) {
            tax = taxIncome * 0.30 - 2755;
        } else if (taxIncome <= 80000) {
            tax = taxIncome * 0.35 - 5505;
        } else {
            tax = taxIncome * 0.45 - 13505;
        }
        System.out.println(employees.get(i).getName()+"应该缴纳的个人所得税是：" + tax);
    }
    }
}
class Employee{
    private String name;
    private double salary;
    public Employee(String name, double salary) {
        this.name = name;
        this.salary = salary;
    }
    public String getName() {
        return name;
    }
    public double getSalary() {
        return salary;
    }
}

JAVA47 记录点赞用户

**描述
为了实现社区点赞功能，要求设计一个点赞记录器，该工具包含如下两个方法：

like方法：该方法需要传入用户名作为参数，如果用户没点赞过，则记录本次点赞行为，若用户已经点赞过，则删除他的点赞行为。
getLikeUsers方法：该方法需要返回所有点赞用户的名字，不要求顺序。
(为保证答案正确，请使用HashSet完成本题)
输入描述：
用户名
输出描述：
所有点赞且未取消点赞的用户名，不要求顺序。（输出为Arrays.toString形式）
示例1
输入：
Tom Jim Lucy Lily Tom Lucy Tom
输出：
[Tom, Lily, Jim]**

import java.util.*;
public class Main {
    public static void main(String[] args) {
        LikeRecorder recorder = new LikeRecorderImpl();
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String name = scanner.next();
            recorder.like(name);
        }
        System.out.println(Arrays.toString(recorder.getLikeUsers()));
    }
}
/**
 * 点赞记录器
 */
interface LikeRecorder {
   /**
     * 若用户没有点赞过，则记录此次点赞行为。
     * 若用户曾经点赞过，则删除用户点赞记录。
     *
     * @param username 用户名
     */
    void like(String username);
    /**
     * 返回所有点赞的用户名
     *
     * @return 用户名数组
     */
    String[] getLikeUsers();
}
class LikeRecorderImpl implements LikeRecorder {
    // write your code here......
      //使用set集合
    HashSet<String> set =new HashSet(); 
    @Override
    public void like(String name){
        //使用contains方法判断集合中是否存在该对象
        if(set.contains(name)){
            set.remove(name);
        }
        else{
            set.add(name);
        }
    }   
    @Override
    public String[] getLikeUsers(){
        //将set集合转化成数组
        return set.toArray(new String[0]);
    }
}

JAVA48 回文数判断

描述
请补全预设代码中判断回文数的方法，若输入的五位数字是回文是则返回true，否则返回false。回文数即个位与万位相同，十位与千位相同的数字。如：12321、89898
输入描述：
控制台输入的五位数
输出描述：
true/false
示例1
输入：
12321
输出：
true
示例2
输入：
18182
输出：
false

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        Main main = new Main();
        int number = console.nextInt();
        System.out.println(main.palindromeNumber(number));
    }
    public Boolean palindromeNumber(int number) {
        //write your code here......
            String str=String.valueOf(number);
        char[] chars = str.toCharArray();
        if(chars[0]==chars[4]&&chars[1]==chars[3]){
            return  true;
        }
        return  false;
    }
}
valueOf() 方法用于返回给定参数的原生 Number 对象值，参数可以是原生数据类型, String等。

该方法是静态方法。该方法可以接收两个参数一个是字符串，一个是基数。

JAVA49 判断素数个数

描述
输入两个正整数，输出这两个正整数之间（左闭右闭，即判断包括这两个整数在内有多少素数）有多少个大于2的素数。如果start>end，则将start设为end，end设为start
输入描述：
两个正整数
输出描述：
start到end之间有count个大于2的素数
示例1
输入：
1 100
输出：
1到100之间有24个大于2的素数
示例2
输入：
100 1
输出：
1到100之间有24个大于2的素数

package com.anshun.pojo3;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int start = scanner.nextInt();
        int end = scanner.nextInt();
        method(start,end);
    }

    public static void method(int start, int end) {
        int count=0;
        int temp;
     int i;
      if(end<start){
         temp =start;
         start=end;
         end=temp;

      }
        for(i=start;i<=end;i++){
            if(judge(i)==true){
                count+=1;
            }
        }
        //write your code here......
        System.out.println(start+"到"+end+"之间有"+count+"个大于2的素数");
    }
    public static Boolean judge(int num){
        boolean flag=false;
        int i;
        int count=0;
        for(i=1;i<=num;i++){
            if(num%i==0){
                count+=1;
            }
        }
        if(count==2){
            flag=true;
        }
        else{
            flag=false;
        }

        if(num==2){
            flag=false;
        }
        return flag;
    }
}

JAVA50 根据周长求面积

**描述
已知：

图形类Shape，该类中定义了图形的周长属性，以及返回周长的方法。
Area接口，该接口中定义了返回面积的方法getArea()。
要求：
定义圆形类Circle，使其继承于Shape，并实现Area接口。
定义方形类Square，使其继承于Shape，并实现Area接口。
注意：
圆周率要使用Math类中的常量。
输入描述：
周长
输出描述：
面积（计算时请使用Math类中的常量，面积为double类型，保留三位小数，四舍五入部分预设代码已经完成）
示例1
输入：
4
输出：
1.273
1.000**

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextDouble()) {
            double s = scanner.nextDouble();
            // Circle和Square是需要你定义的类
            System.out.println(String.format("%.3f",new Circle(s).getArea()));
            System.out.println(String.format("%.3f", new Square(s).getArea()));
        }
    }
}
class Shape {
    private double s; // 周长
    public Shape(double s) {
        this.s = s;
    }
    public double getS() {
        return s;
    }
}
interface Area {
    double getArea(); // 面积
}
// 圆形
class Circle extends Shape implements Area {
    //write your code here......
    public Circle(double s){
        super(s);
    }
    public double getArea() {
          //周长=2πr  则 r=周长/2π
        double r = getS()/(2*Math.PI);
        return Math.PI * r * r;
    }
}
// 方形
class Square extends Shape implements Area {
    //write your code here......
    public Square(double s){
         super(s);
     }
     public double getArea(){
        return Math.pow(getS() / 4,2);
    }
}

JAVA51 冒泡排序

*描述
有一个长度为7的无序数组，按照从小到大的顺序排序后输出。
输入描述：
数组中的数据
输出描述：
数组中数据排序后输出
示例1
输入：
13 11 9 7 5 3 1
输出：
1 3 5 7 9 11 13

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
         int[] arr = new int[7];
        for (int i = 0; i < arr.length; i++) {
                    arr[i] = scanner.nextInt();
                }
        scanner.close();
       //write your code here......     
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 k = 0;k < arr.length; k++) {
                    System.out.print(arr[k]+" ");
                 }
        }
}