trang chủ / đề bài / icpc24_reg_f

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 n, in lần lượt các số nguyên dương từ 1 đến n. Tuy nhiên, với các số chia hết cho 3 thì in xâu fizz thay cho số đó; với các số chia hết cho 5 thì in xâu buzz. Với các số chia hết cho cả 3 và 5 thì in xâu fizzbuzz. Ví dụ với n=16, 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 n, a, b, hãy in ra:

  • fizzbuzz nếu n chia hết cho cả a và b;
  • fizz nếu n chia hết cho a nhưng không chia hết cho b;
  • buzz nếu n chia hết cho b nhưng không chia hết cho a;
  • chính giá trị n nếu n không chia hết cho a và cũng không chia hết cho b.

Đề bài đảm bảo 1≤n≤109 và 1≤a<b≤109.

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ố n đúng thay vì cả ba số n, a, b.

Cho n và kết quả mong muốn, MofK cần nhanh chóng tìm hai số a và b 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 t (1≤t≤105): số bộ test. Mỗi dòng trong t dòng tiếp theo chứa một số nguyên dương n (1≤n≤109) 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ố n.

Dữ liệu ra

Với mỗi bộ test, in ra hai số nguyên dương a và b thỏa mãn 1≤a<b≤109 sao cho chương trình gốc chạy với n, a, b cho ra đúng kết quả mong muốn. Nếu không tồn tại a và b 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

  • 1≤t≤105
  • 1≤n≤109
  • 1≤a<b≤109

Ví dụ

Input Output Giải thích
3
3 fizz
4 4
15 fizzbuzz
3 5
3 5
3 5
Với a=3, b=5: 3 chia hết cho 3 nhưng không chia hết cho 5 nên kết quả là fizz; 4 không chia hết cho cả hai nên kết quả là 4; 15 chia hết cho cả hai nên kết quả là fizzbuzz. Các đáp án khác như (1,2) cho bộ test đầu cũng được chấp nhận.
2
1 fizzbuzz
2 buzz
-1 -1
-1 -1
Với n=1, chỉ có 1 chia hết n, mà a<b nên không thể cả hai cùng chia hết n. Với n=2, số b chia hết 2 và lớn hơn a≥1 phải là b=2, khi đó a=1 cũng chia hết 2.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0