1
SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
TRƯỜNG THPT PHAN HUY CHÚ - QUỐC OAI
(Đề thi có: 02 trang)
ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG
NĂM HỌC: 2024-2025
Môn: Tin học - Khối 11
Thời gian làm bài: 120 phút
(không kể thời gian phát đề)
Họ Tên:………………………………………………………………………………
SBD:…………………………………………………………………………………
Lớp:………………………………………………………………………………….
Câu 1 (4 điểm) Đong gạo: Tý được mẹ giao nhiệm vụ là đong gạo để mang lên nhà trọ.
Tý được mẹ đưa cho 2 loại túi để đựng gạo đó là loại 5kg và 3kg. Tý sẽ phải đong đủ số
gạo mẹ cho vào 2 loại túi trên. Hãy giúp Tý đong với số lượng túi ít nhất có thể, nếu không
thể đong dược, in ra -1
VD1
VD2
Dữ liệu nhập vào
Kết quả
Dữ liệu nhập vào
18
4
4
Câu 2 (4 điểm) Trâu và cỏ: Có x con trâu và y bó cỏ. Trong đó có 03 loại trâu:
Trâu đứng 1 con ăn 5 bó cỏ
Trâu nằm: 1 con ăn 3 bó cỏ
Trâu già: 3 con ăn 1 bó cỏ
Hỏi có mấy con trâu đứng, mấy con trâu nằm và mấy con trâu già. Biết x con trâu này ăn
vừa đúng hết y bó cỏ.
Dữ liệu nhập vào
Kết quả
1
100 100
4
0 25 75
4 18 78
8 11 81
12 4 84
Câu 3 (4 điểm): Kí tự duy nhất đầu tiên
Một xâu kí tự S gồm dãy chữ cái tiếng Anh in thường, hãy tìm vị trí đầu tiên của kí tự
xuất hiện 1 lần duy nhất trong xâu S. Các kí tự trong xâu được đánh thứ tự 1, 2, 3,… nếu
không có kí tự nào như vậy thì in ra số -1.
ĐỀ THI CHÍNH THỨC
2
Dữ liệu nhập vào
Kết quả
4
abcdbc
abcdefabcde
ababab
a
1
6
-1
1
Câu 4 (4 điểm) Số nguyên tố: Nhập vào từ bàn phím số nguyên dương M (2<= M
<=64000)
Viết chương trình tính tổng của số nguyên tố lớn nhất không vượt quá M và số nguyên tố
nhỏ nhất còn lớn hơn M.
Dữ liệu nhập vào
Kết quả
10
18
Giải thích:
Số nguyên tố lớn nhất không vượt quá 10 là 7
Số nguyên tố nhỏ nhất còn lớn hơn 10 là 11
7+11=18
Câu 5 (4 điểm) Chơi game
Phong và Hải đang chơi trò chơi có n cấp độ. Tất nhiên ai cũng muốn vượt qua n cấp độ
của trò chơi. Nhưng Phong có thể vượt qua cấp p độ của trò chơi, Hải vượt qua cấp q của
trò chơi. Em biết các chỉ số cấp độ trò chơi mà Phong và Hải có thể vượt qua, liệu khi
Phong và Hải hợp tác cùng chơi thì họ có vượt qua toàn bộ các cấp độ của trò chơi hay
không?
Dữ liệu nhập vào
Kết quả
4
3 1 2 3
2 2 4
YES
4
3 1 2 3
2 2 3
NO
----HẾT---
Lưu ý: + Thí sinh không được sử dụng bất cứ tài liệu nào
+ Cán bộ coi thi không giải thích gì thêm
3
HƯỚNG DẪN CHẤM HỌC SINH GIỎI CẤP TRƯỜNG
KHỐI 11- NĂM HỌC: 2024-2025
MÔN: TIN HỌC
Câu 1 (4 điểm) Đong gạo:
n = int(input())
mi = int(le9)
x=0
whlie x*5 <=n:
if (n-5*x)%3 ==0:
y = (n-5*x)//3
mi = min(mi, (x+y))
x+=1
print(-1 if mi ==le9 else mi)
Câu 2 (4 điểm) Trâu và cỏ:
test = int(input())
for_in range (test):
dem = 0
a, b = map(int, input ().split())
for td in range (a+1):
tg = (9*a – 3*b + 6*td)//8
tn = a – td -tg
if (tn>=0) and (tg>=0) \ and (td*5 + tn*3 //3 == b) and (tg%3 ==0):
dem = dem +1
print(dem)
for td in range (a+1):
tg = (9*a – 3*b + 6*td)//8
tn = a-td-tg
if (tn>=0) and (tg>=0)\ and (tg*5 + tn*3 + tg//3 ==b) and (tg%3==0):
print(td,tn,tg)
Câu 3 (4 điểm): Kí tự duy nhất đầu tiên
q = int(input())
whlie q:
q-=1
s= input()
pos= -1
cnt=[0] *26
for c in s:
cnt[ord(c) – ord(‘a’)] +=1
for i in range(len(s)):
if cnt[ord(s[i]) – ord(‘a’) ==1:
pos = i+1
break
4
print(pos)
Câu 5 (4 điểm) Chơi game
n = int(input())
a = list (map(int, input(). Split()))
b = list(map(int, input(). Split()))
flag = [0] *101
for i in range(1, len(a)):
flag[a[i]] =1
for i in range(1, len(b)):
flag[b[i]] =1
ok = true
for i in range(1, n+1):
if not flag[i]:
ok = false
break
print(‘YES’ if ok else ‘NO’)