Trang chủ Tin Học Lớp 11 Bài 1: Dự trữ vaccine Để sẵn sàng triển khai...

Bài 1: Dự trữ vaccine Để sẵn sàng triển khai tiên vacxin cho địa phương có nguy cơ bùng dịch cao người ta cần dự trữ không ít hơn n liều vacxin hiện nay trong

Câu hỏi :

Bài 1: Dự trữ vaccine Để sẵn sàng triển khai tiên vacxin cho địa phương có nguy cơ bùng dịch cao người ta cần dự trữ không ít hơn n liều vacxin hiện nay trong kho dang có m liều vacxin. Trong nước có 2 cơ sở A và B sản xuất vacxin. Nếu làm việc hết công xuất cơ sở A mỗi ngày sản xuất pa liều còn cơ sở B mỗi ngày sản xuất được pb liều . Em hãy lập trình xác định sớm nhất sau bao nhêu ngày sẽ có đủ n liều vacxin? Vi dụ Input m=2000; n=102.000;pa=400;pb=600 Output : 100(ngày) Bài 2 Trong một hoạt động ngoại khóa của lớp ,thầy chủ nhiệm đã chụp được một số bức ảnh, các bức ảnh được lưu trên máy tính có kích thước là d1, d2, d3,…..dn (đơn vị Kb) Thầy dự định ghi một số đĩa CD, Đĩa CD mà thầy dùng chỉ có thể ghi tối đa W (đơn vi Kb) Vì tất cả các bức ảnh đều rất đẹp và thú vị nên thầy muốn lựa chọn các bước ảnh để ghi vào đĩa CD với tiêu chí càng nhiều bức ảnh được ghi vào đĩa CD càng tốt . Thầy băn khoan và muốn biết số lượng tối đa các bước ảnh có thể ghi vào đĩa CD là bao nhêu?Em hãy giúp thầy nhé Input: các số nguyên W ,n và d1, d2……dn output một số nguyên duy nhất là số ảnh tối đa ghi trên đĩa CD

image

Lời giải 1 :

Bài 1:

Đầu tiên, nếu số vaccine trong kho lớn hơn số vaccine cần thì in ra 0. Ta thấy mỗi ngày sẽ tổng sản xuất được Pa + Pb liều vaccine, nên để tìm số ngày cần thì ta lấy số vaccine còn lại cần sản xuất (n-m) chia cho số vaccine sản xuất trong 1 ngày. Số vaccine cần sản xuất lẻ (số dư của phép chia) có thể sản xuất trong 1 ngày, nên ta chỉ cần +1 vào kết quả nếu phép chia có dư.

Bài 2:

Để ghi được nhiều ảnh nhất lên đĩa thì ta sẽ phải ghi những ảnh có kích thước nhỏ nhất trước. Để làm được điều này ta cần sắp xếp tăng dần mảng kích thước ảnh, rồi xét kích thước w của đĩa: Với mỗi ảnh thứ i ghi vào, đĩa sẽ mất đi d[i] dữ liệu. Ta trừ dần kích thước đĩa đến khi dữ liệu âm. Lúc này đĩa đã quá kích thước, ta chỉ cần in ra số ảnh đã xét (-1 để bù cho ảnh cuối lớn hơn chỗ trống còn lại của đĩa). Thuật toán này còn được gọi là thuật toán tham lam.

Đây là code của mình.

Ở bài 2 mình có sử dụng thuật toán sắp xếp nổi bọt, bạn có thể thay thế  nó bằng thuật toán sắp xếp khác như Quicksort để giảm thời gian chạy.

Chúc bạn học tốt. Chọn đây là câu trả lời hay nhất nếu bạn thấy hợp lí.

image
image

Thảo luận

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 11

Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247