Đang tải... (xem toàn văn)
Lập chương trình đưa dãy trên về dãy gồm các số bằng nhau bằng phép biến đổi trên với số lần biến đổi là ít nhất.. Dữ liệu ra: Đưa ra file văn bản OUT.DAT.[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ THÀNH PHỐ ĐÀ NẴNG LỚP 12 THPT NĂM HỌC 2001-2002
- -Mơn : Tin học (Vịng 1)
Thời gian : 180 phút (không kể thời gian giao đề) ĐỀ CHÍNH THỨC:
Bài 1: Nhập vào số tự nhiên N Lập chương trình đưa hình tất hoán vị N số 1,2,3, ,N (N<10)
Bài 2: Cho ma trận N x M chứa số tự nhiên.
Hãy xếp lại phần tử ma trận cho: A[i,1] <= A[i, 2] <= A[i, M]
A[1,j] <= A[2,j] <= A[N, j]
Dữ liệu vào: file INP.TXT gồm N + dòng: + Dòng ghi hai số N M (N, M <=20)
+ Dòng i + (1 <= i <= N) ghi M số A[i, 1], A[i, 2], .,A[i,M] Các số ghi dòng cách khoảng trắng Dữ liệu ra: In hình ma trận xếp.
Ví dụ: File INP.TXT Kết hình :
1 1 1 1 1 2 2 2 3 3 3 3 3 4 4 4 5 5 2 1 6 8 9
Bài 3: Cho dãy N (N<=100) số nguyên dương a1,a2, ., aN đôi khác nhau, giá trị số không vượt 10000 Một dãy tạo cách chọn số phần tử dãy cho phải giữ thứ tự (từ trái sang phải) ban đầu Một dãy gọi “dãy nguyên tố” hai phần tử nằm cạnh dãy nguyên tố
Yêu cầu: Viết chương trình tìm dãy nguyên tố dài nhất. Dữ liệu vào: file văn DATA.TXT :
- Dòng ghi số N
- Các dòng chứa số a1,a2, ., aNđược ghi cách khoảng trắng
Dữ liệu ra: In hình số phần tử dãy nguyên tố dài giá trị các phần tử tìm được, đưa lời phủ định khơng tìm
Ví dụ: - Dữ liệu cho file DATA.TXT sau : 10
5 15 12 13 21 - Kết in hình :
(2)Các phần tử dãy là: 13 21
Bài 4: Cho dãy N (N<=20) số nguyên dương a1,a2, ., aN,trên dãy ta thực phép biến đổi sau: Với hai số kề thay số lớn hiệu số lớn với số
Lập chương trình đưa dãy dãy gồm số phép biến đổi với số lần biến đổi (Nếu có nhiều cách cần cách)
Dữ liệu vào: file văn INP.DAT gồm 02 dòng : - Dòng ghi số N
- Dòng thứ hai gồm N số a1,a2, ., aN’ Mỗi số cách khoảng trắng Dữ liệu ra: Đưa file văn OUT.DAT
- Dòng ghi số lượng phép biến đổi
- Các dòng liệt kê dòng dãy kết sau phép biến đổi thứ i Ví dụ :- File INP.DAT
4
15 12 - File OUT.DAT
6
9 12 9 6 3 3 3
Hạn chế kỹ thuật: Các file làm phải đặt tên tương ứng BL1.PAS, BL2.PAS,
BL3.PAS, BL4.PAS