Đề thi học sinh giỏi môn Tin học cấp trường năm 2013

Chia sẻ: Nguyễn Thị Thanh Hằng | Ngày: | 1 đề thi

0
130
lượt xem
13
download
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Đề thi học sinh giỏi môn Tin học cấp trường năm 2013

Đề thi học sinh giỏi môn Tin học cấp trường năm 2013
Mô tả bộ sưu tập

Với mong muốn giúp các em có thêm tài liệu tham khảo, thư viện eLib giới thiệu bộ Đề thi học sinh giỏi môn Tin học cấp trường năm 2013. Qua đây, các em sẽ có dịp làm quen với cấu trúc đề, biết các nội dung, kiến thức chủ yếu mà các năm trước hay ra. Từ đó biết cách ôn tập và làm đề thi để đạt kết quả tốt nhất.

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Đề thi học sinh giỏi môn Tin học cấp trường năm 2013

Đề thi học sinh giỏi môn Tin học cấp trường năm 2013
Tóm tắt nội dung

Bộ sưu tập Đề thi học sinh giỏi môn Tin học cấp trường năm 2013 là một trong những BST đặc sắc của eLib, được chọn lọc từ hàng trăm mẫu tư liệu một cách kỹ lưỡng, mời các bạn tham khảo đoạn trích sau đây:

Bài 1: Tổng các số
Cho dãy a1, a2, … , aN số tự nhiên. Hãy tính tổng các số của dãy; cho biết số hạng lớn nhất trong dãy và các ví trí của số hạng này.
* Dữ liệu: Vào từ tệp văn bản SUM.INP, gồm 02 dòng.
- Dòng 1: Số N (0 < N ≤ 10000).
- Dòng 2: Dãy số a1, a2, … , aN ghi cách nhau một dấu cách.
(0 ≤ ai ≤ 6.104 ; i = 1, 2, ..., N)
* Kết quả: Ghi ra tệp văn bản SUM.OUT, gồm 03 dòng:
- Dòng 1: Ghi tổng các số trong dãy.
- Dòng 2: Ghi số lớn nhất.
- Dòng 3: Ghi các ví trí xuất hiện của số lớn nhất.
Các số trên cùng một dòng ghi cách nhau một dấu cách.
Bài 2: Hoán vị thuận thế
Cho a = (a1, a2, ...., aN) là một hoán vị của dãy số tự nhiên 1...N. Ta xây dựng dãy b = (b1, b2, ..., bN) và b được gọi là thuận thế của hoán vị a như sau:
Với mọi i =1..N, bi là số lượng các phần tử nhỏ thua ai và đứng trước ai.
Yêu cầu: Cho N và một hoán vị a. Hãy tìm b.
* Dữ liệu: Vào từ tệp văn bản PERMUTE.INP, gồm 02 dòng.
- Dòng 1: Số N (0 < N ≤ 100).
- Dòng 2: Dãy số a1, a2, ...., aN ghi cách nhau một dấu cách, là một hoán vị a.
* Kết quả: Ghi ra tệp văn bản PERMUTE.OUT dãy b là thuận thế của a. Các phần tử trong b được ghi trên cùng một dòng và cách nhau một dấu cách.
 

Thư viện eLib mong BST Đề thi học sinh giỏi môn Tin học cấp trường năm 2013 sẽ giúp cho các em có thêm nguồn tư liệu hữu ích.
Đồng bộ tài khoản