当前位置:   article > 正文

PTA-龟兔赛跑 (20分) 数学找规律法_暴力求解法_pta考试出题规律

pta考试出题规律

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

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

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

输入样例:
242
输出样例:
@_@ 726

乍一看,这道题像是以前数学里面较为常见的追及相遇题目。事实上也可以用这种方法做出(大佬勿喷)。我偶然发现有规律可循。比如0到90分钟是一个循环,到90分钟时,龟兔路程相等,而且都要继续跑,和0分钟时类似,由此可统计出在哪些时段兔子在跑。如下在这里插入图片描述因此如图时段兔子在跑,可以轻松统计出龟兔路程,从而比较判断
代码如下

#include<iostream>
using namespace std;
int main()
{
	int t,a=0,b=0;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		a+=3;
		if(((i%90<=10)&&(i%90>0))||((i%90>40)&&(i%90<=50))||(i%90>=80))
		b+=9;
	}
	if(a>b)
	cout<<"@_@"<<" "<<a;
	else if(b>a)
	cout<<"^_^"<<" "<<b;
	else cout<<"-_-"<<" "<<b;
	return 0;
}

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/64487
推荐阅读
相关标签
  

闽ICP备14008679号