ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN

Chia sẻ: Trần Văn Thành | Ngày: | Loại File: DOC | Số trang:2

Thêm vào BST

Báo xấu

248
lượt xem 55
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Cho sô ́ nguyên dương N(N≤109). Tiń h tôn̉ g các số hạng của N. Vi ́ dụ cho M = 301274 thi ̀ tôn̉ g các sô ́ hạng của N băǹ g 3+0+1+2+7+4=17. Dữ liêụ vaò : Đoc̣ từ file văn ban̉ SUM.INP chưá sô ́ nguyên N.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN

̀ ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân Thanh SỞ GD & ĐT BĂC GIANG ĐỀ THI OLYMPIC TIN HOC KHÔNG CHUYÊN ̣ KỲ THI OLYMPIC TIN HOC ̣ BANG C – KHÔI THPT – PHÂN THỰC HANH ̉ ́ ̀ ̀ THỜI GIAN LAM BAI 120 PHUT. NGAY THI 22-3- ̀ ̀ ́ ̀ KHÔNG CHUYÊN 2011 LÂN THỨ TƯ – NĂM 2011 ̀ ĐỀ CHINH THỨC ́ Thí sinh lâọ chương trinh băng ngôn ngữ lâp trinh Pascal (Turbo Pascal hoăc Free ̀ ̀ ̣ ̀ ̣ Pascal) giai cac bai toan dưới đây: ̉́ ̀ ́ ̀ Yêu câu chung: Tao thư muc SBD_... trong ổ D:\, lưu cac bai lam vao thư muc nay theo yêu câu ̣ ̣ ́ ̀̀ ̀ ̣ ̀ ̀ - cụ thể cua từng bai. ̉ ̀ Đăt tên chương trinh, tên têp dữ liêu vao, tên têp kêt quả theo đung quy đinh. ̣ ̀ ̣ ̣ ̀ ̣ ́ ́ ̣ - Đoc dữ liêu vao từ têp văn ban và ghi kêt quả ra têp văn ban. ̣ ̣ ̀ ̣ ̉ ́ ̣ ̉ - BAI 1: TÔNG CAC SỐ HANG(25 Đ). TÊN TÊP CHƯƠNG ̀ ̉ ́ ̣ ̣ TRINH LÀ SUM.PAS ̀ Cho số nguyên dương N(N≤109). Tinh tông cac số hang cua N. Ví dụ cho M = 301274 ́ ̉ ́ ̣ ̉ thì tông cac số hang cua N băng 3+0+1+2+7+4=17. ̉ ́ ̣ ̉ ̀ Dữ liêu vao: Đoc từ file văn ban SUM.INP chứa số nguyên N. ̣ ̀ ̣ ̉ Kêt quả ra: Ghi ra file văn ban SUM.OUT môt giá trị là tông cac số hang cua số N. ́ ̉ ̣ ̉ ́ ̣ ̉ Ví du: ̣ SUM.INP SUM.OUT 301274 17 BAI 2: ĐÊM SỐ FIBONACI (25 Đ). TÊN TÊP CHƯƠNG ̀ ́ ̣ TRINH LÀ FIBO.PAS ̀ DAY số Fibanaci được đinh nghia đệ qui như sau: F0=1, F1=1, Fn= Fn-1 + Fn-2 với n ≥ 2. ̃ ̣ ̃ Cac số hang đâu tiên cua day Fibonaci la: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55; Số m được goi ́ ̣ ̀ ̉ ̃ ̀ ̣ là số Fibonaci nêu m là môt số hang bât kì cua day Fibonaci. Ví dụ số 13 được goi là số ́ ̣ ̣ ́ ̉ ̃ ̣ Fibonaci nhưng số 14 không là số Fibonaci. Cho hai số nguyên dương a và b với (1 ≤ a ≤ b ≤ 109 ). Hay đêm số lượng số Fibonaci ̃ ́ ̣ trong đoan [a ; b]. Dữ liêu vao: đoc từ file văn ban FIBO.INP gôm 2 số nguyên a và b. ̣ ̀ ̣ ̉ ̀ Kêt quả ra: ghi ra file văn ban FIBO.OUT môt giá trị duy nhât là số lượng số Fibonaci ́ ̉ ̣ ́ ̣ ̣ thuôc đoan [a ; b]. Ví du: ̣ FIBO.INP FIBO.OUT 5 17 3 BAI 3: SỐ TỰ NHIÊN NHỎ NHÂT (20 Đ). TÊN TÊP ̀ ́ ̣ CHƯƠNG TRINH LÀ SOMIN.PAS ̀ Cho day số nguyên a có N phân tử a1, a2,……., aN (với 1≤ N ≤ 30000 và 0≤ ai ≤ 109, i = ̃ ̀ 1,2,..N). hay tim số tự nhiên nhỏ nhât không xuât hiên trong dãy số a. ví dụ cho N = 5 và day ̃̀ ́ ́ ̣ ̃ a là 5, 0, 3, 1, 4 thì số tự nhiên nhỏ nhât không xuât hiên trong day số a là 2. ́ ́ ̣ ̃ Dữ liêu vao: đoc từ file văn ban SOMIN.INP có dang: ̣ ̀ ̣ ̉ ̣ + dong đâu tiên là số N. ̀ ̀ + dong thứ hai gôm N số nguyên a1, a2,……., aN. ̀ ̀ 1 ̀ ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân Thanh
̀ ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân Thanh Kêt quả ra: ghi ra file văn ban SOMIN.OUT số tự nhiên tim được. ́ ̉ ̀ Ví du: ̣ SOMIN.INP SOMIN.OUT 5 2 50314 BAI 4:NGÂN HANG TRẢ TIÊN(10 Đ)TÊN TÊP CHƯƠNG ̀ ̀ ̀ ̣ TRINH LÀ MONEY.PAS ̀ Môt người đi nây tiên ở môt ngân hang. Người đó cân lây môt khoang M đông. Ngân hang ̣ ́ ̀ ̣ ̀ ̀́ ̣ ̉ ̀ ̀ có N đông tiên có mênh giá lân lượt là A1, A2, …AN. hoi ngân hang có bao nhiêu cach trả tiên ? ̀ ̀ ̣ ̀ ̉ ̀ ́ ̀ ví dụ cho N = 5, M = 10, ngân hang có 5 đông tiên có mênh giá là A1=1, A2=2, A3=3, A4=4, ̀ ̀ ̀ ̣ A5=5 thì ngân hang có 3 cach trả tiên là (A1 ,A2 ,A3 ,A4), (A1 ,A4 ,A5), (A2 ,A3, A5). ̀ ́ ̀ Dữ liêu vao: đoc từ file văn ban MONEY.INP có dang: ̣ ̀ ̣ ̉ ̣ + dong đâu tiên là hai số N và M (N≤100, M≤100000). ̀ ̀ + dong tiêp theo chứa N số nguyên dương tương ứng là mênh giá cua N đông tiên A1, ̀ ́ ̣ ̉ ̀ ̀ A2, …AN (0≤Ai≤32000, i=1,2,..,N). Kêt quả ra: ghi ra file văn ban MONEY gôm môt giá trị duy nhât là số cach trả tiên cua ́ ̉ ̀ ̣ ́ ́ ̀ ̉ ngân hang(số cach trả tiên < Maxlongint). ̀ ́ ̀ Ví du: ̣ MONEY.INP MONEY.OUT 5 10 3 12345 2 ̀ ̀ Thanhemail94@yahoo.com.vn – Thanhemail94@gmail.com – Trân Thanh