龟兔赛跑!!!

2023-10-12 03:48
文章标签 龟兔 赛跑

本文主要是介绍龟兔赛跑!!!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

让我们来用线程的知识模拟一个有趣的龟兔赛跑游戏。

比赛规则

兔子与乌龟一起跑,每次步长都一样,兔子每跑40步就睡一会,谁先跑到100步,就获得胜利!

Runnable实现

public class Racer implements Runnable{private String winner; //胜利者public static void main(String[] args) {Racer racer = new Racer();new Thread(racer,"乌龟").start();new Thread(racer,"兔子").start();}//重写run方法public void run(){for(int steps=1;steps<=100;steps++){//让兔子睡觉if(Thread.currentThread().getName().equals("兔子")&&steps%40==0){try {Thread.sleep(5);} catch (InterruptedException e) {e.printStackTrace();}}System.out.println(Thread.currentThread().getName()+"-->"+steps);//判断比赛是否结束boolean flag = gameOver(steps);if(flag) break;}}public boolean gameOver(int steps){if(winner!=null) return true;  //健壮性else{if(steps==100){  //谁跑到100步,游戏就结束winner = Thread.currentThread().getName();System.out.println("winner is:"+winner);return true;}}return false;}
}

最终结果

在这里插入图片描述

Callable实现

public class Racer2 implements Callable<Integer>{private String winner; //胜利者public static void main(String[] args) throws InterruptedException, ExecutionException {//1、创建目标对象: Racer2 racer = new Racer2();//2、创建执行服务: ExecutorService ser = Executors.newFixedThreadPool(2);//3、提交执行:  Future<Integer> result1 = ser.submit(racer);Future<Integer> result2 = ser.submit(racer);//4、获取结果:  Integer r1 =result1.get();Integer r2 =result2.get();System.out.println(r1+"-->"+r2);//5、关闭服务:ser.shutdownNow();}//重写run方法public Integer call() throws InterruptedException{for(int steps=1;steps<=100;steps++){//让兔子睡觉if(Thread.currentThread().getName().equals("pool-1-thread-1")&&steps%40==0){Thread.sleep(5);}System.out.println(Thread.currentThread().getName()+"-->"+steps);//判断比赛是否结束boolean flag = gameOver(steps);if(flag) return steps;}return null;}public boolean gameOver(int steps){if(winner!=null) return true;  //健壮性else{if(steps==100){  //谁跑到100步,游戏就结束winner = Thread.currentThread().getName();if(winner.equals("pool-1-thread-1")) System.out.println("winner is:兔子");else System.out.println("winner is:乌龟");return true;}}return false;}
}

分析

以上是两份不同方式实现的完整代码,功能很简单,用Thread.sleep() 模拟了兔子睡觉的过程,开启两个线程模拟兔子和乌龟同时赛跑。

这篇关于龟兔赛跑!!!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/193021

相关文章

hdu2059(龟兔赛跑)

龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10252    Accepted Submission(s): 3871 Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最

JAVA多线程实现龟兔赛跑

要求 1、兔子每秒跑5米,但是每10米要休息2秒 2、乌龟每秒钟4米,不休息 3、谁先到达终点,比赛结束 首先创建一个动物类Animal package com.th.animal; import java.util.concurrent.CyclicBarrier; import java.util.concurrent.ExecutorService; public abst

Lesson_for_java_day21--java的多线程练习(ATM存取款机、多窗口卖票系统、5人赛跑)

一、ATM存取款机: package sonyi;//取款机存取钱练习:public class TestATM {public static void main(String[] args) {//开户Account1 a = new Account1(11111, 100);System.out.println(a);//存取钱new Thread(new ATMWindow(a, 1,

Floyd判圈算法(龟兔赛跑算法)【模板】

问题:如何检测一个链表是否有环,如果有,那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释,如果两个人同时出发,如果赛道有环,那么快的一方总能追上慢的一方。进一步想,追上时快的一方肯定比慢的一方多跑了几圈,即多跑的路的长度是圈的长度的倍数。 基于上面的想法,Floyd用两个指针,一个慢指针(龟)每次前进一步,快指针(兔)指针每次前进两步(两步或多步效果是等价的,只要一个比另一

7-22 龟兔赛跑

题目链接:7-22 龟兔赛跑 一. 题目 1. 题目 2. 输入输出格式 3. 输入输出样例 4. 限制 二、代码 1. 代码实现 #include <stdio.h>// 递归计算兔子和乌龟跑的路程(可改为while循环)void rabbitRun(unsigned int minute, unsigned int *rabbit, unsigned int

龟兔故事

冯大刚同学交的作文《龟方兔方》  “猫腻!这里面铁定有猫腻!”猪乐呵呵的跟鸡说着。  “我就不信了,象兔子这么精神一小动物还给乌龟抢先了!这叫奶牛后面放电扇,吹牛B!”    鸡皱了下眉:“呀你这人怎么说话忒脏呢!兴许人家乌龟是报名儿参加了兔子他们公司办的好梦一日游吧?”  “说谁呢说谁呢?”乌龟冷不丁冒了出来,肩上还搭一汗巾,他摸摸光头,跟鸡说:“你以为赛跑光不要命就行了?那还得会劈叉!身体要

HN热帖|替换Redis的一场赛跑

3 月 21 日, Redis Ltd. 宣布了一项重大决定:Redis “内存数据存储”项目从 Redis 7.4 版本开始将以非自由的、源代码可用的许可证发布。这一消息并不受欢迎,但也并非完全意外。这次的变化的不同寻常之处是市面上已经有了多个 Redis 替代品可供选择(至少有四个选项可供选择),其中包括已经存在的 Redis 分支 KeyDB 和 Linux 基金会刚刚发布的新项目 Valk

每日一题:C语言经典例题之龟兔赛跑

题目描述 龟兔赛跑中,已知乌龟速度为a米每秒,兔子速度为b米每秒,龟兔赛跑的赛程总长度为s米,兔子在比赛中到达终点前的某一时刻睡着了(且仅睡着这一次),耽误了t秒的时间,如果乌龟赢了输出"Turtle win",兔子赢了输出"Rabbit win",否则输出"Tie"。 输入 输入四个用空格隔开的整数,分别代表a,b,s,t。 输出 如果乌龟赢了输出"Turtle win",兔子赢了输出

python基础练习 VIP试题17道之回形取数、龟兔赛跑预测、芯片测试、FJ字符串、Sine之舞

一、回形取数 题目描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入描述 输入第一行是两个不超过 200 的正整数  m,n,表示矩阵的行和列。接下来 m 行每行 n 个整数,表示这个矩阵。 输出描述 输出只有一行,共 mn 个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。 输入 3

2059.龟兔赛跑

主要注意乌龟可以选择不充电 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main {public static void main(String[] args) throws IOExce