《Java语言程序设计与数据结构》编程练习答案（第十一章）

英文名：Introduction to Java Prgramming and Data Structures, Comprehensive Version, 11th Edition

11.1

import java.util.Date;import java.util.Scanner;public class book {
       public static void main(String[] args)    {
           Scanner input = new Scanner(System.in);        System.out.print("Enter three sides, color and filled: ");        double s1=input.nextDouble();        double s2=input.nextDouble();        double s3=input.nextDouble();        String c=input.next();        boolean filled = input.nextBoolean();        Triangle ass = new Triangle(s1,s2,s3);        ass.setColor(c);        ass.setFilled(filled);        System.out.println("area: "+ass.getArea()+" perimeter: "+ass.getPerimeter()+                "\ncolor: "+ass.getColor()+" filled: "+ass.isFilled());    }}class GeometricObject{
       private String color = "white";    private boolean filled;    private Date dateCreated;    public GeometricObject(){
           dateCreated=new Date();    }    public GeometricObject(String color,boolean filled){
           dateCreated=new Date();        this.color=color;        this.filled=filled;    }    public String getColor(){
           return color;    }    public void setColor(String color){
           this.color=color;    }    public boolean isFilled(){
           return filled;    }    public void setFilled(boolean filled){
           this.filled=filled;    }    public Date getDateCreated(){
           return dateCreated;    }    public String toString(){
           return "created on "+dateCreated+"\ncolor: "+color+                " and filled: "+filled;    }}class Triangle extends GeometricObject{
       private double side1;    private double side2;    private double side3;    public Triangle(){
           super();        side1=side2=side3=1;    }    public Triangle(double s1,double s2,double s3){
           super();        side1=s1;        side2=s2;        side3=s3;    }    public double getSide1(){
           return side1;    }    public double getSide2(){
           return side2;    }    public double getSide3(){
           return side3;    }    public double getArea(){
           double p=(side1+side2+side3)/2;        return Math.sqrt(p*(p-side1)*(p-side2)*(p-side3));    }    public double getPerimeter(){
           return side1+side2+side3;    }    public String toString(){
           return "Triangle: side1 = "+side1+" side2 = "+side2+" side3 = "+side3;    }}

11.2

略

11.3

import java.util.Date;public class book {
       public static void main(String[] args)    {
           Account swy = new Account(1122,2000);        CheckingAccount swySwy = new CheckingAccount(114,514,1919);        SavingAccount swySwySwy = new SavingAccount();        System.out.println(swy.toString()+" "+swySwy.toString()+" "+swySwySwy.toString());    }}class Account{
       private int id;    private double balance;    private double annualInterestRate;    private Date dateCreated;    public Account()    {
           id=0;        balance=0;        annualInterestRate=0;        dateCreated=new Date();    }    public Account(int di,double b)    {
           id=di;        balance=b;        annualInterestRate=0;        dateCreated=new Date();    }    public int getId(){
           return id;    }    public void setId(int j){
           id=j;    }    public double getBalance(){
           return balance;    }    public void setBalance(double j){
           balance=j;    }    public double getAnnualInterestRate(){
           return annualInterestRate;    }    public void setAnnualInterestRate(double j){
           annualInterestRate=j;    }    public Date getDateCreated(){
           return dateCreated;    }    public double getMonthlyInterestRate()    {
           return annualInterestRate/12;    }    public double getMonthlyInterest(){
           return annualInterestRate/12*balance;    }    public void withDraw(double m){
           balance-=m;    }    public void deposit(double m){
           balance+=m;    }}class CheckingAccount extends Account{
       private double overDraw;    public CheckingAccount()    {
           super();    }    public CheckingAccount(int di,double bb,double oo){
           super(di,bb);        overDraw=oo;    }}class SavingAccount extends Account{
   }

11.4

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           System.out.print("Enter numbers finished with 0: ");        Scanner input = new Scanner(System.in);        ArrayList
   
     ass = new ArrayList
    
     ();        int tmp=input.nextInt();        while(tmp!=0){
               ass.add(tmp);            tmp=input.nextInt();        }        System.out.println("The maximum is "+max(ass));    }    public static Integer max(ArrayList
     
       list){
           if(list==null)            return null;        else if(list.size()==0)            return null;        else        {
               return java.util.Collections.max(list);        }    }}

