Base des exercices de prévision des questions lièvre et la tortue
Les contraintes de ressources
Date limite: 1.0s mémoire Limite: 512.0MB
description du problème
Dire qu'il ya une variété de lièvre et la tortue dans le monde, mais l'étude a révélé que tous le lièvre et la tortue ont une chose en commun - comme la race. Ainsi , tous les coins du monde subissent constamment la tortue et le lièvre course, Xiaohua était intéressé, et a décidé d'étudier les différents lièvre de course et de la tortue. Il a constaté que, bien que le lapin courir plus vite que la tortue, mais ils ont des problèmes bien connus - l'orgueil et la paresse, donc dans le jeu avec la tortue, une fois une seconde après la fin du lapin se trouva conduit m t ou plus, ils cesseront s secondes de repos. Pour différents lapins, t, la valeur s est différente, mais tous sont la tortue cohérente - pas de fin , ils ne cessent jamais.
Cependant, un jeu très long, regarder l'ensemble passera beaucoup de temps, et Xiaohua a constaté que, tant que le lièvre d'enregistrement et la tortue après chaque jeu commence des données - vitesse lapin v1 (v1 représente la gestion de lapin mètres par seconde), la tortue la vitesse V2, et le t de lapin correspondant, s la valeur et la longueur de la piste L-- peut prédire l'issue du jeu. Mais Xiaohua paresseux et ne veulent pas deviner le résultat de la course par des calculs à la main, il vous trouvé - un brillant étudiant au département des sciences informatiques de l' Université Tsinghua - demander de l' aide, vous écrivez un programme pour des données d' entrée de jeu v1, v2, t, s, l, du résultat du jeu prévu.
Format d'entrée
Seulement ligne d'entrée, comprenant un espace séparé cinq v1 entier positif, v2, t, s, l, dans lequel (v1, v2 <= 100; t <= 300; s <= 10; l <= 10 000 et est v1 , commun multiple v2)
Format de sortie
Comprenant deux lignes de sortie, la première ligne des résultats de sortie de la concurrence - une lettre majuscule « T » ou « R » ou « D », respectivement tortue gagne, le lapin gagnant, ou à la fois atteindre la fin.
La deuxième ligne fournit en sortie un nombre entier positif indiquant la fin du temps nécessaire (en secondes) gagnant (ou les deux simultanément) atteint.
entrée d'échantillon
10 5 5 2 20
Exemple de sortie
D
4
entrée d'échantillon
10 5 5 1 20
Exemple de sortie
R
3
entrée d'échantillon
10 5 5 3 20
Exemple de sortie
T
4
Python version
v1, v2, t, s, l = map(int, input().split())
time, s1, s2 = 0, 0, 0
while s2 < l and s1 < l:
s1 += v1
s2 += v2
time += 1
if s1 >= l or s2 >= l:
break
if s1 - s2 >= t:
s1 -= s * v1
if s1 == s2:
print("D")
elif s1 > s2:
print("R")
else:
print("T")
print(time)
La version C de
#include<stdio.h>
int main()
{
int v1,v2,t,s,l,l1=0,l2=0,i=0;
scanf("%d%d%d%d%d",&v1,&v2,&t,&s,&l);
while(l1<l && l2<l)
{
l1=l1+v1;
l2=l2+v2;
i++;
if(l1>=l || l2>=l)break;
if(l1-l2>=t)l1=l1-s*v1;
}
if(l1>l2)printf("R\n");
else if(l2>l1)printf("T\n");
else printf("D\n");
printf("%d\n",i);
return 0;
}
