작성일 :

문제 링크

9469번 - 폰 노이만

설명

두 기차와 파리의 이동이 주어지는 상황에서, 테스트케이스 개수 P와 각 테스트케이스마다 번호 N, 철로 길이 D, 두 기차의 속도 A와 B, 파리의 속도 F가 주어질 때, 기차가 충돌할 때까지 파리가 이동한 총 거리를 구하는 문제입니다.

두 기차는 철로의 양쪽 끝에서 서로를 향해 출발하며, 파리는 한 기차에서 출발하여 다른 기차와 만날 때까지 날아갔다가 방향을 바꿔 다시 반대편 기차로 날아가는 것을 반복합니다. 각 테스트케이스마다 번호와 함께 결과를 소수점 아래 6자리까지 출력합니다.


접근법

기차가 충돌하는 시간을 먼저 계산합니다.

두 기차가 서로를 향해 다가오므로, 상대 속도는 A + B입니다. 거리 D를 상대 속도로 나누면 충돌까지 걸리는 시간을 구할 수 있습니다.

파리는 이 시간 동안 계속 F의 속도로 움직이므로, 파리가 이동한 총 거리는 F × 시간입니다.



Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
using System;
using System.Globalization;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var p = int.Parse(Console.ReadLine()!);
      
      for (var i = 0; i < p; i++) {
        var input = Console.ReadLine()!.Split();
        var caseNumber = int.Parse(input[0]);
        var distance = double.Parse(input[1], CultureInfo.InvariantCulture);
        var speedA = double.Parse(input[2], CultureInfo.InvariantCulture);
        var speedB = double.Parse(input[3], CultureInfo.InvariantCulture);
        var speedFly = double.Parse(input[4], CultureInfo.InvariantCulture);

        var time = distance / (speedA + speedB);
        var flyDistance = speedFly * time;
        
        Console.WriteLine($"{caseNumber} {flyDistance:F6}");
      }
    }
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  cout << fixed << setprecision(6);

  int p; cin >> p;
  
  while (p--) {
    int caseNumber;
    double distance, speedA, speedB, speedFly;
    cin >> caseNumber >> distance >> speedA >> speedB >> speedFly;
    
    double time = distance / (speedA + speedB);
    double flyDistance = speedFly * time;
    
    cout << caseNumber << " " << flyDistance << "\n";
  }

  return 0;
}