Tổng quan bài thi: Dữ liệu vào là đúng đắn, không cần phải kiểm tra.. Các số trên một dòng ghi cách nhau ít nhất một dấu cách.. Hãy lập trình giải các bài toán sau: Bài 1: Số hoàn hảo Tr
Trang 1SỞ GD VÀ ĐT THANH HÓA
TRƯỜNG THPT LÊ LỢI
ĐỀ CHÍNH THỨC
ĐỀ THI HỌC SINH GIỎI VĂN HÓA LIÊN TRƯỜNG LỚP 11
Lần 2- Năm học: 2020-2021 Môn thi: Tin học
Ngày thi: / /2021 Thời gian: 180 phút (không kể thời gian giao đề)
Đề này có 05 bài, gồm 03 trang.
Tổng quan bài thi:
Dữ liệu vào là đúng đắn, không cần phải kiểm tra Các số trên một dòng ghi cách nhau ít nhất một dấu cách Chấm bằng phần mềm themis.
Hãy lập trình giải các bài toán sau:
Bài 1: Số hoàn hảo
Trong một buổi học toán Bờm được học khái niệm về số có tính chất đặc biệt
Số hoàn hảo là số có tổng các ước trừ nó ra thì bằng chính nó
VD: số 6 là số hoàn hảo vì nó có tổng các ước 1+2+3=6
Yêu cầu: Cho dãy a1,a2, a3, ,an Hãy giúp Bờm đếm xem trong dãy có bao nhiêu số
có tổng các chữ số là số hoàn hảo
Dữ liệu vào: Từ file BAI1.inp gồm:
- Dòng đầu tiên là số nguyên dương n (n<=10000)
- n dòng tiếp theo ghi n là sô nguyên a1, a2, ,an(0<=ai<=106)
Kết quả: Ghi ra file BAI1.out gồm 1 dòng duy nhất là kết quả của bài toán.
Bài 2: Số lớn nhất
Với số nguyên dương N cho trước ở hệ thập phân người ta có thể tạo ra những số nguyên khác nhau bằng cách hoán vị các chữ số của N Ví dụ, với N=133, ta có thể
có các số 313 và 331
Yêu cầu: Hãy xác định số lớn nhất trong những số được tạo ra từ cách hoán vị các
chữ số của N
nguồn
Tên File input
Tên File output
Điểm
3 Tính tuần số xuất hiện
cuả các chữ số
BAI3.PAS BAI3.INP BAI3.OUT 4
Số báo danh
……….
Trang 2Dữ liệu vào: File văn bản BAI1.INP gồm 1 dòng chứa số nguyên N (số nguyên N
không vượt quá 100 chữ số)
Dữ liệu ra: File văn bản BAI1.OUT có 1 số nguyên, là số lớn nhất trong những số
được tạo ra từ cách hoán vị các chữ số của N
Ví dụ:
Bài 3: Tính tuần số xuất hiện của các chữ số
Cho số nguyên N ở hệ 10 dưới dạng xâu không quá 50 chữ số và không có các
số 0 không có nghĩa ở đầu
Yêu cầu: Tính tuần số xuất hiện các chữ số của N
Viết liên tiếp tần số và chữ số theo thứ tự tăng dần cuả các chữ số khác nhau trong N
Dữ liệu vào: BAI3.INP Chứa một số nguyên dương n
Dữ liệu ra: Ghi ra file văn bản BAI3.OUT là số tìm được
Ví dụ:
Bài 4: Thuê máy
Tại thời điểm 0, ông chủ cho thuê máy tính nhận được đơn đặt hàng thuê sử dụng của N khách Các khách hàng được đánh số từ 1 đến N Khách hàng i cần sử dụng máy
từ thời điểm di đến thời điểm Ci (Di và Ci là các số nguyên và 0<Di<Ci<1010), và sẽ trả tiền sử dụng máy là Pi (Pi nguyên và 0<Pi<108);
Yêu cầu: Hãy xác định xem ông chủ cần nhận phục vụ những khách hàng nào sao
cho khoảng thời gian sử dụng máy tính của hai khách hàng được nhận phục vụ bất kì không giao nhau và tổng tiền thu được từ phục vụ là lớn nhất
Dữ liệu vào: vào file văn bản BAI4.INP.
- Dòng đầu ghi số N (0<N<=1000)
- Dòng thứ i trong N dòng tiếp theo ghi 3 số Di, Ci, Pi cách nhau bởi dấu cách, i=1,2, ,N
Dữ liệu ra: Ghi ra file văn bản BAI4.OUT hai số nguyên dương theo thứ tự là số
lượng khách hàng nhận được phục vụ và tổng tiền thu được
Trang 3150 500 150
1 200 100
400 800 80
2 180
Bài 5: Đi xem phim
Nông dân John đang đưa các con bò của anh ta đi xem phim! Xe tải của anh ta thì có
sức chứa có hạn thôi, là C (100 <= C <= 5000) kg,
anh ta muốn đưa 1 số con bò đi xem phim sao cho tổng khối lượng của đống bò này
là lớn nhất, đồng thời xe tải của anh ta vẫn chịu được
Cho N (1 <= N <= 16) con bò và khối lượng W_i của từng con, hãy cho biết khối lượng bò lớn nhất mà John có thể đưa đi xem phim là bao nhiêu
Dữ liệu vào
Dòng 1: 2 số nguyên cách nhau bởi dấu cách: C và N
Dòng 2 N+1: Dòng i+1 chứa 1 số nguyên: W_i
Dữ liệu ra
Dòng 1: Một số nguyên là tổng khối lượng bò lớn nhất mà John có thể mang đi xem phim
Ví dụ:
259 5 81 58 42 33 61
242
Mỗi thí sinh tạo thư mục lưu trữ các code của bài thi, tên thư mục là số báo danh của thí sinh dự thi.