Đề thi chọn HSG Tin 9 trường THCS Ba Đồn
Gửi bởi: Nguyễn Minh Lệ 25 tháng 7 2021 lúc 19:48:18 | Được cập nhật: 20 tháng 5 lúc 3:18:04 | IP: 113.165.74.10 Kiểu file: DOCX | Lượt xem: 242 | Lượt Download: 3 | File size: 0.020269 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
———————
ĐỀ CHÍNH THỨC
Bài 1
Bài 2
Bài 3
Tên bài
Số bền
Đổi giày
Đối xứng
KỲ THI CHỌN HSG LỚP 9 THCS BA ĐỒN
ĐỀ THI MÔN: TIN HỌC
Thời gian làm bài: 150 phút, không kể thời gian giao đề
———————————
Tổng quan
File chương trình
File dữ liệu vào File dữ liệu ra
thời gian
persist.pas
persist.inp persist.out 1s/test
shoes.pas
shoes.inp
shoes.out
1s/test
nextpal.pas
nextpal.inp nextpal.out 1s/test
Lập trình giải các bài toán sau:
Bài 1. Số bền
Năm 1973, nhà Toán học Neil Sloan đưa ra khái niệm độ bền của một số nguyên không âm N như sau:
Nếu N có một chữ số thì độ bền của N bằng 0.
Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N
cộng 1.
Cho N, tính độ bền của N.
Dữ liệu vào từ file văn bản: persist.inp
Dòng 1: Số nguyên N (0 ≤ N ≤ 2.000.000.000).
Kết quả ghi ra file văn bản: persist.out
Dòng 1: Số nguyên là độ bền của N.
Ví dụ
persist.inp
persist.out
Giải thích
99
2
Doben(99)=Doben(81)+1=Doben(8)+1+1=0+1+1=2
Bài 2. Đổi giày
Bờm là chủ một cửa hiệu bán giày. Một ngày nọ, Bờm kiểm tra kho và thấy trong kho còn lại 2*N
chiếc giày, trong đó có N chiếc giày chân trái với kích thước lần lượt là a 1, a2, …, aN, N chiếc giày chân
phải với kích thước lần lượt là b 1, b2, …, bN. Hai chiếc giày chỉ có thể hợp thành một đôi nếu chúng là
một cặp trái - phải có cùng kích thước. Bờm quyết định mang một số giày đến nhà sản xuất để đổi.
Hãy xác định giúp Bờm số ít nhất các chiếc giày cần đổi nếu cậu ta muốn cửa hiệu của mình có thể
bán được N đôi giày.
Dữ liệu vào từ file văn bản: shoes.inp
Dòng 1: Số nguyên N (1 ≤ N ≤ 100).
Dòng 2: N số nguyên a1, a2, …, aN (1 ≤ ai ≤ 1000, i = 1, 2,…, N).
Dòng 3: N số nguyên b1, b2, …, bN (1 ≤ bi ≤ 1000, i = 1, 2,…, N).
Kết quả ghi ra file văn bản: shoes.out
Dòng 1: Số nguyên là số giày ít nhất cần đổi.
Ví dụ
shoes.inp shoes.out
Giải thích
3
1
Đổi 1 chiếc giày chân trái kích thước 1 thành giày chân trái kích
1 3 1
thước 2 hoặc đổi 1 chiếc giày chân phải kích thước 2 thành giày chân
3 2 1
phải kích thước 1.
Bài 3. Đối xứng
Một số nguyên gọi là số đối xứng nếu viết dạng biểu diễn thập phân của số đó theo chiều ngược lại
vẫn thu được chính số đó. Cho số nguyên dương N có không quá 100 chữ số. Hãy xác định số nguyên đối
xứng nhỏ nhất lớn hơn N.
Dữ liệu vào từ file văn bản: nextpal.inp
Dòng 1: Số nguyên N
Kết quả ghi ra file văn bản: nextpal.out
Dòng 1: Số nguyên kết quả
Ví dụ
nextpal.inp
99
Nextpal.out
101
—Hết—
Cán bộ coi thi không giải thích gì thêm