VIPテスト質問基本練習亀とウサギのレース予測(C言語)

リソース制限

制限時間:1.0秒メモリ制限:512.0MB

問題の説明

  世界にはあらゆる種類のウサギやカメがいると言われていますが、研究によると、すべてのウサギやカメにはレースのような共通の特徴があります。その結果、世界各地で亀とうさぎの種族が絶えず行われていますが、小華はこれに非常に興味を持っているので、さまざまなウサギや亀の種族を研究することにしました。彼は、ウサギはカメよりも速く走るが、よく知られている問題があることを発見しました-誇りと怠惰なので、カメとのゲームでは、ウサギが1秒後にtメートル以上先にいることに気付くと停止します。 s秒。ウサギが異なれば、tとsの値も異なりますが、すべてのカメは同じです。最後に到達しても止まることはありません。
  ただし、一部の競技は非常に長く、視聴プロセス全体に時間がかかります。Xiaohuaは、各ゲームの開始後にウサギと亀のデータが記録されている限り、ウサギの速度v1(つまり、ウサギは毎秒v1メートル走ることができます)、カメの速度v2、ウサギに対応するtとsの値、およびトラックの長さl-レースの結果を予測できます。しかし、Xiaohuaは怠惰で、ゲームの結果を推測するために手動計算を使用したくないので、彼はあなた(清華大学のコンピューターサイエンス学部の才能のある学生)を見つけました。助けが必要な場合は、入力用のプログラムを作成してくださいゲームのデータv1、v2、t、s、lは、ゲームの結果を予測します。

入力フォーマット

  入力は1行のみで、スペースで区切られた5つの正の整数v1、v2、t、s、lが含まれます。ここで、(v1、v2 <= 100; t <= 300; s <= 10; l <= 10000およびv1、 v2の公倍数)

出力フォーマット

  出力は2行で構成されます。最初の行は、競争の結果を出力します。大文字の「T」または「R」または「D」は、亀が勝つか、ウサギが勝つか、またはその両方が最後に到達することを意味します。同時。
  2行目は正の整数を出力し、勝者(または両側)が終点に到達するまでにかかる時間(秒単位)を示します。

サンプル入力

10 5 5 2 20

サンプル出力

D
4

サンプル入力

10 5 5 1 20

サンプル出力

R
3

サンプル入力

10 5 5 3 20

サンプル出力

T
4

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int sum1=0,sum2=0;
	int v1,v2,t,s,l;
	scanf("%d%d%d%d%d",&v1,&v2,&t,&s,&l);
	int t1=0,i;
	
	while(sum1<l&&sum2<l)
	{
		t1++;
		sum1+=v1;
		sum2+=v2;
		if(sum1>=l||sum2>=l)
		break;
		if(sum1-sum2>=t)
		{
			for(i=1;i<=s;i++)
			{
				sum2+=v2;
				t1++;
				if(sum2>=l)
			    break;
			}
			
		}
		
	}
	if(sum1>sum2)
	printf("R\n");
	else if(sum1<sum2)
	printf("T\n");
	else
	printf("D\n");
	
	printf("%d",t1);
	return 0;
 } 

最初のパスで80分。forループは役に立たないため、sum + = v2 * s; t1 + = s;として直接記述されます。したがって、いくつかのテストデータは合格していません。質問を慎重に行うのに十分です

おすすめ

転載: blog.csdn.net/with_wine/article/details/115016860