Question

[07. Trịnh Anh Đức]

Bạn đang chơi trò chơi gồm hai nhân vật là Tí và Tèo, Hiện tại Tí có trình độ A và Tèo có trình độ B.

Bạn đang có số tiền K đồng, mỗi đồng khi bạn sử dụng làm tăng trình độ của Tí lên X hoặc của Tèo lên Y.

Yêu cầu: Bạn phải tiêu hết số tiền K đồng để cho trình độ của Tí và Tèo bằng nhau

Dữ liệu vào: cho trong file: TITEO.inp gồm năm số A, B, K, X, Y (1<=A, B, K, X, Y<=10⁹)

Kết quả ghi ra file : TITEO.out đưa ra số tiền mà Tí đã được bạn tiêu để nâng trình độ cho Tí. Nếu không có cách đưa ra -1

Answer 1

[keditheoanhsang]

Để giải bài toán này, ta có thể sử dụng vòng lặp để thử từng trường hợp cho số tiền mà bạn tiêu để nâng trình độ của Tí. Ta sẽ thử từ 0 đến K đồng, và kiểm tra xem có tồn tại số tiền mà Tí đã được tiêu để trình độ của Tí và Tèo bằng nhau hay không.

Dưới đây là một ví dụ code Python để giải bài toán này:

  def calculate_money(A, B, K, X, Y): for money in range(K+1): # Tí nâng trình độ lên X new_A = A + X * money # Tèo nâng trình độ lên Y new_B = B + Y * money # Nếu trình độ của Tí và Tèo bằng nhau if new_A == new_B: return money # Nếu không có cách để trình độ của Tí và Tèo bằng nhau return -1 # Đọc dữ liệu từ file input with open("TITEO.inp", "r") as file: A, B, K, X, Y = map(int, file.readline().split()) # Tính toán số tiền mà Tí đã được bạn tiêu để nâng trình độ cho Tí result = calculate_money(A, B, K, X, Y) # Ghi kết quả vào file output with open("TITEO.out", "w") as file: file.write(str(result))

Bạn có thể thay đổi đường dẫn của file input và output theo nơi bạn lưu trữ file. Sau khi chạy code, kết quả sẽ được ghi vào file "TITEO.out". Nếu không có cách để trình độ của Tí và Tèo bằng nhau, kết quả sẽ là -1.