综合练习Java算法
这里写目录标题
- JAVA45 判断各类型字符个数
- JAVA46 编写个人所得税计算程序
- JAVA47 记录点赞用户
- JAVA48 回文数判断
- JAVA49 判断素数个数
- JAVA50 根据周长求面积
- JAVA51 冒泡排序
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(); @Overridepublic void like(String name){//使用contains方法判断集合中是否存在该对象if(set.contains(name)){set.remove(name);}else{set.add(name);}} @Overridepublic 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]+" ");}}
}
综合练习Java算法相关推荐
- J2SE综合对java util的总结 一
J2SE综合对java util的总结 一 java.util包中包含了一些在Java 2中新增加的最令人兴奋的增强功能:类集.一个类集(collection)是一组对象.类集的增加使得许多java. ...
- java算法----排序----(6)希尔排序(最小增量排序)
1 package log; 2 3 public class Test4 { 4 5 /** 6 * java算法---希尔排序(最小增量排序) 7 * 8 * @param args 9 */ 1 ...
- 希尔排序的java算法_Java算法系列篇 【希尔排序】
什么? 搞Java不会算法? 由于个人兴趣原因以及工作所需,最近了解Java算法的相关案例 及时分享 感兴趣的欢迎交流 希尔排序 描述: 基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直 ...
- 1.1.10 从二分查找BinarySearch开启算法学习之路---《java算法第四版》
文章目录 0.前言 1.功能 2.示例 有两个名单tinyW.txt和tinyT.txt,将tinyT.txt名单中不在tinyW.txt的数据打印出来 ① 实现原理 ② 实现代码 ③ 性能分析 0. ...
- Set精讲(Java)·算法常用集合处理方法
Set精讲(Java)·算法常用集合处理方法 Set概述 Set集合类似于一个罐子,程序可以依次把多个对象"丢进"Set集合,而Set集合通常不能记住元素的添加顺序.实际上Set就 ...
- 128位java_求一个java算法,用128位密钥的AES加密128位明文,得出的密文还是128位...很着急,非常感谢各位大神,求救!...
求一个java算法,用128位密钥的AES加密128位明文,得出的密文还是128位...很着急,非常感谢各位大神,求救! 关注:157 答案:1 mip版 解决时间 2021-02-03 09:1 ...
- java算法:冒泡排序
java算法:冒泡排序 冒泡排序:不断遍历文件,交换倒序的相邻元素,直到文件排好顺序.冒泡排序的主要优点是容易实现,冒泡排序通常会比选择排序.插入排序慢. 如,对EXAMPLE 字母进行排序: E ...
- 悲哀!面试现场,简单几道java算法题,90%程序员没写出来
这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严 ...
- 黑马程序员---java算法实现输出任意奇数维数独
java算法实现输出任意奇数维数独 ----------- android培训.java培训.java学习型技术博客.期待与您交流! ----------- /** 该类可以打印任意维数数独,但是必须 ...
最新文章
- 【effective c++读书笔记】【第7章】模板和泛型编程(3)
- iPhone XS MAX全球首碎!一看官方维修价 网友:修不起!
- 如何从零开始开发一个实时联机游戏?
- 国家文物局:长城沿线群众是文物保护的重要力量
- 高等数学下-赵立军-北京大学出版社-题解-练习10.3
- react 图像识别_无法在React中基于URL查找图像
- java+逆向工程怎么运行_MyBatis逆向工程的创建和使用
- postgres 命令行建数据库表_PostgreSQL学习笔记(1)之模板数据库
- mysql event demo_MySQL定时任务event
- java毕业设计题目大全
- 【Jmeter配合switchyomega 脚本录制】
- 2022-2027年中国新能源汽车功率电子行业市场全景评估及发展战略规划报告
- 苹果显示付款方式无效_最全实用收藏贴,如何设置苹果手机支付?令人头疼的问题终于解决...
- C语言-OFDM过采样获得中频IF信号
- 模仿QQ的左右滑动切换界面和下拉更新的效果
- Cocos Creator游戏之橡皮怪(一)
- http://jingyan.baidu.com/album/03b2f78c4cc0ad5ea337ae7d.html
- 开发Windows Mobile今日插件 -- 内存电量,桌面便笺,桌面记单词
- 奇迹MU服务器租用选择 真实好用 稳定不卡 还能防入侵
- 冒泡社区一直连接服务器,冒泡社区.幻想三国的服务器是什么?
热门文章
- macmini时间机器备份文件服务器,用普通NAS代替苹果Time Machine 功能实现MAC的时间机器...
- PaddleHub一键OCR中文识别 身份证识别
- 预测房价(Python)
- 数学归纳法+递归问题之汉诺塔问题
- 开发平台的优势在哪?
- 双11电商技术:不再谷满谷,坑满坑,看苏宁库存架构转变
- RVV线与RV线有什么区别
- 纯CSS3制作逼真的iphone 6手机模型
- 华为Mate book D 2018加装内存条
- html画布设计,10个会让你惊叹不已的HTML5画布(canvas)技术应用