Java实验四，星号题最终版（暂定。。。也许还能找到问题）

最新推荐文章于 2022-06-16 09:12:31 发布
最新推荐文章于 2022-06-16 09:12:31 发布
阅读量522 收藏 6
点赞数 2
分类专栏： Java_study 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caoxiaobao1207/article/details/120318391
版权

实验四

1、 第一版使用wait、notifyAll、synchronized ，可以买到票但是排序不行

只能支持输入仅有n张五元钱其余为0张
或者仅有n张10元钱，其余为0张
或者仅有n张20元钱，其余为0张

主要执行函数：
giveChange（）：
用 sychronized 关键字加对象锁，无法找零或者钱不够买票的时候，线程wait
否则进行找零或者直接出票，然后执行 notifyALL方法，尝试唤醒所有线程，当被wait的线程发现资源已经满足，可以找零的时候，开始再次加入自由抢占的线程大军
实现的功能：大概率确保能买票
还没实现的功能：按顺序排队买票的顺序
在这里插入图片描述

package Ex4.Thirdquestion;

/**
 * @author 15328
 * *3、编写Java应用程序模拟5个人排队买票。
 * 售票员只有1张五元的钱，电影票五元钱一张。
 * 假设5个人的名字及排队顺序是：赵、钱、孙、李、周。
 * “赵”拿1张二十元的人民币买2张票，
 * “钱”拿1张二十元的人民币买1张票，
 * “孙”1张十元的人民币买1张票，
 * “李”拿1张十元的人民币买2张票，
 * “周”拿1张五元的人民币买1张票。
 * 要求售票员按如下规则找赎：
 * （1）二十元买1张票，找零：1张十元；不许找零2张五元。
 * （2）二十元买1张票，找零：1张十元，1张五元；不许找零3张五元。
 * （3）十元买一张票，找零1张五元。
 */
public class Buy extends Thread {

    Money money;

    private  int fiveOfNumber;
    private  int tenOfNumber;
    private  int twentyOfNumber;
    private int ticketOfNum;
    private String name;
    public Buy(Money money,int fiveOfNumber, int tenOfNumber, int twentyOfNumber,int ticketOfNum,String name) {
        this.fiveOfNumber = fiveOfNumber;
        this.tenOfNumber = tenOfNumber;
        this.twentyOfNumber = twentyOfNumber;
        this.ticketOfNum = ticketOfNum;
        this.money = money;
        this.name = name;
    }


