Phần tử số là phần tử gồm các chữ số liên tiếp.. Yêu cầu: a/ Đưa ra màn hình số lượng phần tử số và phần tử số có giá trị lớn nhất sau khi đã thay đổi thứ tự các chữ số theo thứ tự ngượ
Trang 1Trang 1/1
SỞ GIÁO DỤC VÀ ĐÀO TẠO
LONG AN
ĐỀ CHÍNH THỨC
KỲ THI HỌC SINH GIỎI LỚP 12 VÒNG 1 Môn: TIN HỌC (BẢNG B)
Ngày thi: 23/10/2012 Thời gian: 180 phút (không kể thời gian phát đề)
Câu 1: Nhập vào 1 xâu từ bàn phím gồm chữ cái chữ số và khoảng cách Phần tử số là phần
tử gồm các chữ số liên tiếp
Yêu cầu:
a/ Đưa ra màn hình số lượng phần tử số và phần tử số có giá trị lớn nhất sau khi đã thay đổi thứ tự các chữ số theo thứ tự ngược lại
b/ Trong các phần tử số có được từ phần a hãy chỉ ra những phần tử nào có thể phân tích được theo dạng xy +7 (với x,y là số nguyên, x,y>=2) Nếu phân tích được thì đưa ra màn hình giá trị của x và y Nếu không thì ghi “khong phan tich duoc”
Vd: Nhập vào xâu: aaaaa61 bbbbb45 cccccc 88 dddddd321 eeee421eeee
a/ Xuất ra màn hình: Co 5 phan tu so
Phan tu so lon nhat la:124
b/ Xuất ra màn hình: 16 = 3^2 + 7
54 khong phan tich duoc
88 = 3^4 +7
123 khong phan tich duoc
124 khong phan tich duoc
Câu 2: Cho mảng 2 chiều A[1 N,1 M] chứa các số nguyên Hãy sắp xếp lại các giá trị của
các ô trong A sao cho:
A[i,1] ≤A[i,2] … ≤ A[i,M]
A[1,j] ≤A[2,j] … ≤ A[N,j]
Và tính tổng giá trị các phần tử trên cùng một hàng
Dữ liệu: cho file Cau2.inp gồm n+1 dòng
Dòng 1: chứa 2 số M và N
Dòng i+1 (1≤ i≤ N): ghi M số A[i,1], A[i,2], , A[i,N]
Các số ghi trên cùng một dòng cách nhau ít nhất một dấu cách
Kết quả: ghi vào file Cau2.out có dạng:
Dòng 1: chứa 2 số M và N
Dòng i+1 (1≤ i≤ N): ghi M số A[i,1], A[i,2], , A[i,N] sau khi đã sắp xếp
5 8
1 1 1 1 1 1 2 2 tong gia tri dong 1 la : 10
2 2 2 3 3 3 3 4 tong gia tri dong 2 la : 22
4 4 4 4 5 5 5 5 tong gia tri dong 3 la : 36
6 6 6 6 7 7 7 8 tong gia tri dong 4 la : 53
8 8 9 9 10 12 14 16 tong gia tri dong 5 la : 86
5 8
1 3 5 7 9 2 4 6
1 2 3 4 5 6 7 8
2 4 6 8 10 12 14 16
9 8 7 6 5 4 3 2
1 2 1 3 1 4 1 5
Trang 2Trang 2/2
Câu 3: Cho một mảng số nguyên gồm n phần tử Tìm tất cả dãy con gồm m phần tử (mn)
sao cho dãy con này có tổng chia hết cho k (Dãy con là dãy các phần tử liên tiếp nhau trong mảng)
Input: file văn bản Cau3.inp
Dòng 1: Chứa 3 số n, m và k cách nhau ít nhất một khoảng cách
Dòng 2: Chứa n số A1, A2, , An cách nhau ít nhất một khoảng cách
Output: file văn bản Cau3.out
Dòng i: (1 ≤ i ≤ d):Ghi các phần tử trong dãy con thứ i các phần tử cách nhau ít nhất một khoảng cách
Dòng d+1: Ghi số d (d là số lượng dãy con chia hết cho k)
Ví dụ:
Cau3.inp Kết quả: Cau3.out
HẾT
Họ và tên thí sinh: Số báo danh Chữ kí GT1 Chữ kí GT2
Day con thu 1 : 7 9 3 2 tong la:21 Day con thu 2 : 9 3 2 0 tong la:14 Day con thu 3 : 3 2 0 2 tong la:7 Day con thu 4 : 2 0 2 10 tong la:14
So luong day con chia het cho 7 la: 4
10 4 7
1 7 9 3 2 0 2 10 1 1