Professional Documents
Culture Documents
CHIA SÔ-CÔ-LA: Input
CHIA SÔ-CÔ-LA: Input
CHIA SÔ-CÔ-LA
Hàng triệu người trên thế giới
thưởng thức nhiều loại sô cô la khác
nhau mỗi ngày. Socola có lẽ là loại
kẹo phổ biến và có ở hầu như tất cả
các quốc gia trên khắp thế giới.
Bạn nhận ra rằng điều thú vị hơn so với ăn là chia sẻ sô cô la với bạn bè. Đáng tiếc là bạn bè
của bạn vô cùng cầu kì và họ có những nhu cầu khác nhau: một số người muốn nhiều hơn và
những người khác lại thích số sô-cô-la ít hơn mà số lượng mà bạn đưa cho họ. Bạn ngày càng
khó khăn trong việc xác định liệu có thể đáp ứng được nhu cầu của họ không. Bạn cần viết một
chương trình giải quyết vấn đề này!
Thanh sô-cô-la của bạn là một hình chữ nhật. Thanh bao gồm những miếng hình chữ nhật kích
cỡ bằng nhau. Để chia sẻ sô-cô-la, bạn có thể bẻ thanh kẹo thành hai mảnh dọc theo đường
rãnh giữa các hàng hoặc các cột của thanh. Sau đó bạn có thể tiếp tục bẻ hai mảnh sô cô la trên
thành các mảnh nhỏ hơn. Mỗi người bạn của bạn khăng khăng muốn được duy nhất một hình
chữ nhật với số miếng sô cô la con là một con số cụ thể nào đó. Và bạn cũng khẳng định rằng:
bạn sẽ chỉ bẻ thanh sô cô la của mình khi chia được hết hết cho các bạn, không thừa miếng nào
cả
Đối với ví dụ Hình 9 cho thấy một cách bẻ thanh sô-cô-la kích thước 3 x 4 miếng thành 4 phần
có chứa 6, 3, 2, và 1 miếng, bằng cách bẻ 3 lần (ứng với test mẫu đầu tiên).
INPUT
Input có nhiều test. Dòng đầu mỗi test là số nguyên n (1≤n≤15) là số lượng của các phần mà
thanh sô cô la phải được chia. Dòng tiếp theo chứa hai số nguyên x và y (1≤x, y≤100) là kích
thước của thanh sô-cô-la. Dòng thứ ba chứa n số nguyên dương là số miếng socola trong n
phần.Kết thúc là dòng có chứa một số 0.
OUTPUT
Đối với mỗi test, đầu tiên hiển thị số thứ tự test. Sau đó xuất ra "Yes" nếu có thể bẻ thanh sô cô
la theo cách mong muốn. In ra “No” nếu không bẻ được.
[1]
và chuyển tờ giấy cho bé đứng kế bên mình theo hướng đó. Những đứa trẻ nhận được giấy
viết ra giới tính của mình, và chuyển tờ giấy tới người đứng kế mình theo cùng một hướng.
Bằng cách này, tờ giấy đi qua từng đứa trẻ một, cho đến khi một trong những đứa trẻ ngừng
truyền giấy và báo khi kết thúc lượt chơi.
Ví dụ, có năm trẻ em xung quanh cây, và giới tính của chúng
được thể hiện trong Hình-1. tờ giấy đầu tiên đi đến Kid1, sau
khi viết "B" cậu chuyển nó tới Kid2, và Kid2 chuyển tới Kid3.
Sau khi Kid3 viết "G", cô bé kết thúc lượt này, và chúng ta nhận
được giấy với chuỗi "BBG".
Sau N lượt, chúng ta nhận được N mẩu giấy với chuỗi "B"
và/hoặc "G". Một trong những đứa trẻ sẽ nhận được tất cả các
tờ giấy, và phải tìm ra ít nhất bao nhiêu bé đứng xung quanh
gốc cây. Biết rằng có ít nhất hai đứa trẻ. Hãy viết một chương trình để giúp cậu ta.
INPUT
Có một số test. Ở mỗi test, dòng đầu chứa một số nguyên N là số tờ giấy (2≤N≤16). MỗiN
dòngtiếp theo chứa một chuỗikhác rỗng gồm cácchữ "B"vàhoặc"G" . Mỗi chuỗi có không quá
100 chữ. Test có N = 0 đánh dấu kết thúccủa input (không xử lý test này).
OUTPUT
Đối với mỗi test, xuất ra số lượng trẻ em ít nhất có thể có trong một dòng.
[2]
Vấn đề bạn phải giải quyết là: cho một tập hợp của các đối tượng đã được mã hóa, hãy giảm
thiểu số lượng truy vấn tối đa trong bộ dữ liệu.
INPUT
Input là chuỗi các bộ dữ liệu. Trong mỗi bộ dữ liệu, dòng đầu chứa hai số nguyên, m và n:
tương ứng là số lượng đặc tính, và số lượng các đối tượng. Bạn có thể giả sử 0 <m ≤ 11 và 0 <n
≤ 128. Tiếp theo là n dòng, mỗi dòng tương ứng với một đối tượng. Mỗi dòng bao gồm một
chuỗi nhị phân độ dài m đại diện cho việc CÓ hoặc KHÔNG có các đặc tính tương ứng. Không
có hai đối tượng giống hệt nhau.Dòng chứa hai số không đánh dấu kết thúc input. Có tối đa
100 bộ dữ liệu.
OUTPUT
Đối với mỗi bộ dữ liệu, giảm thiểu tối đa số lượng các câu hỏi để có thể phân biệt được mọi đối
tượng và in số lượng này ra.
[3]
000000010
000000001
000000000
011000000
010100000
010010000
010001000
010000100
010000010
010000001
010000000
101000000
100100000
100010000
100001000
100000100
100000010
100000001
100000000
111000000
110100000
110010000
110001000
110000100
110000010
110000001
110000000
00
[4]
0
INPUT
Input bắt đầu với một dòng chứa một
số nguyên dương n. Sau đó n ván
khác nhau. Mỗi ván bao gồm một
dòng đầu vào gồm đúng 12 kí tự, mô
tả mười hai ô của bảng. Mỗi kí tự
hoặc là '-' hoặc 'o'(ký tự 15 của bảng
chữ cái tiếng Anhthường). Kýtự “-“
(trừ) biểu thị một ô rỗng, trong khi ký tự 'o' biểu thị một ô có một viên sỏi trong đó. Có thể
trong input có ván cờ không có cách nào chuyển sỏi.
[5]
OUTPUT
Đối với mỗi ván, xuất ra số lượng sỏi tối thiểu có thể còn lại trên bảng.
--- oo ------- 2
-o - o-oo ---- 3
oooooooooooo 1
oooooooooo-o
[6]
Bạn được giao công việc thành lập các đội thi đố vu iMCACPCIQuizChampionship sắp tới. Có2*
N học sinh muốn tham dự và bạn có thể tạo thành N đội, mỗi đội gồm hai thành viên. Vì các
thành viên phải luyện tập cùng nhau, tất cả các sinh viên muốn lựa chọn một sinh viên gần
nhất có thể để ghép nhóm. Gọi x1 là khoảng cách giữa các ngôi nhà của nhóm 1, x2 là khoảng
cách giữa các ngôi nhà của nhóm 2 ... Bạn phải chọn sao cho tổng (x1+x2+x3+...+xN) nhỏ nhất.
INPUT
Sẽ có nhiều test. Trong mỗi test, dòng đầu chứa một số nguyên N(N≤8). 2*N dòng tiếp theo sẽ
cho các thông tin của học sinh. Mỗi dòng bắt đầu với tên của học sinh, tiếp theo tọa độ x và sau
đó tọa độ y. Cả x, y là các số nguyên trong khoảng 0 đến 1000. Tên học sinh sẽ chỉ bao gồm các
chữ thường và chiều dài tối đa là 20. Input được kết thúc bởi test có N bằng 0.
OUTPUT
Đối với mỗi test, xuất ra số thứ tự test, tiếp theo là tổng của khoảng cách, làm tròn đến 2 chữ
số thập phân. Thực hiện theo các mẫu định dạng chính xác.
11218. KTV
Một bài hát rất phổ biến gần đây, bạn và nhóm bạn đã quyết định hát trong KTV. Bài hát có 3
ký tự, do đó, mỗi lần có 3 người hát cùng nhau (có 3 micro trong phòng). Có đúng 9 người, vì
vậy bạn đã quyết định mỗi người hát đúng một lần. Nói cách khác, tất cả mọi người được chia
thành 3 nhóm, để mỗi người đều thuộc một nhóm.
Tuy nhiên, một số người không muốn hát với một vài người khác, và một số kết hợp biểu diễn
hiện tồi tệ hơn so với một số cách kết hợp khác. Mỗi một cách kết hợp 3 người có một số điểm
nào đó. Hãy xác định tổng số điểm lớn nhất mà 3 nhóm có thể đạt được?
INPUT
Input bao gồm nhiều nhất là 1000 test. Trong mỗi test, dòng đầu chứa một số nguyên duy nhất
n (0<n<81) là số lượng các cách kết hợp cóthể. N dòng tiếp theo chứa 4số nguyên dương a,b,
c,s (1≤ a <b <c ≤ 9, 0 <s <10000), có nghĩa là 3 người (a,b,c) kết hợp được s điểm. Test cuối
cùng có n=0 và không cần được xử lý.
OUTPUT
Đối với mỗi test, in ra số test và điểm số lớn nhất. Nếu là không thể, in -1.
[7]
Sample Input Sample Output
3
Case 1: 6
1231
4562 Case 2: -1
7893
4
1231
1452
1673
1894
0
[8]
12
11.472. SỐ ĐẸP
Một số trong hệ cơ số N là đẹp nếu tất cả các chữ số của số đó nằm trong khoảng từ 0 đến N-
1và chênh lệch giữa bất kỳ hai chữ số liền kề là 1. Ví dụ, 9876543210 là số đẹp 10-. Bạncần
phải xác định số số đẹp có M chữ số. Lưu ý: Không có chữ số 0 ở đầu một số đẹp.
INPUT
Dòng đầu tiên là một số nguyên T(T<100) là số lượng test. Mỗi test nằm trên một dòng chứa
hai số nguyên N và M (2≤N≤10& 0≤M≤100).
OUTPUT
Đối với mỗi test, tính ra số số đẹp trong hệ cơ số N, có không quá M chữ số. In ra phần dư khi
chia số này cho 1000000007.
12063. 0 VÀ 1
Số nhị phân và mô hình các bit luôn hấp dẫn các lập trình viên máy tính. Trong bài toán này,
bạn cần đếm số các số nhị phân có các tính chất sauđây:
Số có đúng N bit và không có số không ở đầu.
Số số 0 bằng số số 1.
Số là bội của K
INPUT
Dòng đầu tiên số T - số lượng các test, T (1≤ T≤ 100). Sau đó, là T test, mỗi test nằm trên một
dòng. Mỗi test gồm hai số nguyên, N (1≤ N≤ 64) vàK(0 ≤ K≤ 100).
OUTPUT
Đối với mỗi tập hợp input vàoin số test case đầu tiên.Sauđó, insố lượngcác số nhị phân có tính
chất mà chúng ta đã đề cập.
Minh họa: Đây là một bảng hiển thị số có thể cho một số các test case mẫu:
[9]
63 64 62
101010 111000 111000
110100 110100
101100 101100
110010
101010
100110
[10]