FizzBuzz
Đề bài
Mô tả
Có lẽ bạn đã rất quen với FizzBuzz, một bài tập lập trình nhập môn: cho số nguyên dương , in lần lượt các số nguyên dương từ đến . Tuy nhiên, với các số chia hết cho thì in xâu fizz thay cho số đó; với các số chia hết cho thì in xâu buzz. Với các số chia hết cho cả và thì in xâu fizzbuzz. Ví dụ với , kết quả là:
1 2 fizz 4 buzz fizz 7 8 fizz buzz 11 fizz 13 14 fizzbuzz 16
MofK đang chuẩn bị một bài tập lập trình cho một lớp nhập môn. Vì lớp chưa học vòng lặp, MofK sửa bài FizzBuzz như sau: cho ba số nguyên dương , , , hãy in ra:
- fizzbuzz nếu chia hết cho cả và ;
- fizz nếu chia hết cho nhưng không chia hết cho ;
- buzz nếu chia hết cho nhưng không chia hết cho ;
- chính giá trị nếu không chia hết cho và cũng không chia hết cho .
Đề bài đảm bảo và .
Soạn xong đề, MofK chuẩn bị bộ test rồi đi ngủ. Sáng hôm sau đến lớp, MofK bàng hoàng phát hiện bộ test chuẩn bị hôm trước bị lỗi: dữ liệu vào chỉ chứa số đúng thay vì cả ba số , , .
Cho và kết quả mong muốn, MofK cần nhanh chóng tìm hai số và sao cho kết quả khớp với kết quả mong muốn. Hãy giúp MofK viết chương trình chạy kịp trước giờ vào lớp!
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (): số bộ test. Mỗi dòng trong dòng tiếp theo chứa một số nguyên dương () và một xâu là kết quả mong muốn. Dữ liệu đảm bảo kết quả mong muốn là một trong các xâu fizz, buzz, fizzbuzz, hoặc chính số .
Dữ liệu ra
Với mỗi bộ test, in ra hai số nguyên dương và thỏa mãn sao cho chương trình gốc chạy với , , cho ra đúng kết quả mong muốn. Nếu không tồn tại và như vậy, in ra -1 -1.
Nếu có nhiều đáp án, in ra đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 fizz 4 4 15 fizzbuzz |
3 5 3 5 3 5 |
Với , : chia hết cho nhưng không chia hết cho nên kết quả là fizz; không chia hết cho cả hai nên kết quả là ; chia hết cho cả hai nên kết quả là fizzbuzz. Các đáp án khác như cho bộ test đầu cũng được chấp nhận. |
| 2 1 fizzbuzz 2 buzz |
-1 -1 -1 -1 |
Với , chỉ có chia hết , mà nên không thể cả hai cùng chia hết . Với , số chia hết và lớn hơn phải là , khi đó cũng chia hết . |
Bình luận