- Dòng 4 : Ghi K số nguyên dương lần lượt là chỉ số trong dãy B tương ứng với các giá trị của phần tử đó trong dãy C, các số được ghi cách nhau một dấu cách. Hai số được ghi cách nhau [r]
(1)- - PHỊNG GD&ĐT KRƠNG ANA KỲ THI HỌC SINH GIỎI CẤP HUYỆN
NĂM HỌC 2015 - 2016 Đề thi môn: Tin học Thời gian làm bài: 150 phút Bài 1: (4,0 điểm) SỐ LƯỢNG
Viết chương trình nhập vào dãy N1N100 số nguyên phần tử 1, 2, N
A a a a số nguyên K nhập từ bàn phím Hãy cho biết dãy vừa nhập có phần tử chia hết cho K vị trí phần tử dãy Kết in hình theo cấu trúc sau:
- Dòng 1: Ghi số lượng phần tử chia hết cho K
- Dòng 2: Ghi vị trí phần tử chia hết cho K Các số cách dấu cách - Dòng 3: Ghi giá trị phần tử chia hết cho K Các số cách dấu cách Nếu dãy khơng có giá trị chia hết cho K in thơng báo: Trong dãy khơng có phần tử chia hết cho K
Ví dụ 1:
Dữ liệu nhập từ bàn phím Kết in hình
N = So luong:
A = {2 10 9} Vi tri:
K = Gia tri: 10
Ví dụ 2:
Dữ liệu nhập từ bàn phím Kết in hình N = 4, A = {1 6}, K = Khong co phan tu chia het cho K Bài 2: (4,0 điểm) CHUẨN HĨA XÂU
Viết chương trình nhập vào xâu từ bàn phím Hãy chuẩn hóa xâu theo quy tắc sau:
- Xóa dấu cách đầu xâu có - Xóa dấu cách cuối xâu có
- Thay dãy nhiều dấu cách liên tiếp từ xâu dấu cách Yêu cầu: In kết hình
- Xâu vừa chuẩn hóa theo quy tắc
- Số lượng chữ in thường, chữ in hoa chữ số có xâu Ví dụ:
Dữ liệu nhập từ bàn phím Kết in hình
HoC sINh89 gIoI 2016
Xau chuan hoa: HoC sINh89 gIoI 2016 So luong chu cai in thong :
So luong chu cai in hoa : So luong chu so xau : Câu 3: (6 điểm) DÃY CON CHUNG
Cho dãy số nguyên A gồm N phần tử a1, a2, , aN dãy số nguyên B gồm M phần tử b1, b2, , bM Các phần tử dãy số có giá trị khác đơi
Dãy C gọi dãy dãy A dãy C nhận từ dãy A cách xóa số phần tử giữ nguyên thứ tự phần tử lại
(2)- - Nếu dãy C dãy dãy A dãy dãy B dãy C gọi dãy chung hai dãy A B
Yêu cầu: Hãy tìm dãy C dãy chung hai dãy A B cho số lượng phần
tử dãy C lớn
Dữ liệu vào: Nhập từ bàn phím
Dữ liệu ra: Ghi file văn BAI3.OUT theo cấu trúc sau:
- Dòng 1: Ghi số nguyên dương K số lượng phần tử dãy C
- Dòng 2: Ghi giá trị phần tử dãy C, số ghi cách dấu cách - Dòng 3: Ghi K số nguyên dương số phần tử dãy A ứng với giá trị phần tử dãy C, số ghi cách dấu cách - Dòng 4: Ghi K số nguyên dương số dãy B tương ứng với giá trị phần tử dãy C, số ghi cách dấu cách
Ví dụ:
BÀN PHÍM BAI3.OUT
7
8 12 15
3 12 15
5
3 12 15 4 Bài 4: (6,0 điểm) TÌM SỐ
Cho số nguyên dương X, đảo ngược trật tự chữ số X ta thu số nguyên dương Y, Y gọi số đảo ngược X
Ví dụ: X = 97 Y = 79 số đảo ngược X
Số nguyên dương Y gọi số nguyên tố có hai ước số nó, số khơng phải số ngun tố
Cho hai số nguyên dương P Q (1 ≤ P ≤ Q ≤ 2107; Q - P ≤ 105)
Yêu cầu: Hãy tìm tất số nguyên dương X nằm thỏa mãn P ≤ X ≤ Q số đảo
ngược số X số nguyên tố
Dữ liệu vào: Cho file văn BAI4.INP có cấu trúc sau:
- Dịng 1: Ghi số nguyên dương P, Q Hai số ghi cách dấu cách
Dữ liệu ra: Ghi file văn BAI4.OUT nhiều dịng, dịng ghi số
ngun X tìm dược
Ví dụ:
BAI4.INP BAI4.OUT
10 19 11
13 14 16 17
- Hết - (Cán coi thi không giải thích thêm)
Họ tên thí sinh SBD