    @Override
    public void run() {
        try {
            Thread.currentThread().setName(this.name);
            money.givechange(fiveOfNumber,tenOfNumber,twentyOfNumber,ticketOfNum,Thread.currentThread().getName());
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}




class Money{
    private  static int fiveOfNum = 1;
    private  static int tenOfNum = 0;
    private  static int twentyOfNum = 0;

    public  synchronized void givechange(int fiveOfNumber,int tenOfNumber,int twentyOfNumber,int ticketOfNumber,String name) throws InterruptedException {
        System.out.print(name+ " ");
        if(fiveOfNumber !=0 && tenOfNumber==0 && twentyOfNumber==0) {
            if(ticketOfNumber > fiveOfNumber) {
                System.out.println("钱不够买票");
                return;
            }
            else {
                System.out.print("客户原有" + fiveOfNumber + "张5元," + ",买票总钱数是:" + (ticketOfNumber * 5));
                fiveOfNumber -= ticketOfNumber;
                fiveOfNum += ticketOfNumber;
                System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                        + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                        + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                this.notifyAll();
            }
        }
        else
        if(fiveOfNumber==0 && tenOfNumber!=0 && twentyOfNumber==0) {
            if(ticketOfNumber*5 > tenOfNumber*10){
                System.out.println("钱不够买票");
                return;
            }
            else{
                if(ticketOfNumber % 2 == 0) {
                    System.out.print("客户原有" + tenOfNumber + "张10元," + ",买票总钱数是:" + (ticketOfNumber * 5));
                    tenOfNumber -= ticketOfNumber / 2;
                    tenOfNum += ticketOfNumber / 2;
                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                            + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                    this.notifyAll();
                }
                else{
                    //买奇数张票，有一张需要找零
                    if(fiveOfNum <= 0) {
                        System.out.println("要找零一张五元钱，但是没有，线程睡眠");
                        Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                        this.wait();
                        //Thread.sleep(5);
                        System.out.print(name+ " ");
                    }
                    if(!(fiveOfNum <= 0)) {
                        System.out.print("客户原有" + tenOfNumber + "张10元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                        fiveOfNum--;
                        fiveOfNumber++;
                        tenOfNum += (ticketOfNumber + 1) / 2;
                        tenOfNumber -= (ticketOfNumber + 1) / 2;
                        System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                + ", 客户现有" + twentyOfNumber + "张20元" + " 找零5元，现在售货员剩余五元：" + fiveOfNum + "张"
                                + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                        this.notifyAll();
                    }
                }
            }
        }
        else
        if(fiveOfNumber==0 && tenOfNumber==0 && twentyOfNumber!=0){
            if(ticketOfNumber * 5 > twentyOfNumber * 20) {
                System.out.println("钱不够买票");
                return;
            }
            else{
                if(ticketOfNumber % 2 == 0) {
                    if(ticketOfNumber >= 4 && ticketOfNumber%4 == 0) {
                        //4的倍数
                        System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                        twentyOfNumber -= ticketOfNumber / 4;
                        twentyOfNum += ticketOfNumber / 4;
                        System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                                + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                        this.notifyAll();
                    }
                    else{
                        //只是2的倍数，不是4的倍数，找一张10元零钱
                        //2、6、10、14、
                        System.out.print("客户原有" + twentyOfNumber + "张20元,"+",买票总钱数是: " + (ticketOfNumber * 5)  );
                        if(tenOfNum <= 0) {
                            System.out.println("要找零一张十元钱，但是没有，线程睡眠");
                            Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                            this.wait();
                            //Thread.sleep(5);
                            System.out.print(name+ " ");
                        }
                        if(!(tenOfNum <= 0)) {
                            tenOfNum--;
                            tenOfNumber++;
                            twentyOfNum += (ticketOfNumber + 2) / 4;
                            twentyOfNumber -= (ticketOfNumber + 2) / 4;
                            System.out.print("客户原有" + twentyOfNumber + "张20元,"+",买票总钱数是: " + (ticketOfNumber * 5)  );
                            System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                    + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零10元，现在售货员剩余五元：" + fiveOfNum + "张"
                                    + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                            this.notifyAll();
                        }
                    }
                }
                else {
                    //不是2的倍数的时候
                    if((ticketOfNumber - 1) % 4 == 0) {
                        //1、5、9、、、、、
                        if(tenOfNum <= 0 || fiveOfNum <= 0) {
                            System.out.println("要找零一张五元钱和一张十元钱，但是没有，线程睡眠");
                            Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                            this.wait();
                            //Thread.sleep(5);
                            System.out.print(name+ " ");
                        }
                        if(!(tenOfNum <= 0 || fiveOfNum <= 0)){
                            System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                            fiveOfNum--;
                            fiveOfNumber++;
                            tenOfNum--;
                            tenOfNumber++;
                            twentyOfNumber -= (ticketOfNumber / 4 + 1);
                            twentyOfNum += (ticketOfNumber / 4 + 1);
                            System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                    + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零一张10元和一张五元，现在售货员剩余五元：" + fiveOfNum + "张"
                                    + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                            this.notifyAll();
                        }
                    } else if((ticketOfNumber + 1) % 4 == 0) {
                        //3、7、11、、、、、
                        if(fiveOfNum <= 0) {
                            System.out.println("要找零一张五元钱，但是没有，线程睡眠");
                            Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                            this.wait();
                            //Thread.sleep(5);
                            System.out.print(name+ " ");
                        }
                        if(!(fiveOfNum <= 0)){
                            System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                            fiveOfNum--;
                            fiveOfNumber++;
                            twentyOfNumber -= (ticketOfNumber / 4 + 1);
                            twentyOfNum += (ticketOfNumber / 4 + 1);
                            System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                    + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零一张五元，现在售货员剩余五元：" + fiveOfNum + "张"
                                    + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                            this.notifyAll();
                        }
                    }
                }
            }
        }
    }

}

class TicketSeller{
    public static void main(String[] args) {
        Money money = new Money();


        /*new Buy(money, 0, 4, 0,3,"1号").start();
        new Buy(money, 0, 0, 1,3,"2号").start();
        new Buy(money, 0, 0, 1,1,"3号").start();
        new Buy(money, 0, 1, 0,2,"4号").start();
        new Buy(money, 0, 3, 0,4,"5号").start();
        new Buy(money, 3, 0, 0,3,"6号").start();
        new Buy(money, 3, 0, 0,4,"7号").start();
        new Buy(money, 0, 0, 2,4,"8号").start();
        new Buy(money, 0, 0, 2,8,"9号").start();
        new Buy(money, 0, 0, 2,7,"10号").start();*/


        new Buy(money, 0, 0, 1,2,"赵").start();
        new Buy(money, 0, 0, 1,1,"钱").start();
        new Buy(money, 0, 1, 0,1,"孙").start();
        new Buy(money, 0, 1, 0,2,"李").start();
        new Buy(money, 1, 0, 0,1,"周").start();
    }
}

2、 第二版 第一次使用公平锁、ReentrantLock、Condition，感觉还是没解决排序问题

在这里插入图片描述

import java.util.Date;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * @author 15328
 * *3、编写Java应用程序模拟5个人排队买票。
 * 售票员只有1张五元的钱，电影票五元钱一张。
 * 假设5个人的名字及排队顺序是：赵、钱、孙、李、周。
 * “赵”拿1张二十元的人民币买2张票，
 * “钱”拿1张二十元的人民币买1张票，
 * “孙”1张十元的人民币买1张票，
 * “李”拿1张十元的人民币买2张票，
 * “周”拿1张五元的人民币买1张票。
 * 要求售票员按如下规则找赎：
 * （1）二十元买1张票，找零：1张十元；不许找零2张五元。
 * （2）二十元买1张票，找零：1张十元，1张五元；不许找零3张五元。
 * （3）十元买一张票，找零1张五元。
 */
public class Buy extends Thread {

    Money money;

    private  int fiveOfNumber;
    private  int tenOfNumber;
    private  int twentyOfNumber;
    private int ticketOfNum;
    private String name;
    public Buy(Money money,int fiveOfNumber, int tenOfNumber, int twentyOfNumber,int ticketOfNum,String name) {
        this.fiveOfNumber = fiveOfNumber;
        this.tenOfNumber = tenOfNumber;
        this.twentyOfNumber = twentyOfNumber;
        this.ticketOfNum = ticketOfNum;
        this.money = money;
        this.name = name;
    }


    @Override
    public void run() {
        Thread.currentThread().setName(this.name);
        money.givechange(fiveOfNumber,tenOfNumber,twentyOfNumber,ticketOfNum,Thread.currentThread().getName());
    }
}




class Money{
    private  static int fiveOfNum = 1;
    private  static int tenOfNum = 0;
    private  static int twentyOfNum = 0;

    public Lock lock;
    public Condition condition;
    public Money(boolean fair){
        lock = new ReentrantLock(fair);
        condition = lock.newCondition();
    }


        public  void givechange(int fiveOfNumber,int tenOfNumber,int twentyOfNumber,int ticketOfNumber,String name) {
            try {
                lock.lock();
                System.out.print(name + " ");
                if(fiveOfNumber != 0 && tenOfNumber == 0 && twentyOfNumber == 0) {
                    if(ticketOfNumber > fiveOfNumber) {
                        System.out.println("钱不够买票");
                        lock.unlock();
                        return;
                    } else {
                        System.out.print("客户原有" + fiveOfNumber + "张5元," + ",买票总钱数是:" + (ticketOfNumber * 5));
                        fiveOfNumber -= ticketOfNumber;
                        fiveOfNum += ticketOfNumber;
                        System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                                + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                        condition.signalAll();
                    }
                } else if(fiveOfNumber == 0 && tenOfNumber != 0 && twentyOfNumber == 0) {
                    if(ticketOfNumber * 5 > tenOfNumber * 10) {
                        System.out.println("钱不够买票");
                        lock.unlock();
                        return;
                    } else {
                        if(ticketOfNumber % 2 == 0) {
                            System.out.print("客户原有" + tenOfNumber + "张10元," + ",买票总钱数是:" + (ticketOfNumber * 5));
                            tenOfNumber -= ticketOfNumber / 2;
                            tenOfNum += ticketOfNumber / 2;
                            System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                    + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                                    + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                            condition.signalAll();
                        } else {
                            //买奇数张票，有一张需要找零
                            if(fiveOfNum <= 0) {
                                System.out.println("要找零一张五元钱，但是没有，线程睡眠");
                                //Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                                condition.await();
                                //Thread.sleep(5);
                                System.out.print(name + " ");
                            }
                            if(!(fiveOfNum <= 0)) {
                                System.out.print("客户原有" + tenOfNumber + "张10元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                                fiveOfNum--;
                                fiveOfNumber++;
                                tenOfNum += (ticketOfNumber + 1) / 2;
                                tenOfNumber -= (ticketOfNumber + 1) / 2;
                                System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                        + ", 客户现有" + twentyOfNumber + "张20元" + " 找零5元，现在售货员剩余五元：" + fiveOfNum + "张"
                                        + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                                condition.signalAll();
                            }
                        }
                    }
                } else if(fiveOfNumber == 0 && tenOfNumber == 0 && twentyOfNumber != 0) {
                    if(ticketOfNumber * 5 > twentyOfNumber * 20) {
                        System.out.println("钱不够买票");
                        lock.unlock();
                        return;
                    } else {
                        if(ticketOfNumber % 2 == 0) {
                            if(ticketOfNumber >= 4 && ticketOfNumber % 4 == 0) {
                                //4的倍数
                                System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                                twentyOfNumber -= ticketOfNumber / 4;
                                twentyOfNum += ticketOfNumber / 4;
                                System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                        + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                                        + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                                condition.signalAll();
                            } else {
                                //只是2的倍数，不是4的倍数，找一张10元零钱
                                //2、6、10、14、
                                System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                                if(tenOfNum <= 0) {
                                    System.out.println("要找零一张十元钱，但是没有，线程睡眠");
                                    //Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                                    condition.await();
                                    //Thread.sleep(5);
                                    System.out.print(name + " ");
                                }
                                if(!(tenOfNum <= 0)) {
                                    tenOfNum--;
                                    tenOfNumber++;
                                    twentyOfNum += (ticketOfNumber + 2) / 4;
                                    twentyOfNumber -= (ticketOfNumber + 2) / 4;
                                    System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                            + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零10元，现在售货员剩余五元：" + fiveOfNum + "张"
                                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                                    condition.signalAll();
                                }
                            }
                        } else {
                            //不是2的倍数的时候
                            if((ticketOfNumber - 1) % 4 == 0) {
                                //1、5、9、、、、、
                                if(tenOfNum <= 0 || fiveOfNum <= 0) {
                                    System.out.println("要找零一张五元钱和一张十元钱，但是没有，线程睡眠");
                                    //Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                                    condition.await();
                                    //Thread.sleep(5);
                                    System.out.print(name + " ");
                                }
                                if(!(tenOfNum <= 0 || fiveOfNum <= 0)) {
                                    System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                                    fiveOfNum--;
                                    fiveOfNumber++;
                                    tenOfNum--;
                                    tenOfNumber++;
                                    twentyOfNumber -= (ticketOfNumber / 4 + 1);
                                    twentyOfNum += (ticketOfNumber / 4 + 1);
                                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                            + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零一张10元和一张五元，现在售货员剩余五元：" + fiveOfNum + "张"
                                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                                    condition.signalAll();
                                }
                            } else if((ticketOfNumber + 1) % 4 == 0) {
                                //3、7、11、、、、、
                                if(fiveOfNum <= 0) {
                                    System.out.println("要找零一张五元钱，但是没有，线程睡眠");
                                    //Thread.currentThread().setPriority(Thread.MAX_PRIORITY);
                                    condition.await();
                                    //Thread.sleep(5);
                                    System.out.print(name + " ");
                                }
                                if(!(fiveOfNum <= 0)) {
                                    System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                                    fiveOfNum--;
                                    fiveOfNumber++;
                                    twentyOfNumber -= (ticketOfNumber / 4 + 1);
                                    twentyOfNum += (ticketOfNumber / 4 + 1);
                                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                                            + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零一张五元，现在售货员剩余五元：" + fiveOfNum + "张"
                                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                                    condition.signalAll();
                                }
                            }
                        }
                    }
                }
                lock.unlock();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
    }

    }

    class TicketSeller{
        public static void main(String[] args) {
            Money money = new Money(true);


        /*new Buy(money, 0, 4, 0,3,"1号").start();
        new Buy(money, 0, 0, 1,3,"2号").start();
        new Buy(money, 0, 0, 1,1,"3号").start();
        new Buy(money, 0, 1, 0,2,"4号").start();
        new Buy(money, 0, 3, 0,4,"5号").start();
        new Buy(money, 3, 0, 0,3,"6号").start();
        new Buy(money, 3, 0, 0,4,"7号").start();
        new Buy(money, 0, 0, 2,4,"8号").start();
        new Buy(money, 0, 0, 2,8,"9号").start();
        new Buy(money, 0, 0, 2,7,"10号").start();*/


            new Buy(money, 0, 0, 1,2,"赵").start();
            new Buy(money, 0, 0, 1,1,"钱").start();
            new Buy(money, 0, 1, 0,1,"孙").start();
            new Buy(money, 0, 1, 0,2,"李").start();
            new Buy(money, 1, 0, 0,1,"周").start();
        }
    }

3、最终版（暂定为最终版）解决了排序问题。。。。仅仅只是在公平锁的前提下，加入sleep，start一个sleep一会儿，貌似解决了排序问题

在这里插入图片描述

感觉是赵钱都被阻塞，阻塞队列里赵在前，所以当一旦满足条件，赵先“解封”，而即使之前已经满足“解封”钱的条件，也要先等赵，参考下面的23号也是这样

在这里插入图片描述

package Ex4.Thirdquestion;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * @author 15328
 * *3、编写Java应用程序模拟5个人排队买票。
 * 售票员只有1张五元的钱，电影票五元钱一张。
 * 假设5个人的名字及排队顺序是：赵、钱、孙、李、周。
 * “赵”拿1张二十元的人民币买2张票，
 * “钱”拿1张二十元的人民币买1张票，
 * “孙”1张十元的人民币买1张票，
 * “李”拿1张十元的人民币买2张票，
 * “周”拿1张五元的人民币买1张票。
 * 要求售票员按如下规则找赎：
 * （1）二十元买1张票，找零：1张十元；不许找零2张五元。
 * （2）二十元买1张票，找零：1张十元，1张五元；不许找零3张五元。
 * （3）十元买一张票，找零1张五元。
 */
public class Buy extends Thread {

    Money money;

    private  int fiveOfNumber;
    private  int tenOfNumber;
    private  int twentyOfNumber;
    private int ticketOfNum;
    private String name;
    public Buy(Money money,int fiveOfNumber, int tenOfNumber, int twentyOfNumber,int ticketOfNum,String name) {
        this.fiveOfNumber = fiveOfNumber;
        this.tenOfNumber = tenOfNumber;
        this.twentyOfNumber = twentyOfNumber;
        this.ticketOfNum = ticketOfNum;
        this.money = money;
        this.name = name;
        Thread.currentThread().setName(this.name);
    }


    @Override
    public void run() {
        Thread.currentThread().setName(this.name);
        money.givechange(fiveOfNumber,tenOfNumber,twentyOfNumber,ticketOfNum,Thread.currentThread().getName());
    }
}




class Money {
    private static int fiveOfNum = 1;
    private static int tenOfNum = 0;
    private static int twentyOfNum = 0;

    public Lock lock;
    public Condition condition;
    public Money(boolean fair){
        lock = new ReentrantLock(fair);
        condition = lock.newCondition();
    }


    public void givechange1(int fiveOfNumber, int tenOfNumber, int twentyOfNumber, int ticketOfNumber, String name) {
        System.out.print("客户原有" + fiveOfNumber + "张5元," + ",买票总钱数是:" + (ticketOfNumber * 5));
        fiveOfNumber -= ticketOfNumber;
        fiveOfNum += ticketOfNumber;
        System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
        condition.signalAll();
}

    public void givechange2(int fiveOfNumber, int tenOfNumber, int twentyOfNumber, int ticketOfNumber, String name) throws InterruptedException {
        if(ticketOfNumber % 2 == 0) {
            System.out.print("客户原有" + tenOfNumber + "张10元," + ",买票总钱数是:" + (ticketOfNumber * 5));
            tenOfNumber -= ticketOfNumber / 2;
            tenOfNum += ticketOfNumber / 2;
            System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                    + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                    + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
        } else {
            //买奇数张票，有一张需要找零
            if(fiveOfNum <= 0) {
                System.out.println("要找零一张五元钱，但是没有，线程睡眠");
                condition.await();
                System.out.print(name + " ");
            }
            if(!(fiveOfNum <= 0)) {
                System.out.print("客户原有" + tenOfNumber + "张10元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                fiveOfNum--;
                fiveOfNumber++;
                tenOfNum += (ticketOfNumber + 1) / 2;
                tenOfNumber -= (ticketOfNumber + 1) / 2;
                System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                        + ", 客户现有" + twentyOfNumber + "张20元" + " 找零5元，现在售货员剩余五元：" + fiveOfNum + "张"
                        + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
            }
        }
    }
    public void givechange3(int fiveOfNumber, int tenOfNumber, int twentyOfNumber, int ticketOfNumber, String name) throws InterruptedException {
        if(ticketOfNumber % 2 == 0) {
            if(ticketOfNumber >= 4 && ticketOfNumber % 4 == 0) {
                //4的倍数
                System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                twentyOfNumber -= ticketOfNumber / 4;
                twentyOfNum += ticketOfNumber / 4;
                System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                        + ", 客户现有" + twentyOfNumber + "张20元" + " 不用找零，现在售货员剩余五元：" + fiveOfNum + "张"
                        + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                condition.signalAll();
            } else {
                //只是2的倍数，不是4的倍数，找一张10元零钱
                //2、6、10、14、
                System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                if(tenOfNum <= 0) {
                    System.out.println("要找零一张十元钱，但是没有，线程睡眠");
                    condition.await();
                    System.out.print(name + " ");
                }
                if(!(tenOfNum <= 0)) {
                    tenOfNum--;
                    tenOfNumber++;
                    twentyOfNum += (ticketOfNumber + 2) / 4;
                    twentyOfNumber -= (ticketOfNumber + 2) / 4;
                    System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元" + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零10元，现在售货员剩余五元：" + fiveOfNum + "张"
                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                    condition.signalAll();
                }
            }
        } else {
            //不是2的倍数的时候
            if((ticketOfNumber - 1) % 4 == 0) {
                //1、5、9、、、、、
                if(tenOfNum <= 0 || fiveOfNum <= 0) {
                    System.out.println("要找零一张五元钱和一张十元钱，但是没有，线程睡眠");
                    condition.await();
                    System.out.print(name + " ");
                }
                if(!(tenOfNum <= 0 || fiveOfNum <= 0)) {
                    System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                    fiveOfNum--;
                    fiveOfNumber++;
                    tenOfNum--;
                    tenOfNumber++;
                    twentyOfNumber -= (ticketOfNumber / 4 + 1);
                    twentyOfNum += (ticketOfNumber / 4 + 1);
                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                            + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零一张10元和一张五元，现在售货员剩余五元：" + fiveOfNum + "张"
                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                    condition.signalAll();
                }
            } else if((ticketOfNumber + 1) % 4 == 0) {
                //3、7、11、、、、、
                if(fiveOfNum <= 0) {
                    System.out.println("要找零一张五元钱，但是没有，线程睡眠");
                    condition.await();
                    System.out.print(name + " ");
                }
                if(!(fiveOfNum <= 0)) {
                    System.out.print("客户原有" + twentyOfNumber + "张20元," + ",买票总钱数是: " + (ticketOfNumber * 5));
                    fiveOfNum--;
                    fiveOfNumber++;
                    twentyOfNumber -= (ticketOfNumber / 4 + 1);
                    twentyOfNum += (ticketOfNumber / 4 + 1);
                    System.out.println(", 客户现有" + fiveOfNumber + "张5元" + ", 客户现有" + tenOfNumber + "张10元"
                            + ", 客户现有" + twentyOfNumber + "张20元" + " ,要找零一张五元，现在售货员剩余五元：" + fiveOfNum + "张"
                            + " 、十元： " + tenOfNum + "张" + " 、 二十元： " + twentyOfNum + "张");
                    condition.signalAll();
                }
            }
        }
    }


    public void givechange(int fiveOfNumber,int tenOfNumber,int twentyOfNumber,int ticketOfNumber,String name)  {
        try {
            lock.lock();
            System.out.print(name + " ");
            if(fiveOfNumber != 0 && tenOfNumber == 0 && twentyOfNumber == 0) {
                if(ticketOfNumber > fiveOfNumber) {
                    System.out.println("钱不够买票");
                    return;
                } else {
                    givechange1(fiveOfNumber, tenOfNumber, twentyOfNumber, ticketOfNumber, name);
                }
            } else if(fiveOfNumber == 0 && tenOfNumber != 0 && twentyOfNumber == 0) {
                if(ticketOfNumber * 5 > tenOfNumber * 10) {
                    System.out.println("钱不够买票");
                    return;
                } else {
                    givechange2(fiveOfNumber, tenOfNumber, twentyOfNumber, ticketOfNumber, name);
                }
            } else if(fiveOfNumber == 0 && tenOfNumber == 0 && twentyOfNumber != 0) {
                if(ticketOfNumber * 5 > twentyOfNumber * 20) {
                    System.out.println("钱不够买票");
                    return;
                } else {
                    givechange3(fiveOfNumber, tenOfNumber, twentyOfNumber, ticketOfNumber, name);
                }
            } else {
                System.out.println("非法输入");
            }
        } catch (InterruptedException interruptedException) {
            interruptedException.printStackTrace();
        } finally {
            lock.unlock();
        }
    }
}

class TicketSeller{
    public static void main(String[] args) throws InterruptedException {
        Money money = new Money(true);


        /*new Buy(money, 0, 4, 0,3,"1号").start();
        Thread.sleep(100);
        new Buy(money, 0, 0, 1,3,"2号").start();
        Thread.sleep(100);
        new Buy(money, 0, 0, 1,1,"3号").start();
        Thread.sleep(100);
        new Buy(money, 0, 1, 0,2,"4号").start();
        Thread.sleep(100);
        new Buy(money, 0, 3, 0,4,"5号").start();
        Thread.sleep(100);
        new Buy(money, 3, 0, 0,3,"6号").start();
        Thread.sleep(100);
        new Buy(money, 3, 0, 0,4,"7号").start();
        Thread.sleep(100);
        new Buy(money, 0, 0, 2,4,"8号").start();
        Thread.sleep(100);
        new Buy(money, 0, 0, 2,8,"9号").start();
        Thread.sleep(100);
        new Buy(money, 0, 0, 2,7,"10号").start();
        Thread.sleep(100);*/

        Buy [] buys = new Buy[5];
        buys [0] = new Buy(money, 0, 0, 1,2,"赵");
        buys[0].setName("赵");
        buys [1] = new Buy(money, 0, 0, 1,1,"钱");
        buys[1].setName("钱");
        buys [2] = new Buy(money, 0, 1, 0,1,"孙");
        buys[2].setName("孙");
        buys [3] = new Buy(money, 0, 1, 0,2,"李");
        buys[3].setName("李");
        buys [4] = new Buy(money, 1, 0, 0,1,"周");
        buys[4].setName("周");

        for(int i = 0; i < 5; i++) {
            buys[i].start();
            Thread.sleep(100);
        }
    }
}
ALAN_CF
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java实现暂停程序（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-25 955
java实现暂停程序（附完整源码）
暂停java
weixin_30414305的博客
11-13 63
今天阳光明媚，实在是个好天气 转载于:https://www.cnblogs.com/hansongjiang/p/4094714.html
java中如何实现一个定时任务
北极的企鹅
06-16 9813
项目中需要每天定时更新mysql数据到另一个数据库中，暂定每天中午12：00定时启动更新任务。第一种；使用javaJDK自带的timeTask和Calendar实现定时任务，这种方式可以设置延时，执行间隔，也能设置执行时间点，我用的就是这种。 第二种；使用ScheduledExecutorService执行定时任务，这个也是JDK自带的，它执行的定时任务的线程是从线程池中取，任务是并行进行的，互不影响。 第三种；（推荐）结合springboot注解实现定时任务，新建一个任务类，在该类上加...
排队买票多线程问题
05-17
模拟三个人排队买票，张某、李某、赵某买电影票、售票员只有3张5元的钱， 电影票5元钱一张。张某拿20元一张的新人民币排在李的钱买票， 李某排在赵的前面拿一张10元的人民币买票，赵某拿一张5元的人民币买票 （课堂作业）
自然语言处理_实验任务书（2021年暂定版）1
08-08
通过这两个实验，学生不仅能够掌握基本的分词方法，还能了解到深度学习在自然语言处理中的应用，进一步提升对自然语言处理技术的理解。实验报告的提交则要求学生能够全面展示自己的学习成果，包括实验过程、结果分析...
ejrFukuoka:有效Java轮读@福冈学习记录（暂定）
06-24
在Java编程中，异常是程序运行时可能出现的问题，如文件未找到、网络连接中断等。Java提供了强大的异常处理机制，通过`try-catch-finally`块来捕获和处理异常。异常类继承自`java.lang.Throwable`，分为Error和...
暂定稿环境法案例试题.doc
10-07
暂定稿环境法案例试题.doc
基于Java 实现的植物大战僵尸【Java课程设计】
最新发布
06-08
【作品名称】：基于Java 实现的植物大战僵尸【Java课程设计】 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】：项目...
case_study:我的TEKSystems Full Stack Java Developer训练营的案例研究项目
03-31
描述暂定名为“抄写员”，它将是一个Java Spring MVC应用程序，它将允许用户创建一个帐户来保存和编辑文档并将它们存储在不同的文件夹中。特征开立账户资料夹建立文件制作资料夹编辑文件编辑可能具有粗体，斜体，块...
java模拟多线程买票问题.docx
06-21
多线程买票是java中的一个经典案例，其主要思想无非包括2点，synchronized和锁，两者中，前者实现同步，后者为同步的线程提供锁，从而实现多个线程共享同一份资源时候，能够同步进行; 经典的方式是synchronized + 锁对象，同样采用诸如Lock即显式的声明concurrent中的锁也可以实现同样的效果，可根据实际情况酌情使用,以下分别采用不同的方式实现模拟多窗口买票场景
多线程问题：编写Java应用程序模拟5个人排队买票
qq_39965785的博客
12-06 5710
编写Java应用程序模拟5个人排队买票。售票员只有1张五元的钱，电影票五元钱一张。 假设5个人的名字及排队顺序是：赵、钱、孙、李、周。 “赵”拿1张二十元的人民币买2张票， “钱”拿1张二十元的人民币买1张票， “孙”1张十元的人民币买1张票， “李”拿1张十元的人民币买2张票， “周”拿1张五元的人民币买1张票。 要求售票员按如下规则找赎： （1）二十元买2张票，找零：1张十元；不许找零...
java排队买票_【排队买票】 （Java代码）
weixin_34547317的博客
02-12 731
解题思路:注意事项:参考代码:publicclass排队买票{publicstaticintcount=0;publicstaticvoidqpl(char[]chars,intfrom,intto){if(from==to){intmoney=0;intk;for(k=0;kif(1==Integer.valueOf(String.valueOf(char...
java排队买票_排队买票
weixin_32496547的博客
02-25 337
题意一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti ( 1<=i<=N ) , 队伍中相邻的歌迷(第 j 个人和第 j+1 个人)也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj, 求每个人买到票的最短时间和方法。...
Java程序设计实验四 多线程程序设计
Ace2NoU的博客
12-23 3644
[1]实验目的：理解多线程的概念，掌握创建、管理和控制Java线程对象的方法，包括创建Java线程对象、改变线程状态、设置线程优先级及控制线程调度等方法，掌握实现线程互斥和线程同步的方法。 [2]实验内容： 1、编写一个有两个线程的程序，第一个线程用来计算1~100之间的偶数及个数，第二个线程用来计算1-100之间的偶数及个数。 package experiment4; class NumberRunnable implements Runnable{ private final int f
java 暂停当前线程_Java Thread.Sleep()暂停当前线程
weixin_36200896的博客
02-13 1854
首页>基础教程>多线程>Thread类Java Thread.Sleep()暂停当前线程Thread.sleep()被用来暂停当前线程的执行,会通知线程调度器把当前线程在指定的时间周期内置为wait状态。当wait时间结束，线程状态重新变为Runnable并等待CPU的再次调度执行。所以线程sleep的实际时间取决于线程调度器，而这是由操作系统来完成的。在window...
编程打印如下图案（每行打印5个星号，每个星号之间的空两个空格）。 * * * * * * * * * * * * * * * （java）
爱学习的JackYang的博客
09-29 1万+
程序如下： public class J5{     public static void main(String [] args){     for(int i=0;i&lt;5;i++){     for(int j=0;j&lt;5;j++){     System.out.print("*  ");     } System.out.println(); for(int a...
java模拟多线程买票问题
热门推荐
congge
09-07 6万+
多线程买票是java中的一个经典案例，其主要思想无非包括2点，synchronized和锁，两者中，前者实现同步，后者为同步的线程提供锁，从而实现多个线程共享同一份资源时候，能够同步进行; 经典的方式是synchronized + 锁对象，同样采用诸如Lock即显式的声明concurrent中的锁也可以实现同样的效果，可根据实际情况酌情使用,以下分别采用不同的方式实现模拟多窗口买票场景 方式1...
Java_实验二
ALAN_CF的博客
09-10 2578
1、编写MyDate类，完善上次实验中的人员信息录入，实现日期合法性判断，包括大小月和闰年。 实验一的student类，此处复用 package Ex1.Firstquestion; public class Student{ private String name; private int age; private double marksOfJava; private int year; private int month; private int da
Java编程经验分享：程序设计揭秘
通过阅读《Java编程那些事儿》，读者不仅可以了解到编程的基本概念，还能获取作者在培训和开发工作中积累的实践经验，这对于初学者和有经验的开发者来说都是宝贵的资源。作者鼓励读者积极参与讨论，共同提升对编程和...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值