Đề thi học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2014-2015 - Sở giáo dục và đào tạo Long An
Bài 1: (7.0 điểm) Số đối xứng là số có thể viết từ trái sang phải hay viết từ phải sang trái các chữ số của nó ta vẫn được chính nó, ví dụ các số 363, 1221, 474 là số đối xứng. Có một số x ta lấy các chữ số từ phải qua trái của nó viết lại theo thứ tự từ trái qua phải ta thu được một số mới k, số k gọi là số đảo của số x. Ví dụ x=123 thì k=321; x=130 thì k=031 (giá trị thực của k=31 vì số 0 đầu không có nghĩa).
Cho một số nguyên dương n, qua phép biến đổi sau đây ta luôn thu được một số đối xứng: Lấy số n cộng với số đảo của nó thu được tổng là n1, nếu n1 chưa là số đối xứng thì tiếp tục lấy n1 cộng với số đảo của n1 thu được tổng n2 và tiếp tục làm như vậy đến khi nhận được 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 ra màn hình số đối xứng thu được qua phép biến đổi trên và số lần biến đổi để thu được số đối xứng.
File đính kèm:
de_thi_hoc_sinh_gioi_cap_tinh_mon_tin_hoc_lop_9_nam_hoc_2014.doc
Nội dung text: Đề thi học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2014-2015 - Sở giáo dục và đào tạo Long An
- Ví dụ: Xuất ra màn Chuỗi nhập vào Giải thích hình A qua B có 4 cách, B qua C có 3 cách, C qua D có 2 cách, D qua E có 4 cách => có 4*3*2*4=96 cách đi từ A đến E. 96 Từ A qua B có chi phí thấp nhất là 1 A2143B213C74D2756E A1B1C4D2E Từ B qua C có chi phí thấp nhất là 1 Từ C qua D có chi phí thấp nhất là 4 Từ D qua E có chi phí thấp nhất là 2 Bài 3: (6.0 điểm) Bộ ba số nguyên dương a, b, c được gọi là bộ ba Pytago khi bình phương của một trong ba số bằng tổng bình phương của hai số còn lại. Ví dụ a=3, b=5, c=4 là bộ ba Pytago vì 52=32+42. Yêu cầu: Viết chương trình đọc 4 số nguyên dương a,b,c và 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 như sau: - Dòng đầu chứa 3 số nguyên a, b, c mỗi số cách nhau 1 khoảng trắng (dấu cách). - Dòng thứ 2 chứa số nguyên n. a) Kiểm tra và xuất ra màn hình “a b c la bo ba Pytago” hoặc “a b c khong la bo ba Pytago”. b) Tính và xuất ra màn hình có bao nhiêu bộ ba Pytago mà trong đó a, b, c luôn nhỏ hơn hoặc bằng n. Ví dụ bai3.inp Kết quả trên màn hình Giải thích Cau a: 5 3 4 la bo ba Pytago 52=32+42 (25=9+16) 5 3 4 1 Cau b: 2 Có 2 bộ Pytago mà a,b,c ≤ 10 là: 10 3, 4, 5 và 6, 8, 10; Cau a: 3 6 4 khong la bo ba 62≠32+42 (36≠9+16) 3 6 4 2 Pytago Có 3 bộ Pytago mà a,b,c ≤ 14 là: 14 Cau b: 3 3, 4, 5 và 5, 12, 13 và 6, 8, 10 Hết (Giám thị coi thi không giải thích gì thêm) Trang 2/2