trang chủ / đề bài / icpcwf07_a

Tính toán huyết thống

Đề bài

Mô tả

Máu của mỗi người có 2 dấu hiệu gọi là alen ABO. Mỗi dấu hiệu được biểu diễn bằng một trong ba chữ cái: A, B hoặc O. Điều này cho sáu tổ hợp alen mà một người có thể có, mỗi tổ hợp ứng với một nhóm máu ABO nhất định của người đó.

Tổ hợp Nhóm máu ABO
AA A
AB AB
AO A
BB B
BO B
OO O

Tương tự, mỗi người có hai alen của yếu tố Rh trong máu, được biểu diễn bằng các ký tự + và -. Người "Rh dương" (hay "Rh+") có ít nhất một alen +, nhưng cũng có thể có hai. Người "Rh âm" luôn có hai alen -.

Nhóm máu của một người là sự kết hợp của nhóm máu ABO và yếu tố Rh. Nhóm máu được viết bằng cách thêm + hoặc - biểu thị yếu tố Rh vào sau nhóm máu ABO. Ví dụ: A+, AB- và O-.

Nhóm máu được di truyền: mỗi người cha/mẹ ruột truyền cho con một alen ABO (chọn ngẫu nhiên trong hai alen của mình) và một alen của yếu tố Rh. Do đó 2 alen ABO và 2 alen yếu tố Rh nhận từ cha mẹ quyết định nhóm máu của đứa con. Chẳng hạn, nếu cả cha và mẹ của một đứa trẻ đều có nhóm máu A- thì đứa trẻ có thể có nhóm máu A- hoặc O-. Con của cha mẹ có nhóm máu A+ và B+ có thể có bất kỳ nhóm máu nào.

Trong bài này, bạn được cho nhóm máu của cả cha và mẹ, hoặc của một người cha/mẹ và đứa con; bạn cần xác định tập hợp (có thể rỗng) các nhóm máu mà đứa con hoặc người cha/mẹ còn lại có thể có.

Lưu ý: chữ cái in hoa "O" được dùng để ký hiệu nhóm máu, không phải chữ số không.

Dữ liệu vào

Dữ liệu gồm nhiều bộ test. Mỗi bộ test nằm trên một dòng theo thứ tự: nhóm máu của một người cha/mẹ, nhóm máu của người cha/mẹ còn lại, và cuối cùng là nhóm máu của đứa con; riêng nhóm máu của một người cha/mẹ hoặc của đứa con được thay bằng dấu chấm hỏi ?. Để dễ đọc, có thể có khoảng trắng ở bất kỳ đâu trên dòng, trừ bên trong một nhóm máu.

Sau bộ test cuối cùng là một dòng chứa các chữ cái E, N và D cách nhau bởi khoảng trắng.

Dữ liệu ra

Với mỗi bộ test, in số thứ tự bộ test (bắt đầu từ 1) và nhóm máu của hai người cha/mẹ và của đứa con. Nếu người cha/mẹ không thể có nhóm máu nào, in IMPOSSIBLE. Nếu cha/mẹ hoặc con có thể có nhiều nhóm máu, in tất cả các giá trị có thể thành một danh sách cách nhau bởi dấu phẩy, đặt trong cặp ngoặc nhọn. Thứ tự các nhóm máu bên trong cặp ngoặc nhọn không quan trọng.

Ví dụ minh họa các dạng kết quả. Định dạng kết quả của bạn cần tương tự ví dụ.

Ràng buộc

  • Mỗi nhóm máu là một trong A+, A-, B+, B-, AB+, AB-, O+, O-; mỗi dòng có đúng một dấu ?.
  • Khoảng trắng là dấu cách hoặc tab; giữa hai mục liên tiếp trên một dòng (kể cả giữa E, N, D) luôn có ít nhất một khoảng trắng.
  • Mỗi file có không quá 1000 bộ test.

Ví dụ

Input Output Giải thích
O+ O- ?
O+ ? O-
AB- AB+ ?
AB+ ? O+
E N D
Case 1: O+ O- {O+, O-}
Case 2: O+ {A-, A+, B-, B+, O-, O+} O-
Case 3: AB- AB+ {A+, A-, B+, B-, AB+, AB-}
Case 4: AB+ IMPOSSIBLE O+
Bộ 4: người cha/mẹ AB+ luôn truyền alen A hoặc B, nên con không thể có nhóm máu O.
O- O- ?
? AB- O+
A- ? AB-
AB+ O+ ?
E N D
Case 1: O- O- O-
Case 2: IMPOSSIBLE AB- O+
Case 3: A- {B+, B-, AB+, AB-} AB-
Case 4: AB+ O+ {A+, A-, B+, B-}
Bộ 1: chỉ có một nhóm máu có thể nên in không có ngoặc nhọn. Bộ 3: người cha/mẹ còn lại phải truyền alen B và alen -, nên có thể là B+, B-, AB+ hoặc AB-.

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