Đang tải... (xem toàn văn)
- Dữ liệu ra: Xuất ra màn hình gồm hai dòng, dòng đầu là một số nguyên cho biết số cách có thể đi từ điểm đầu đến điểm cuối mà phải qua tất cả các điểm.. Dòng thứ 2 là một chuỗi cho biết[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN
ĐỀ CHÍNH THỨC
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9. MÔN THI : TIN HỌC
NGÀY THI : 17/4/2015
THỜI GIAN : 150 PHÚT (không kể thời gian phát đề)
Lưu ý: Thí sinh tạo thư mục SBD mình, làm lưu với tên tập tin bai1.pas, bai2.pas, bai3.pas vào thư mục SBD vừa tạo
Bài 1: (7.0 điểm) Số đối xứng số viết từ trái sang phải hay viết từ phải sang trái chữ số ta nó, ví dụ số 363, 1221, 474 số đối xứng Có số x ta lấy chữ số từ phải qua trái viết lại theo thứ tự từ trái qua phải ta thu số k, số k gọi số đảo số x Ví dụ x=123 k=321; x=130 k=031 (giá trị thực k=31 số đầu khơng có nghĩa)
Cho số ngun dương n, qua phép biến đổi sau ta thu số đối xứng: Lấy số n cộng với số đảo thu tổng n1, n1 chưa số đối
xứng tiếp tục lấy n1 cộng với số đảo n1 thu tổng n2 tiếp tục làm
đến nhận số đối xứng
Yêu cầu: Viết chương trình nhập số nguyên dương n ( 10< N ≤ 65000) Xuất hình số đối xứng thu qua phép biến đổi số lần biến đổi để thu số đối xứng
Ví dụ:
Nhập n Kết hình Giải thích
157
So doi xung = 8888 So lan bien doi =
157+751=908 (biến đổi lần 1) 908+809=1717 (biến đổi lần 2) 1717+7171=8888 (biến đổi lần thu
được số đối xứng)
Bài 2: (7.0 điểm) Từ địa điểm A đến địa điểm B có số đường đi, đường tốn chi phí riêng, chi phí số nguyên từ đến Tương tự từ B đến C, từ C đến D, … vậy, xem hình minh họa sau:
u cầu: Viết chương trình cho biết có cách từ điểm đến điểm cuối (đường phải qua tất điểm) theo đường để tốn chi phí thấp
- Dữ liệu vào: Nhập từ bàn phím dòng văn cho biết địa điểm số cho biết chi phí tương ứng đường hai điểm Ví dụ: A2143B213C74D2756E nghĩa có địa điểm A,B,C,D,E điểm cuối E Giữa A B có số 2143 tương ứng chi phí đường từ A đến B Tương tự điểm B C, C D, D E
- Dữ liệu ra: Xuất hình gồm hai dịng, dịng đầu số nguyên cho biết số cách từ điểm đầu đến điểm cuối mà phải qua tất điểm Dòng thứ chuỗi cho biết đường từ điểm đầu đến điểm cuối với chi phí thấp điểm
A B C D E
2
3
2
7
4
2
5
Điểm đầu
(2)Ví dụ:
Bài 3: (6.0 điểm) Bộ ba số nguyên dương a, b, c gọi ba Pytago bình phương ba số tổng bình phương hai số cịn lại Ví dụ a=3, b=5, c=4 ba Pytago 52=32+42.
Yêu cầu: Viết chương trình đọc số nguyên dương a,b,c n từ tập tin bai3.inp (với 0<a,b,c,n<=32000) Cấu trúc tập tin bai3.inp gồm 02 dòng sau:
- Dòng đầu chứa số nguyên a, b, c số cách khoảng trắng (dấu cách) - Dòng thứ chứa số nguyên n
a) Kiểm tra xuất hình “a b c la bo ba Pytago” “a b c khong la bo ba Pytago”
b) Tính xuất hình có ba Pytago mà a, b, c ln nhỏ hơn n
Ví dụ bai3.inp Kết hình Giải thích
1
10
Cau a: la bo ba Pytago
Cau b:
2=32+42 (25=9+16) Có Pytago mà a,b,c ≤ 10 là:
3, 4, 6, 8, 10;
2
14
Cau a: khong la bo ba Pytago
Cau b:
62≠32+42 (36≠9+16) Có Pytago mà a,b,c ≤ 14 là:
3, 4, 5, 12, 13 6, 8, 10
-Hết -(Giám thị coi thi khơng giải thích thêm)
Sưu tầm đề HSG Tin học tỉnh Long An năm cập nhật
http://violet.vn/thcs-anluclong-longan/present/show/entry_id/12108383
Chuỗi nhập vào Xuất màn
hình
Giải thích A2143B213C74D2756E 96
A1B1C4D2E
(3)SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN
ĐỀ CHÍNH THỨC
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9. MÔN THI : TIN HỌC
NGÀY THI : 17/4/2015
THỜI GIAN : 150 PHÚT (không kể phát đề)
HƯỚNG DẪN CHẤM THI
Bài 1: (7.0 điểm)
Test Nhập n Kết Điểm
1 168 So doi xung = 13431So lan bien doi = 3 1.01.0 192 So doi xung = 6996So lan bien doi = 4 1.01.0 15715 So doi xung = 4534354So lan bien doi = 6 1.51.5 Bài 2: (7.0 điểm)
Test Chuỗi nhập vào Kết quả Điểm
1 A124B34C 6A1B3C 0,51.5
2 R2561D1462D35T159G137264K 576
R1D1D3T1G1K
0,5 2.0 S13468D2349X5729F24791E2468I459W35781Y29Q 48000S1D2X2F1E2I4W1Y2Q 0.5 2.0 Bài 3: (6.0 điểm)
Test File Bai3.inp Kết hình Điểm
1 12 20 1630 Cau a: 12 16 20 la bo pytagoCau b: So bo nho hon 30 la 11 1.01.0 19 1590 Cau a: 19 15 khong la bo pytagoCau b: So bo nho hon 90 la 47 1.01.0 442 280 342 1000 Cau a: 442 280 342 la bo pytagoCau b: So bo nho hon 1000 la 881 1.01.0 Chú ý: Nếu đồng điểm xét đến thuật toán hay để xếp giải