- Từ câu số 1 đến câu số 45, mỗt câu đúng cho 1 điểm Question I.
ABCDEFG HIJKLMN OPQRSTU VWXYZ
Một số chữ cỏi cú cỏc tớnh chất đặc biệt như sau:
a) Đối xứng gương qua trục đối xứng đứng, vớ dụ chữ cỏi A cú tớnh chất như vậy. Ngoài chữ A cũn cú cỏc ký tự "H","I","M","O","T","U","V","W","X","Y".
b) Đối xứng gương qua trục đối xứng ngang, vớ dụ chữ cỏi B cú tớnh chất như vậy. Cựng với B cũn cú cỏc ký tự "C","D","E","H","I", "K","O","X".
c) Khụng đổi khi xoay ký tự 1800, vớ dụ chữ S. Cỏc ký tự "H","I","N","O","X","Z" cũng cú tớnh chất này.
Một xõu cú tớnh chất đặc biệt nếu như mỗi ký tự của xõu đều cú tớnh chất đặc biệt đú.
Yờu cầu: Với xõu cho trước khụng quỏ 250 ký tự, hóy xỏc định xõu cú tớnh chất a), b) hay c) hay khụng?
Dữ liệu vào: Cho trong file DOIXUNG.INP, gồm một dũng chứa một xõu kớ tự.
Dữ liệu ra: Xuất ra file văn bản DOIXUNG.OUT theo định dạng sau: Nếu xõu đó cho khụng cú tớnh chất đặc biệt, ghi NO. Nếu xõu đó cho cú tớnh chất đặc biệt, thỡ:
• Dũng đầu ghi YES
• Dũng thứ hai ghi số 1 nếu xõu đó cho cú tớnh chất a); ghi số 2 nếu xõu đó cho cú tớnh chất b); ghi số 3 nếu xõu đó cho cú tớnh chất c); ghi số 0 nếu xõu đó cho cú cả 3 tớnh chất trờn.
Vớ dụ:
DOIXUNG.INP DOIXUNG.OUT DOIXUNG.INP DOIXUNG.OUT
HELLO NO OTO YES1
Bài 4. Dóy con
Cho một dóy con gồm n (n <= 1000) số nguyờn dương A1, A2,...,An và số nguyờn dương K (k <=50). Hóy tỡm dóy con gồm nhiều phần tử nhất của dóy đó cho sao cho tổng cỏc phần tử của dóy con này chia hết cho k.
Dữ liệu vào: File văn bản DAYCON.INP:
• Dũng đầu tiờn chứa hai số n, k ghi cỏch nhau bởi ớt nhất một dấu trống.
• Cỏc dũng tiếp theo chứa cỏc số A1, A2,...,An được ghi theo đỳng thứ tự cỏch nhau ớt nhất một dấu trống.
Dữ liệu ra: Ghi ra file văn bản DAYCON.OUT
• Dũng đầu tiờn ghi số m là số phần tử của dóy con tỡm được
• Cỏc dũng tiếp theo ghi dóy m chỉ số cỏc phần tử của dóy đó cho cú mặt trong dóy con tỡm được. Cỏc chỉ số ghi cỏch nhau ớt nhất một dấu trắng.
Vớ dụ: DAYCON.INP DAYCON.OUT 10 3 2 3 5 7 9 6 12 7 9 1 3 2 4 5 6 7 10 8
Phũng GD&ĐT
------
HƯỚNG DẪN CHẤM THI KHẢO SÁT ĐỘI TUYỂN LẦNTHỨ...