LINK TẢI LUẬN VĂN MIỄN PHÍ CHO AE KET-NOI
TỔNG QUAN BÀI THI
Tên bài
Tên chương trình
File dữ liệu vào
File dữ liệu ra
Điểm
Chia hết
SUBDIV.*
SUBDIV.INP
SUBDIV.OUT
6
Hồi ký
MEMORIES.*
MEMORIES.INP
MEMORIES.OUT
7
Cặp đôi
CAPDOI.*
CAPDOI.INP
CAPDOI.OUT
7
Lưu ý:
Dấu * trong phần tên chương trình tương ứng với ngôn ngữ lập trình mà thí sinh sử dụng, ví dụ PAS, CPP,…
Thí sinh bắt buộc phải đặt tên file chương trình, file dữ liệu như trên.
Thời gian chạy mỗi test không quá 1 giây (1s).
Hãy lập trình giải các bài toán sau:
BÀI 1. (6 điểm): Chia hết
Vừa mới học xong kiến thức tính chất chia hết. Tuấn và Minh muốn cùng nhau kiểm tra các kiến thức vừa học. Tuấn viết một dãy số gồm số nguyên không âm sau đó đố Minh có bao nhiêu số trong dãy chia hết cho . Vấn đề thật đơn giản, lần lượt thử kiểm tra từng số một. Sau khi đếm xong số lượng số chia hết cho , Minh nhận thấy bài toán hơi nhàm chán liền nảy ra một ý, đó là đếm số lượng dãy con liên tiếp có tổng chia hết cho rồi đố lại Tuấn.
Yêu cầu: Cho và dãy số nguyên không âm , hãy đếm số lượng dãy con liên tiếp có tổng chia hết cho .
Dữ liệu: Vào từ file SUBDIV.INP
- Dòng đầu tiên chứa 2 số nguyên dương
- Dòng thứ 2 chứa số nguyên không âm .
Kết quả: Ghi ra file SUBDIV.OUT
- Gồm một số duy nhất là số lượng dãy con thỏa mãn yêu cầu.
Ví dụ:
SUBDIV.INP
SUBDIV.OUT
Giải thích
4 3
3 2 1 5
4
Có 4 dãy con là thỏa mãn là:
3
2 1
3 2 1
1 5
Ràng buộc:
Có 30% số test tương ứng với 30% số điểm có
Có 30% số test khác tương ứng 30% số điểm có
Có 40% số test còn lại tương ứng 40% số điểm có .
BÀI 2. (7 điểm): Hồi ký
Để chuẩn bị cho ngày kỷ niệm 15 năm thành lập trường THPT Chuyên Lào Cai, Đoàn thanh niên đã phát động phong trào viết hồi ký về những năm tháng tuổi học trò. Phong trào nhận được sự hưởng ứng nhiệt liệt của các bạn học sinh cũng như cựu học sinh, của các thầy cô đang và đã giảng dạy ở trường. Các bài viết đều rất chất lượng, khó có thể loại bỏ. Người ta quyết định phân loại các bài viết thành các chương.
Kết quả biên tập là một cuốn kỷ yếu gồm chương, chương thứ có trang, , nếu in thành một cuốn sách thì quá dày, vì vậy người ta quyết định in không quá tập, mỗi chương phải nằm gọn trong một tập, tập 1 bao gồm một số chương đầu tiên, mỗi tập tiếp theo bao gồm một số chương tiếp, theo đúng trình tự như in tất cả các chương liên tiếp thành một cuốn.
Ban biên tập phải có nhiệm vụ phân chia sao cho số trang của tập dày nhất là ít nhất. Hãy xác định số trang của tập dày nhất nhận được sau kết quả làm việc của ban biên tập.
Ví dụ, với , số trang trong mỗi chương tương ứng lần lượt là 3, 7, 12, 8, 5 và dự kiến in thành 3 tập thì tập 1 sẽ chứa chương 1 và 2 với tổng số trang là 10, tập 2 chứa chương 3 với tổng số trang là 12, tập 3 chứa hai chương cuối với tổng số trang là 13. Như vậy, tập dày nhất có số trang là 13 và đây cũng là cách phân chia phù hợp với yêu cầu đã nêu.
Dữ liệu: Vào từ file văn bản MEMORIES.INP:
- Dòng đầu tiên chứa 2 số nguyên và ()
- Dòng thứ 2 chứa số nguyên .
Kết quả: Đưa ra file MEMORIES.OUT một số nguyên – số trang của tập dày nhất.
Ví dụ:
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
TỔNG QUAN BÀI THI
Tên bài
Tên chương trình
File dữ liệu vào
File dữ liệu ra
Điểm
Chia hết
SUBDIV.*
SUBDIV.INP
SUBDIV.OUT
6
Hồi ký
MEMORIES.*
MEMORIES.INP
MEMORIES.OUT
7
Cặp đôi
CAPDOI.*
CAPDOI.INP
CAPDOI.OUT
7
Lưu ý:
Dấu * trong phần tên chương trình tương ứng với ngôn ngữ lập trình mà thí sinh sử dụng, ví dụ PAS, CPP,…
Thí sinh bắt buộc phải đặt tên file chương trình, file dữ liệu như trên.
Thời gian chạy mỗi test không quá 1 giây (1s).
Hãy lập trình giải các bài toán sau:
BÀI 1. (6 điểm): Chia hết
Vừa mới học xong kiến thức tính chất chia hết. Tuấn và Minh muốn cùng nhau kiểm tra các kiến thức vừa học. Tuấn viết một dãy số gồm số nguyên không âm sau đó đố Minh có bao nhiêu số trong dãy chia hết cho . Vấn đề thật đơn giản, lần lượt thử kiểm tra từng số một. Sau khi đếm xong số lượng số chia hết cho , Minh nhận thấy bài toán hơi nhàm chán liền nảy ra một ý, đó là đếm số lượng dãy con liên tiếp có tổng chia hết cho rồi đố lại Tuấn.
Yêu cầu: Cho và dãy số nguyên không âm , hãy đếm số lượng dãy con liên tiếp có tổng chia hết cho .
Dữ liệu: Vào từ file SUBDIV.INP
- Dòng đầu tiên chứa 2 số nguyên dương
- Dòng thứ 2 chứa số nguyên không âm .
Kết quả: Ghi ra file SUBDIV.OUT
- Gồm một số duy nhất là số lượng dãy con thỏa mãn yêu cầu.
Ví dụ:
SUBDIV.INP
SUBDIV.OUT
Giải thích
4 3
3 2 1 5
4
Có 4 dãy con là thỏa mãn là:
3
2 1
3 2 1
1 5
Ràng buộc:
Có 30% số test tương ứng với 30% số điểm có
Có 30% số test khác tương ứng 30% số điểm có
Có 40% số test còn lại tương ứng 40% số điểm có .
BÀI 2. (7 điểm): Hồi ký
Để chuẩn bị cho ngày kỷ niệm 15 năm thành lập trường THPT Chuyên Lào Cai, Đoàn thanh niên đã phát động phong trào viết hồi ký về những năm tháng tuổi học trò. Phong trào nhận được sự hưởng ứng nhiệt liệt của các bạn học sinh cũng như cựu học sinh, của các thầy cô đang và đã giảng dạy ở trường. Các bài viết đều rất chất lượng, khó có thể loại bỏ. Người ta quyết định phân loại các bài viết thành các chương.
Kết quả biên tập là một cuốn kỷ yếu gồm chương, chương thứ có trang, , nếu in thành một cuốn sách thì quá dày, vì vậy người ta quyết định in không quá tập, mỗi chương phải nằm gọn trong một tập, tập 1 bao gồm một số chương đầu tiên, mỗi tập tiếp theo bao gồm một số chương tiếp, theo đúng trình tự như in tất cả các chương liên tiếp thành một cuốn.
Ban biên tập phải có nhiệm vụ phân chia sao cho số trang của tập dày nhất là ít nhất. Hãy xác định số trang của tập dày nhất nhận được sau kết quả làm việc của ban biên tập.
Ví dụ, với , số trang trong mỗi chương tương ứng lần lượt là 3, 7, 12, 8, 5 và dự kiến in thành 3 tập thì tập 1 sẽ chứa chương 1 và 2 với tổng số trang là 10, tập 2 chứa chương 3 với tổng số trang là 12, tập 3 chứa hai chương cuối với tổng số trang là 13. Như vậy, tập dày nhất có số trang là 13 và đây cũng là cách phân chia phù hợp với yêu cầu đã nêu.
Dữ liệu: Vào từ file văn bản MEMORIES.INP:
- Dòng đầu tiên chứa 2 số nguyên và ()
- Dòng thứ 2 chứa số nguyên .
Kết quả: Đưa ra file MEMORIES.OUT một số nguyên – số trang của tập dày nhất.
Ví dụ:
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links