当前位置:   article > 正文

7-22 龟兔赛跑 (20 分)

7-22 龟兔赛跑
一、题目要求

乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?

输入格式:

输入在一行中给出比赛时间T(分钟)。

输出格式:

在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出_,平局则输出--;后跟1空格,再输出胜利者跑完的距离。

输入样例:

242

输出样例:

@_@ 726

二、分析

这题没那么容易,主要因为兔子的路程计算影响因素,有多个因素:时间、与乌龟路程相对长短。

在此以兔子跑/停状态的角度来进行分析计算,这里跑/停的状态切换也是由时间与路程相对长短共同影响。

题意:“ 兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。 ”

==》

乌龟:一直跑;
兔子:1)跑10分钟,超过乌龟,休息30分钟;
2)跑10分钟,没超过乌龟,继续跑10分钟。

三、代码

V1.0

思路1:用兔子的跑/停状态进行区隔:以刚跑完10分钟作为临界点,对龟兔相对路程进行判断,并对兔子的跑/停状态进行决定,从而决定兔子路程的计算。

import java.util.Scanner;

public class Main {
   

	public static void main(String[] args) {
   
		
		int t, T, run=0, delay=0, delay_flag=0, Vt=3, Vr=9, St=0, Sr=0;
		Scanner sc = new Scanner(System.in);
		T = sc.nextInt();
		
		for(t=1;t<=T;t++) {
   
			if(delay_flag==0) {
     // delay_flag:标记兔子状态, 0--跑, 1--停
				Sr = Sr + Vr;
				St = St + Vt;
				run++;				
				if(run==10) {
     // 跑完10,将跑的时间段初始化,再判断是否继续跑
					run = 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/64474
推荐阅读
相关标签
  

闽ICP备14008679号