Đề thi học sinh giỏi Tin THPT tỉnh Nam Đinh 2010-2011

[hungcong88]

Bài 1: (Tên file chương trình THI.PAS, tên file dữ liệu vào:THI.INP, tên file kết quả:THI.OUT)
Hội thi học sinh thanh lịch (6 ĐIỂM)
Trong một hội thi học sinh thanh lịch có n thí sinh tham gia, mỗi thí sinh biểu diễn ó m giám khảo trong hội đồng giám khảo cho điểm (điểm là một số nguyên không âm nhỏ hơn 100). Sau khi các giám khảo cho điểm xong người ta lấy trung bình cộng điểm của các giám khảo làm kết quả thi của thí sinh đó.
Yêu cầu: Hãy tính kết quả của các thí sinh(điểm làm tròn đến 2 chữ số thập phân).
Dữ liệu: Vào từ file văn bản THI.INP
- Dòng thứ nhất chứa hai số nguyên dương m,n (m<=100,n<=1000)
- Dòng thứ i trong dòng tiếp theo mỗi dòng chứa m số là điểm của các giám khảo cho thí sinh thứ i
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra file văn bản THI.OUT: gồm n dòng, dòng thứ i chứa một số duy nhất là điểm trung bình của thí sinh thứ i.
Ví dụ:
THI.INP |THI.OUT
5 4 | 1.00
1 1 1 1 1 | 2.00
2 2 2 2 2 |3.00
1 2 3 4 5 |3.20
1 2 3 4 6
Bài 2: Đếm ước (7 điểm)
Cho n số nguyên dương a1, a2,...,an (a<=ai<=2^31 , i=1->n, 1<=50 )
Với mỗi số đã cho hãy xác định số lượng ước số của nó.
Ví dụ với n=2, a1=4, a2=12, số lượng ước số của 4 là là 3(1,2,4), số lượng ước số của 12 là 6 (1,2,3,4,5,12)
Dữ liệu: Vào từ file văn bản DEMUOC.INP:
- Dòng đầu tiên chứa số nguyên n
- Dòng thứ i trong n dòng sau chứa số nguyên ai
Kết quả: Đưa ra file văn bản DEMUOC.OUT n số nguyên trên n dòng, dòng thứ i chứa số lượng ước số của ai.
Ví dụ:
DEMUOC.INP | DEMUOC.OUT
2 | 3
4 | 6
12|
Bải 3: Các đồng xu(7 điểm)
Steve ngồi bên cửa sổ rất lâu quan sát lũ quạ. Chúng là loài chim thông minh, rất thích các vật lóng lánh và hay tha những thứ này về tổ. Hôm nay, không kiếm được ở đau, chúng tha về các đồng xu. Có tất cả n con quạ, con quạ thứ i đã mang về ai đồng xu. Nhìn vào vị trí của tổ trên cành Steve hiểu rằng nếu có bi đồng xu thì tổ của quạ thứ i sẽ bị lật, rơi xuống đất và Steve sẽ nhặt được hết đồng xu trong tổ. Steve đang có trong túi m đồng xu và có tại ném đâu trúng đó. Bây giờ chình là lúc cái tài lẻ này phát huy tác dụng.
Yêu cầu: Hãy xác định số tiền tối đa mà Steve sẽ có được.
Dữ liệu: Vào từ file văn bản COINS.INP
- Dòng đầu tiên chứa 2 số nguyên n và m (1<=n<=1000, 0<=m<=1000)
- Dòng thứ 2 chứa n số a1, a2, ..., an (0<=ai<=1000, i=1->n)
- Dòng thứ 3 chứa n số b1, b2,..., bn (ai<=bi<=1000, i=1->n)
Kết quả: Đưa ra file văn bản COINS.OUT một số nguyên-số tiền tối đa mà Steve sẽ có.
Ví dụ:
COINS.INP | COINS.OUT
2 3 | 6
1 2 |
4 6 |
Hết
​

​

[lolem19]

Đề thi học sinh giỏi Tin

a<=ai<=2^31 khó hiểu
Theo minh biết thì kiểu longint chỉ có giá trị tối đa là 2^31-1 thôi mà!
Các pro vào giải giúp mình với

[tunghk54]

Bài 1: chắc không phải nói nhiều
Bài 2: Vấn đề về <=2^31 thì cho về kiểu real (xử lí trường hợp 2^31 riêng). Còn thuật toán mình nghĩ phân tích thành thừa số nguyên tố, rồi dùng kiến thức về tổ hợp để có kết quả về số ước.
Bài 3: đọc qua thấy có mùi quy hoạch động, dạng bài chia kẹo, hay tổng con, hay phân tích số... (nhiều tên gọi mà)

[daohoa]

Bài 1: chắc không phải nói nhiều
Bài 2: Vấn đề về <=2^31 thì cho về kiểu real (xử lí trường hợp 2^31 riêng). Còn thuật toán mình nghĩ phân tích thành thừa số nguyên tố, rồi dùng kiến thức về tổ hợp để có kết quả về số ước.
Bài 3: đọc qua thấy có mùi quy hoạch động, dạng bài chia kẹo, hay tổng con, hay phân tích số... (nhiều tên gọi mà)

Bạn có thể viết code cho từng bài không?

[noithatductinh]

Bài 3, nhìn theo hướng là
Ta cần bỏ ra wi để đạt được vi đồng tiền
Với m,n<=10^3 hoàn toàn có thể qhđ bình thừơng (Knapsnack 0/1)
Đề tỉnh khá hay nhỉ [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]