11.5

略

11.6

import java.util.ArrayList;import java.util.Date;public class book {
       public static void main(String[] args)    {
           ArrayList

11.7

public static void shuffle(ArrayList
   
     list){
       java.util.Collections.shuffle(list);}

11.8

import java.util.ArrayList;import java.util.Date;public class book {
       public static void main(String[] args)    {
           Account ass = new Account(1122,1000,"George");        ass.deposit(30,"1st dep");        ass.deposit(40,"2nd dep");        ass.deposit(50,"3rd dep");        ass.withDraw(5,"1st wdw");        ass.withDraw(4,"2nd wdw");        ass.withDraw(2,"3rd wdw");        System.out.print("name :"+ass.getName()+" rate: "+ass.getAnnualInterestRate()+" balance: "+ass.getBalance()+"\n");        for(Transaction dick:ass.transactions) {
               System.out.println("date: "+dick.date);            System.out.println("type: " + dick.type);            System.out.println("amount: "+dick.amount);            System.out.println("new balance: "+dick.balance);            System.out.println("description: "+dick.description);        }    }}class Account{
       private int id;    private double balance;    private double annualInterestRate;    private Date dateCreated;    private String name;    ArrayList
   
     transactions;    public Account()    {
           id=0;        balance=0;        annualInterestRate=0;        dateCreated=new Date();        transactions=new ArrayList
    
     ();    }    public Account(int di,double b)    {
           id=di;        balance=b;        annualInterestRate=0;        dateCreated=new Date();        transactions=new ArrayList
     
      ();    }    public Account(int di,double b,String n)    {
           id=di;        balance=b;        annualInterestRate=0;        dateCreated=new Date();        name=n;        transactions=new ArrayList
      
       ();    }    public int getId(){
           return id;    }    public void setId(int j){
           id=j;    }    public double getBalance(){
           return balance;    }    public void setBalance(double j){
           balance=j;    }    public double getAnnualInterestRate(){
           return annualInterestRate;    }    public void setAnnualInterestRate(double j){
           annualInterestRate=j;    }    public Date getDateCreated(){
           return dateCreated;    }    public double getMonthlyInterestRate()    {
           return annualInterestRate/12;    }    public double getMonthlyInterest(){
           return annualInterestRate/12*balance;    }    public void withDraw(double m,String ass){
           balance-=m;        transactions.add(new Transaction('W',m,balance,ass));    }    public void deposit(double m,String ass){
           balance+=m;        transactions.add(new Transaction('D',m,balance,ass));    }    public void setName(String n){
           name=n;    }    public String getName(){
           return name;    }}class Transaction{
       public Date date;    public char type;    public double amount;    public double balance;    public String description;    public Transaction(char t,double am,double bl,String des){
           date=new Date();        type=t;        amount=am;        balance=bl;        description=des;    }}

11.9

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           Scanner input = new Scanner(System.in);        System.out.print("Enter the array size n: ");        int ass = input.nextInt();        int[][] dick = new int[ass][ass];        ArrayList
   
     rows = new ArrayList<>();        ArrayList
    
      columns = new ArrayList<>();        for(int i=0;i

11.10

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           System.out.print("Enter 5 strings: ");        Scanner input = new Scanner(System.in);        MyStack ass = new MyStack();        for(int i=0;i<5;i++)        {
               String tmp = input.next();            ass.push(tmp);        }        while(!ass.isEmpty())            System.out.println(ass.pop());    }}class MyStack extends ArrayList{
       public void push(Object o){
           super.add(o);    }    public Object pop(){
           Object ass = super.get(size()-1);        super.remove(size()-1);        return ass;    }    public boolean isEmpty(){
           return super.isEmpty();    }}

11.11

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           System.out.print("Enter 5 integers: ");        Scanner input = new Scanner(System.in);        ArrayList
   
     jesus = new ArrayList<>();        for(int i=0;i<5;i++){
               int tmp = input.nextInt();            jesus.add(tmp);        }        sort(jesus);        for(int i=0;i<5;i++)            System.out.print(jesus.get(i)+" ");    }    public static void sort(ArrayList
    
      list){
           java.util.Collections.sort(list);    }}

