Thư viện tài liệu mẫu
Home row TÀI LIỆU HỌC TẬP row Tài liệu học tập môn khác row 100 đề toán tin

100 đề toán tin

Cập nhật: 14:08 Ngày 23/02/2016

Phần 1: ĐỀ BÀI

 

 

Bài 1/1999 - Trò chơi cùng nhau qua cầu

(Dành cho học sinh Tiểu học)

Bốn người cần đi qua một chiếc cầu. Do cầu yếu nên mỗi lần đi không quá hai người, và vì trời tối nên phải cầm đèn mới đi được. Bốn người đi nhanh chậm khác nhau, qua cầu với thời gian tương ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có một chiếc đèn nên mỗi lần qua cầu phải có người mang đèn trở về cho những người kế tiếp. Khi hai người đi cùng nhau thì qua cầu với thời gian của người đi chậm hơn. Ví dụ sau đây là một cách đi:

- Người 10 phút đi với người 5 phút qua cầu, mất 10 phút.

- Người 5 phút cầm đèn quay về, mất 5 phút.

- Người 5 phút đi với người 2 phút qua cầu, mất 5 phút.

- Người 2 phút cầm đèn quay về, mất 2 phút.

- Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.

Thời gian tổng cộng là 10+5+5+2+2 = 24 phút.

Em hãy tìm cách đi khác với tổng thời gian càng ít càng tốt, và nếu dưới 19 phút thì thật tuyệt vời! Lời giải ghi trong tệp văn bản có tên là P1.DOC

 

 

Bài 2/1999 - Tổ chức tham quan

(Dành cho học sinh THCS)

Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số 1 đến N) mỗi đoàn đi thăm quan một địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở cách Khách sạn Hoàng Đế di km (i=1,2,...., N). Hội thi có M xe taxi đánh số từ 1 đến M (M³N) để phục vụ việc đưa các đoàn đi thăm quan. Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km.

Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục vụ một đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất.

Dữ liệu: File văn bản P2.INP:

- Dòng đầu tiên chứa hai số nguyên dương N, M (N£M£200);

- Dòng thứ hai chứa các số nguyên dương d1, d2, ..., dN;

- Dòng thứ ba chứa các số nguyên dương v1, v2, ..., vM.

- Các số trên cùng một dòng được ghi khác nhau bởi dấu trắng.

Kết quả: Ghi ra file văn bản P2.OUT:

- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng cho việc đưa các đoàn đi thăm quan (không tính lượt về);

- Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, ..., N).


Ngoài ra các bạn có thể tham thảo các tài liệu học tập hay khác tại đây: http://tailieumau.vn/tai-lieu-hoc-tap-4.html

download

Giá tiền: Free

Định dạng: DOC - Đã tải: 1 lần - Cập nhật: 14:08 23/02/2016

Tài liệu liên quan

Có thể bạn quan tâm

 
THƯ VIỆN TÀI LIỆU TRỰC TUYẾN - TAILIEUMAU.VN
 
BÁO CÁO THỰC TẬP I LUẬN VĂN TỐT NGHIỆP I TÀI LIỆU HỌC TẬP
 

 

THÔNG TIN

 

Về chúng tôi

 

         Quy chế hoạt động

 

           Chính sách bảo mật

 

          Chính sách khiếu nại

TRỢ GIÚP

 

            Hướng dẫn sử dụng

 

          Upload tài liệu

 

      Hỏi và đáp 

  HỖ TRỢ KHÁCH HÀNG

 

Liên hệ

 

Hỗ trợ trực tuyến

 

Liên hệ quảng cáo 

 
 
 
 
 
 
 
 
 
 
  
 
LƯU Ý
 
Tailieumau.vn không chịu trách nhiệm liên quan đến các vấn đề bản quyền tài liệu được thành viên tự nguyện đăng tải lên. 
 

Trong trường hợp bạn cho rằng tài liệu đăng trên Tailieumau.vn là của mình thì vui lòng phản hồi về Tailieumau.vn@gmail.com để chúng tôi tiến hành xác minh và gỡ bỏ hoàn toàn khỏi hệ thống. Xin cảm ơn.

 

Mọi thông tin vui lòng liên hệ:

Email: tailieumau.vn@gmail.com - Hotline: 0948.498.186

 

Liên kết website: viết thuê báo cáo thực tập, việc làm thêm, tìm việc làm thêm tại hà nộiDịch vụ Vệ sinh tại đà lạt tài liệu ôn thi công chức, Cột đèn chiếu sángđồ sơ sinh,  Trụ đèn sân vườn
Thuê Làm Chuyên Đề Tốt Nghiệp