Bo de on luyen HSG tin hoc

TỔNG HỢP ĐỀ THI HSG TỈNH MÔN TIN HỌC - TIN HỌC TRẺ Bài 1: Nhập vào tâm bán kính đường tròn Sau nhập vào điểm A(x, y) kiểm tra xem có thuộc đường tròn hay khơng? Bài 2: Tính xy ( Với x, y số thực) Bài 3: Tìm tất chữ số có ba chữ số abc cho tổng lập phương chữ số số ( abc = a3 + b3 + c3) Bài 4: : Nhập loại tiền số tiền cần đổi Hãy tìm tất tổ hợp có loại tiền cho số tiền vừa nhập Bài 5: Trăm trâu trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Trâu già ba bó Hỏi có loại? n! k Bài 6: Lập tam giác PASCAL, Cn  (dùng chương trình con) k !(n  k )! Bài 7: : Viết chương trình tính diện tích tam giác, tròn, vng, chữ nhật chương trình Sau hỏi chọn phương án tính diện tích cách chọn bảng chọn lệnh sau: Khơng làm hết trở hình soạn thảo Tính diện tích hình vng Tính diện tích hình tròn Tính diện tích tam giác Tính diện tích hình chữ nhật Bài 8: Viết chương trình nhập vào dãy số nguyên có n phần tử In hình phần tử nhỏ nhất, phần tử lớn giá trị trung bình danh sách hình Bài 9: Viết chương trình nhập vào dãy số ngun có n phần tử a Đưa phần tử lẻ đầu danh sách, phần tử chẵn cuối danh sách in kết hình b Sắp xếp phần tử lẻ đầu danh sách theo thứ tứ tăng dần, xếp phần tử chẵn cuối danh sách theo thứ tự giảm dần In danh sách hình Bài 10: Viết chương trình nhập vào chuỗi kí tự, sau nhập vào kí tự đếm số lần chuỗi nhập Bài 11: Viết chương trình nhập vào chuỗi ký tự, Kiểm tra xem có đối xứng hay khơng (Ví dụ: Chuỗi đối xứng RADAR, MADAM) Bài 12: Viết chương trình nhập vào họ tên người Sau in chuỗi họ tên hình với ký tự đầu đổi thành chữ hoa, toàn chuỗi họ tên đổi thành chữ hoa Bài 13: Viết chương trình nhập vào dãy số nguyên có n phần tử a Sắp xếp dãy theo thứ tự tăng dần in kết hình b Nhập vào số x bất kì, đếm số lần xuất dãy c In hình số phần tử nhỏ x d In hình số phần tử lớn x Bài 14: Sử dụng lệnh lặp để tính tổng 11 số hạng S = 100 + 105 + 110 + Bài 15: Tìm số ∏, biết ∏/4 = - 1/3 + 1/5 - 1/7 + Với độ xác: | 1/2n-1 | < 10-5 Bài 16: Cho dãy số nguyên A(i)(i=1,N) Viết chương trình: a) Tính in trung bình cộng cuả số dương b) Đếm xem có số chia hết cho c) In vị trí số (nếu có) dãy cho Bài 17: Viết chương trình tìm số có chữ số mà tổng lập phương chữ số nó (các số Amstrong) Bài 18: Nhập số thực x tính S = + x/1! + x2/2! + x3/3! + + xn/n! với độ xác | xn/n! | < 10-5 Bài 19: Dãy Fibonaxi định nghĩa sau: A1=A2, An=A(n-1) + A(n-2) với n>=2 Hãy: Nhập số n in n số Fibonaxy Nhập số n in số Fibonaxy 2) ví dụ: F1 = 'A' F2 = 'B' F3 = 'BA' F4 = 'BAB' F5 = 'BABBA' F6 = 'BABBABAB' Cho xâu S độ dài không 25, bao gồm kí tự 'A' 'B'yêu ầu: xác định số lần xuất xâu S xâu FN,N