11.12

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           System.out.print("Enter 5 doubles: ");        Scanner input = new Scanner(System.in);        ArrayList
   
     jesus = new ArrayList<>();        for(int i=0;i<5;i++){
               double tmp = input.nextDouble();            jesus.add(tmp);        }        System.out.println("The sum is "+sum(jesus));    }    public static double sum(ArrayList
    
      ass){
           double ss = 0;        for (Double aDouble : ass) ss += aDouble;        return ss;    }}

11.13

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           System.out.print("Enter 10 integers: ");        Scanner input = new Scanner(System.in);        ArrayList
   
     jesus = new ArrayList<>();        for(int i=0;i<10;i++){
               int  tmp = input.nextInt();            jesus.add(tmp);        }        removeDuplicate(jesus);        for (Integer integer : jesus) System.out.print(integer + " ");    }    public static void removeDuplicate(ArrayList
    
      list){
           int ptr=0;        while(ptr

11.14

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           System.out.print("Enter 5 integers for list1: ");        Scanner input = new Scanner(System.in);        ArrayList
   
     jostar = new ArrayList<>();        for(int i=0;i<5;i++){
               int  tmp = input.nextInt();            jostar.add(tmp);        }        System.out.print("Enter 5 integers for list2: ");        ArrayList
    
      joseph = new ArrayList<>();        for(int i=0;i<5;i++){
               int  tmp = input.nextInt();            joseph.add(tmp);        }        ArrayList
     
       dio = union(jostar,joseph);        for(int j:dio)            System.out.print(j+" ");    }    public static ArrayList
      
        union(            ArrayList
       
         list1,ArrayList
        
          list2 ){ ArrayList
         
           josuke = new ArrayList<>(); josuke.addAll(list1); josuke.addAll(list2); return josuke; }}

11.15

矩阵计算，略

11.16

👨🐰🌶

11.17

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           Scanner input = new Scanner(System.in);        System.out.print("Enter an integer m: ");        int m = input.nextInt();        int oldm=m;        ArrayList
   
     divides = new ArrayList<>();        while(m!=1)        {
               for(int i=2;i<=m;i++)            {
                   if(m%i==0){
                       divides.add(i);                    m/=i;                    break;                }            }        }        int n=1;        int sb = 1;        for(int jj:divides){
               if(occur(divides,jj)%2==1&&jj!=sb){
                   n*=jj;                sb=jj;            }        }        System.out.println(n);        System.out.println(oldm*n);    }    public static int occur(ArrayList
    
      l,int k){
           int count=0;        for(int j:l) {
               if (j == k)                count++;        }        return  count;    }}

11.18

public static ArrayList
   
     toCharacterArray(String s){
       ArrayList
    
      ass = new ArrayList<>();    for(int i=0;i

11.19

import java.util.Scanner;import java.util.ArrayList;public class book {
       public static void main(String[] args)    {
           ArrayList
   
     containers = new ArrayList<>();        containers.add(new Container());        System.out.print("Enter the number of the objects: ");        Scanner input = new Scanner(System.in);        int num = input.nextInt();        System.out.print("Enter the weights of the objects: ");        for(int i=0;i
    
     =tmp){
                       now.asses.add(tmp);                    now.weightLeft-=tmp;                    in=true;                    break;                }            }            if(!in) {
                   Container jj = new Container();                jj.weightLeft-=tmp;                jj.asses.add(tmp);                containers.add(jj);            }        }        int index=1;        for(Container jojo:containers){
               System.out.print("Container "+index+" contains objects with weight ");            index++;            for(double jj:jojo.asses)                System.out.print(jj+" ");            System.out.print('\n');        }    }}class Container{
       public double weightLeft = 10;    public ArrayList
     
       asses;    public Container(){
           asses = new ArrayList<>();    }}