作业一、
package _01.homework;/*1.考试成绩已经保存在数组scores中,依次为 89,23,64,91,119,52,73,-23
要求根据通过自定义方法来找出其中前三名,将数组成绩作为参数传入
要求判断成绩的有效性(0-100),如果成绩无效,则忽略此成绩.*/
public class ArrayDemo01 {
public static void main(String[] args){
int []scores={89,23,64,91,119,52,73,-23};
grade(scores);
for(int j=0;j<3;j++){
System.out.println("第"+(j+1)+"名的成绩是:"+scores[j]);
}
}
public static void grade(int []scores){
for(int i=0;i<=scores.length;i++){
for(int j=i+1;j<scores.length;j++){
if(scores[j]<0 ||scores[j]>100){
continue;
}
if(scores[i]<scores[j]){
int temp=scores[j];
scores[j]=scores[i];
scores[i]=temp;
}
}
}
}
}
作业二、用数组来实现,定义并初始化一个(1-100)保存100个数的数组,从第一个元素开始,依次数(1,2,3循环往复),每次数到3的元素淘汰掉,当达到数组末尾的时候再从头开始,直到最后剩余一个元素,写出算法,并输出最后保留的元素所在的最初位置。
package _04.homework;
public class Demo1 {
static void array(int arr[]) {
for(int i=0;i<arr.length;i++){
arr[i]=i+1;
}
}
public static void main(String[] args){
int arr[]=new int[100];
array(arr);
method(arr);
}
static void method(int arr[]){
int count1=0;//计数
int pass=0;//淘汰当前位置
int xb=0;//下标
int count2=0;//循环的数字
while(count1!=100){
if(arr[xb]!=0){
if(count2==2){
count1++;
arr[xb]=0;
pass=xb;
count2=0;
System.out.println("该数字被淘汰的位置"+pass);
}else{
count2++;
}
}
xb++;
if(xb==100){
xb=0;
}
}
System.out.println("最终被淘汰的元素的下标为:"+pass);
}
}
作业三、用数组来实现对于一个整型数组,分别通过冒泡排序和快速排序,实现对于任意一个数组进行由小到大的排序。
package _04.homework;//冒泡排序
public class Demo2 {
public static void main(String[] args){
int arr[]=new int[]{12,4,7,2,34,23,74,144};
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length;j++){
if(arr[i]>arr[j]){
int temp;
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
}
}
快速排序算法思想:基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(lo指向起始位置,hi指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小,就交换lo和hi位置的值,然后从前半部分开始扫秒,发现有元素大于基准点的值,就交换lo和hi位置的值,如此往复循环,直到lo>=hi,然后把基准点的值放到hi这个位置。一次排序就完成了。以后采用递归的方式分别对前半部分和后半部分排序,当前半部分和后半部分均有序时该数组就自然有序了。
package _05.homework;
public class Demo1 {
public static void main(String []args){
int[] arr = {23,56,1,6,43,9,34,2};
int start = 0;
int end = arr.length-1;
sort(arr,start,end);
for(int i = 0; i<arr.length; i++){
System.out.print(arr[i]+" ");
}
}
public static void sort(int[] a,int low,int high){
int start = low;
int end = high;
int key = a[low];
while(end>start){
//从后往前比较
while(end>start&&a[end]>=key)
end--;
if(a[end]<=key){
int temp = a[end];
a[end] = a[start];
a[start] = temp;
}
//从前往后比较
while(end>start&&a[start]<=key)
start++;
if(a[start]>=key){
int temp = a[start];
a[start] = a[end];
a[end] = temp;
}
}
//递归
if(start>low) sort(a,low,start-1);//左边序列。第一个索引位置到关键值索引-1
if(end<high) sort(a,end+1,high);//右边序列。从关键值索引+1到最后一个
}
}
作业四、判断101到200之间有多少个素数,并输出所有的素数
package _05.homework;
public class Demo2 {
public static void main(String[] args){
int count=0;
int a=0;
for(int i=101;i<200;i++){
a=-1;
for(int j=2;j<i-1;j++){
if(i%j==0){
a=-1;
break;
}else{
a=1;
}
}
if(a==1){
count++;
System.out.print(i+" ");
}
}
System.out.println(" ");
System.out.println("101~200之间共有"+count+"个素数");
}
}
作业五:输入一行字符,分别统计出其中英文字母,空格,数字和其他字符的个数。
package _05.homework;
import java.util.Scanner;
public class Demo3 {
public static void main(String[] args){
int letterCount=0;
int spaceCount=0;
int numCount=0;
int otherCount=0;
Scanner scanner=new Scanner(System.in);
System.out.print("请您输入一段字符串:");
String str=scanner.nextLine();
char[] ch = str.toCharArray();
for(int i=0;i<ch.length;i++){
if(Character.isLetter(ch[i])){
letterCount++;
}
else if(Character.isDigit(ch[i])){
numCount++;
}
else if(Character.isSpaceChar(ch[i])){
spaceCount++;
}
else{
otherCount++;
}
}
System.out.println("字母个数:"+letterCount);
System.out.println("数字个数:"+numCount);
System.out.println("空格个数:"+spaceCount);
System.out.println("其他字符个数:"+otherCount);
}
}
作业六、企业发放的奖金根据利润提成,利润低于或等于10万元时,奖金可提10%;利润高于10万元时低于20万元时,低于10万元的部分按10%提成,高于十万元的部分可提成7.5%;20万到40万之间时,高于20万元的部分可提成5%;40万到60万之间时高于40万元的部分可提成3%;60万到100万之间时,高于60万的部分可提成1.5%,超过100万元的部分按1%提成,从键盘输入当月利润,求应发放奖金总数。
package _05.homework;
import java.util.Scanner;
public class Demo4 {
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
System.out.print("请您输入本月利润数值:");
double profit= scanner.nextDouble();
double bonus = caculate(profit);
System.out.println("本月奖金数额为:"+bonus+"万元");
}
public static double caculate(double profit ){
double bonus=0;
if(profit<=10){
bonus = profit*0.1;
}else if(profit>10 && profit<=20){
bonus= (profit -10)*0.075+caculate(10);
}else if(profit>20 && profit<=40){
bonus = (profit -20)*0.05+caculate(20);
}else if(profit>40 && profit<=60){
bonus = (profit -40)*0.03+caculate(40);
}else if(profit>60 && profit<=100){
bonus = (profit -60)*0.015+caculate(60);
}else if(profit>100){
bonus = (profit -100)*0.01+caculate(100);
}
return bonus;
}
}
作业七、分别定义用户类,订单类,产品类,其中订单类至少要具有下订单的行为(入参为一个产品名称),产品类中至少有一个成员变量为产品名称,至少有一个方法用来获取产品的名称,用户类中持有一个产品类型的成员变量,持有一个订单类型的 并且调用成员变量订单的对象成员变量。在我们的用户类中定义main函数,当执行的时候,构造一个用户类的对象,并且通过手段可以拿到产品成员变量中的产品名称,,进行下单,最后输出下单成功。
package _05.homework;
public class Demo5 {
public static void main(String[] args){
User user=new User();
user.productName="一叶子面膜";
user.productPrice=96;
user.productColor="黑色";
user.productType="蚕丝补水面膜";
user.getProductName();
user.getProductprice();
user.getProductColor();
user.getProductType();
user.order.getOrder();
}
}
class Product{
String productName;
double productPrice;
String productType;
String productColor;
void getProductName(){
System.out.println("产品名称:"+productName);
}
void getProductprice(){
System.out.println("产品价格:"+productPrice);
}
void getProductColor(){
System.out.println("产品颜色:"+productColor);
}
void getProductType(){
System.out.println("产品类型:"+productType);
}
}
class Order extends Product{
String orderName;
double orderPrice;
String orderColor;
String orderType;
void getOrder(){
System.out.println("恭喜您,下单成功!");
System.out.println("欢迎下次光临!");
}
}
class User extends Order{
String userName;
Order order=new Order();
}