Đề thi học sinh giỏi môn Tin học tỉnh Bình Định

Chia sẻ: Mai Hữu Hoài | Ngày: | 3 đề thi

0
460
lượt xem
43
download
Xem 3 đề thi khác
  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 tỉnh Bình Định

Đề thi học sinh giỏi môn Tin học tỉnh Bình Định
Mô tả bộ sưu tập

Tăng cường làm thật nhiều dạng bài tập khác nhau sẽ giúp các bạn thí sinh nhanh chóng trau dồi kiến thức và kinh nghiệm trong kỳ thi sắp tới. Để giúp các bạn có điều kiện thực hành, chúng tôi xin cung cấp cho các bạn bộ sưu tập Đề thi học sinh giỏi môn Tin học tỉnh Bình Định.

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 tỉnh Bình Định

Đề thi học sinh giỏi môn Tin học tỉnh Bình Định
Tóm tắt nội dung

Mời bạn tham khảo đoạn trích trong BST Đề thi học sinh giỏi môn Tin học tỉnh Bình Định của thư viện eLib dưới đây:

Bài 1: Liên phân số (7,0 điểm):
Số hữu tỉ dương a/b luôn được biểu diễn dưới dạng một liên phân số hữu hạn:
Liên phân số này ký hiệu là [q0,q1,q2,...,qn], trong đó q00; q1,q2,...,qn là những số nguyên dương; qn>1; n gọi là độ dài của liên phân số.
Hãy viết chương trình biến đổi một phân số a/b thành liên phân số hữu hạn.
Dữ liệu vào là hai số nguyên dương a, b nhập từ bàn phím để biểu diễn phân số a/b.
Dữ liệu ra là một dòng gồm các số q0,q1,q2,...,qn biểu diễn dạng liên phân số của phân số a/b. Các số viết cách nhau ít nhất một khoảng cách.
Ví dụ:
Input Output
a=7
b=5 1 2 2

Bài 2: Số nguyên tố cùng nhau: (7,0 điểm):
Hai số nguyên dương được gọi là nguyên tố cùng nhau nếu ước số chung lớn nhất của chúng bằng 1.
Cho N số nguyên dương A1,A2,...,AN. Gọi M là giá trị lớn nhất trong các số A1,A2,...,AN.
Viết chương trình tìm số nguyên dương X lớn nhất không vượt quá M mà X nguyên tố cùng nhau với tất cả các số A1,A2,...,AN.
Dữ liệu vào là tệp NTCN.Inp có cấu trúc như sau:
- Dòng đầu là số nguyên dương N (100).
- N dòng tiếp theo, mỗi dòng chứa một giá trị tương ứng A1,A2,...,AN (Ai000;i=1,2,...,N).
Dữ liệu ra là tệp NTCN.Out chứa số nguyên X tìm được thỏa mãn điều kiện của bài toán.
Ví dụ:
NTCN.Inp NTCN.Out

Bài 3: Tìm đường hái quả (6,0 điểm):
Một khu vườn hình chữ nhật kích thước MxN được chia thành các ô vuông đơn vị để trồng một loại cây ăn quả. Trên mỗi ô thì số quả tương ứng có thể hái được là A[i,j]
Một người khách dạo qua vườn và hái tất cả các quả trên những ô đi qua. Vị trí xuất phát từ ô [1,1] và kết thúc tại ô [M,N] với hành trình là sang ô chung cạnh theo hướng tăng của i hoặc j (sang phải hoặc đi xuống – như hình vẽ). Hãy viết chương trình tìm lộ trình đi của người đó để hái được nhiều quả nhất.
Dữ liệu vào là tệp HAIQUA.INP có cấu trúc như sau:
- Dòng đầu tiên là hai số M, N nguyên dương cách nhau một khoảng cách (0<M,N<100).
- M dòng tiếp theo, mỗi dòng gồm N số tương ứng là số quả có thể hái được ở các ô theo thứ tự tại hàng thứ i. Mỗi số cách nhau một khoảng cách.
Dữ liệu ra là tệp HAIQUA.OUT cso cấu trúc như sau:
- Dòng đầu là số quả lớn nhất có thể hái được theo một lộ trình thỏa mãn yêu cầu.
- Dòng tiếp theo gồm M+N-1 số tương ứng là số quả hái ở từng ô theo đường đi để được số quả nhiều nhất. Mỗi số cách nhau ít nhất một khoảng cách.
 

Hy vọng rằng BST Đề thi học sinh giỏi môn Tin học tỉnh Bình Định sẽ giúp quý thầy cô có thêm tư liệu tham khảo, giúp các em học sinh học tập tốt hơn.
Đồng bộ tài khoản