Đề thi HSG Tin 9 tỉnh Vĩnh Phúc năm 2014-2015
Gửi bởi: Nguyễn Minh Lệ 13 tháng 8 2021 lúc 21:03:23 | Được cập nhật: 9 tháng 5 lúc 7:24:23 | IP: 14.245.250.39 Kiểu file: DOCX | Lượt xem: 137 | Lượt Download: 4 | File size: 0.105585 Mb
Nội dung tài liệu
Tải xuống
Link tài liệu:
Các tài liệu liên quan
- Đề thi học kì 2 Tin 9 trường THCS Nguyễn Chí Thanh năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THPT Phan Châu Trinh năm 2021-2022
- Đề thi học kì 2 Tin 9 trường PTDTBT - THCS Liên xã La Êê- Chơ Chun năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đông Hưng A năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đức Lân năm 2021-2022
- Đề thi học kì 2 Tin 9 trường THCS Nhơn Bình năm 2019-2020
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 7 trường THCS Phú Xuân năm 2020-2021
- Đề thi học kì 2 Tin 9 trường THCS Bắc Lệnh năm 2020-2021
Có thể bạn quan tâm
Thông tin tài liệu
SỞ GD&ĐT VĨNH PHÚC
KÌ THI CHỌN HSG LỚP 9 NĂM HỌC 2014-2015
ĐỀ THI MÔN: TIN HỌC
ĐỀ CHÍNH THỨC
Thời gian làm bài: 150 phút không kể thời gian giao
đề
Tổng quan đề thi:
File kết
Thời gian Điểm
quả
BRC
brc.*
brc.inp
brc.out
1 giây
2.0
1
PNM
pnm.*
pnm.inp
pnm.out
1 giây
4.0
2
MXM
mxm.*
mxm.inp
mxm.out
1
giây
4.0
3
Lưu ý: Thí sinh thay * trong File chương trình là PAS ho ặc C ho ặc CPP tùy theo ngôn
ngữ lập trình mà thí sinh sử dụng là Pascal hoặc C/C++
STT
Tên bài
File chương trình
File dữ liệu
Lập chương trình giải các bài toán sau đây:
Bài 1. BRC
Cần chia n bánh cho m người. Ban đầu mỗi cái bánh là một phần, chỉ dùng một dao
cắt bánh, mỗi thao tác cắt chỉ được chia một phần bánh thành hai phần với tỷ lệ tùy ý.
Yêu cầu: Dùng ít thao tác cắt nhất để chia bánh thành các phần cho m người, mỗi
phần thuộc về đúng một người và lượng bánh mỗi người nhận được là bằng nhau.
Dữ liệu:
Một dòng duy nhất ghi hai số n và m, cách nhau bởi một dấu cách,
1 ≤n , m ≤1018
Kết quả:
Ghi ra số thao tác cắt ít nhất thỏa yêu cầu.
Ví dụ:
input output
Giải thích
3 5
4
Bài 2. PNM
Ngôn ngữ PNM thường được sử dụng để trình diễn phông chữ trong máy tính hoặc
dùng để in thử nghiệm trong các thiết bị in ấn. Một từ hoặc một câu g ọi là PNM n ếu các
chữ cái của bảng chữ cái Latin đều xuất hiện ít nhất một lần trong từ hoặc câu đó.
Cho một chuỗi các kí tự (bao gồm cả in thường và in hoa) thuộc bảng chữ cái Latin,
kiểm tra xem chuỗi này có là PNM hay không?
Dữ liệu:
Dòng đầu ghi số nguyên dương N (1 ≤ N ≤ 300) là số kí tự trong chuỗi
Dòng tiếp theo ghi N kí tự thuộc bảng chữ cái Latin.
Kết quả:
Ghi YES nếu nó là ngôn ngữ PNM, ghi NO trong trường hợp ngược lại.
Ví dụ:
input
12
output
NO
input
35
Trang 1 /
2
output
YES
toosmallword
TheQuickBrownFoxJumpsOverTheLazyDog
Ràng buộc: Có 60% số test ứng với 60% số điểm có 1 ≤ N ≤ 255
Bài 3. MXM
Cho số nguyên dương N . Tìm bội số lớn nhất của số 30 sau khi xáo trộn các chữ số
của số N .
Dữ liệu:
Một dòng duy nhất ghi số N , 2 ≤ N ≤ 1018
Kết quả:
Ghi kết quả tìm được trên một dòng, nếu không tìm được ghi -1
Ví dụ:
input output
input output
input output
30
30
102
120
2931 -1
Ràng buộc:
Có 40 % số test ứng với 40% số điểm có 2 ≤ N ≤ 103
Có 30% số test khác ứng với 30% số điểm có 103 ≤ N ≤ 105
Có 20% số test khác ứng với 20% số điểm có 105 ≤ N ≤ 109
Có 10% số test khác ứng với 10% số điểm có 109 ≤ N ≤ 1018
--------------HẾT--------------Thí sinh không sử dụng tài liệu để làm bài
Cán bộ coi thi không giải thích gì thêm
Họ và tên thí sinh :_________________________________________ Số báo danh: ________________________
Trang 2 /
2