Mấy bạn giúp mình bài này với

G

gangoinocnha

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

BONES Xúc xắc bò
Bessie rất yêu thích chơi những trò chơi đổ xúc xắc và cô bò này đã nài được bác nông dân John chở tới cửa hàng đồ chơi và cô bò đã mua 3 cái xúc xắc về để lăn.
Những viên xúc xắc này tương ứng có S1, S2 và S3 mặt đều nhau, các mặt được đánh số từ 1->S1, 1->S2 và 1->S3 (2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40).
Bessie cứ thả xúc xắc liên tục và mỗi lần lại ghi nhận lại 1 số nguyên là tổng giá trị của 3 mặt xúc xắc thả được. Mục đích của cô bò là để tìm ra xem tổng giá trị nào xuất hiện nhiều nhất.
Cho số mặt của 3 xúc xắc, hãy xác định xem tổng giá trị nào xuất hiện nhiều nhất. Nếu có nhiều hơn 1 giá trị xuất hiện nhiều nhất thì ghi ra giá trị nhỏ nhất.
DỮ LIỆU
Dòng 1: 3 số nguyên cách nhau bởi dấu cách: S1, S2 và S3
KẾT QUẢ
Dòng 1: Số nguyên nhỏ nhất là tổng giá trị xuất hiện nhiều lần nhất, giả sử rằng xác suất các mặt xúc xắc xuất hiện là như nhau.
VÍ DỤ
Dữ liệu
3 2 3

Kết quả
5
GIẢI THÍCH
Đây là tất cả các trường hợp có thể xảy ra. 1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8 Trong đó 5 và 6 xuất hiện nhiều nhất (mỗi số 5 lần), vậy 5 là kết quả.
Bài này chỗ phần giải thích mình không hiểu gì hết.Mong các bạn giúp đỡ
 
C

cuong276

BONES Xúc xắc bò
Bessie rất yêu thích chơi những trò chơi đổ xúc xắc và cô bò này đã nài được bác nông dân John chở tới cửa hàng đồ chơi và cô bò đã mua 3 cái xúc xắc về để lăn.
Những viên xúc xắc này tương ứng có S1, S2 và S3 mặt đều nhau, các mặt được đánh số từ 1->S1, 1->S2 và 1->S3 (2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40).
Bessie cứ thả xúc xắc liên tục và mỗi lần lại ghi nhận lại 1 số nguyên là tổng giá trị của 3 mặt xúc xắc thả được. Mục đích của cô bò là để tìm ra xem tổng giá trị nào xuất hiện nhiều nhất.
Cho số mặt của 3 xúc xắc, hãy xác định xem tổng giá trị nào xuất hiện nhiều nhất. Nếu có nhiều hơn 1 giá trị xuất hiện nhiều nhất thì ghi ra giá trị nhỏ nhất.
DỮ LIỆU
Dòng 1: 3 số nguyên cách nhau bởi dấu cách: S1, S2 và S3
KẾT QUẢ
Dòng 1: Số nguyên nhỏ nhất là tổng giá trị xuất hiện nhiều lần nhất, giả sử rằng xác suất các mặt xúc xắc xuất hiện là như nhau.
VÍ DỤ
Dữ liệu
3 2 3

Kết quả
5
GIẢI THÍCH
Đây là tất cả các trường hợp có thể xảy ra. 1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8 Trong đó 5 và 6 xuất hiện nhiều nhất (mỗi số 5 lần), vậy 5 là kết quả.
Bài này chỗ phần giải thích mình không hiểu gì hết.Mong các bạn giúp đỡ

Bài này dễ thôi.
Bạn cho chạy 3 vòng for để tính tổng trừng trường hợp.
Sau đó nếu trùng thì cho tăng biến đếm của giá trị đó
Sau đó tìm giá trị lớn nhất.
Nếu có nhiều hơn 1 tổng thì bạn in ra cái tổng nhỏ nhất là xong
 
G

gangoinocnha

Cảm ơn nhiều nhé nhưng mà cho mình hỏi trong phần giải thích:
1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8
Mấy con số đó có nghĩa là gì vậy?
 
C

cuong276

Cảm ơn nhiều nhé nhưng mà cho mình hỏi trong phần giải thích:
1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8
Mấy con số đó có nghĩa là gì vậy?

cái số đỏ là tổng của 3 số đằng sau nó đấy.
Ví vụ: 1 1 1 -> 3 là 1+1+1=3 đó
 
M

mikelhpdatke

cái số đỏ là tổng của 3 số đằng sau nó đấy.
Ví vụ: 1 1 1 -> 3 là 1+1+1=3 đó

Bài này trên spoj, O(n^3) cũng AC
= Tổng của 3 số đằng trước mới đúng chứ


giải thích thế này khó hiểu là phải, đúng ra phải để cách ra 1 1 1 -> 3, 1 2 1 -> 4, 2 1 1 -> 4, 2 2 1 -> 5, 3 1 1 -> 5, 3 2 1 -> 6, 1 1 2 -> 4, 1 2 2 -> 5, 2 1 2 -> 5, 2 2 2 -> 6, 3 1 2 -> 6, 3 2 2 -> 7, 1 1 3 -> 5, 1 2 3 -> 6, 2 1 3 -> 6, 2 2 3 -> 7, 3 1 3 -> 7, 3 2 3 -> 8


@cuong276: không dùng ngôn ngữ teen
Trước của chú = sau của anh, quen gọi thế rồi
 
Last edited by a moderator:
1

11thanhkhoeo

Sao các chú không nói thế này cho mem dễ hiểu

1 1 1-> 3
1 1 2 -> 4
vv

n m p --> k
 
Top Bottom