ĐỀ THI OLYMPIC TIN HỌC KHÔNG CHUYÊN

Cho sô ́ nguyên dương N(N≤109). Tiń h tôn̉ g các số hạng của N. Vi ́ dụ cho M = 301274thi ̀ tôn̉ g các sô ́ hạng của N băǹ g 3+0+1+2+7+4=17.Dữ liêụ vaò : Đoc̣ từ file văn ban̉ SUM.INP chưá sô ́ nguyên N.
Nội dung trích xuất từ tài liệu:
ĐỀ THI OLYMPIC TIN HỌ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 ̣KỲ 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ÊN2011 LÂN THỨ TƯ – NĂM 2011 ̀ ĐỀ CHINH THỨC ́ Thí sinh lâọ 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 ̣ ̣ ́ ̀̀ ̀ ̣ ̀ ̀ - cụ 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 quả theo đung quy đinh. ̣ ̀ ̣ ̣ ̀ ̣ ́ ́ ̣ - Đoc dữ liêu vao từ têp văn ban và ghi kêt quả ra têp văn ban. ̣ ̣ ̀ ̣ ̉ ́ ̣ ̉ - BAI 1: TÔNG CAC SỐ HANG(25 Đ). TÊN TÊP CHƯƠNG ̀ ̉ ́ ̣ ̣TRINH LÀ SUM.PAS ̀ Cho số nguyên dương N(N≤109). Tinh tông cac số hang cua N. Ví dụ cho M = 301274 ́ ̉ ́ ̣ ̉thì 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 quả ra: Ghi ra file văn ban SUM.OUT môt giá trị là tông cac số hang cua số N. ́ ̉ ̣ ̉ ́ ̣ ̉ Ví du: ̣ SUM.INP SUM.OUT 301274 17 BAI 2: ĐÊM SỐ FIBONACI (25 Đ). TÊN TÊP CHƯƠNG ̀ ́ ̣TRINH LÀ 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 ́ ̣ ̀ ̉ ̃ ̀ ̣là số Fibonaci nêu m là môt số hang bât kì cua day Fibonaci. Ví dụ số 13 được goi là số ́ ̣ ̣ ́ ̉ ̃ ̣Fibonaci nhưng số 14 không là số Fibonaci. Cho hai số nguyên dương a và 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 và b. ̣ ̀ ̣ ̉ ̀ Kêt quả ra: ghi ra file văn ban FIBO.OUT môt giá trị duy nhât là số lượng số Fibonaci ́ ̉ ̣ ́ ̣ ̣thuôc đoan [a ; b]. Ví du: ̣ FIBO.INP FIBO.OUT 5 17 3 BAI 3: SỐ TỰ NHIÊN NHỎ NHÂT (20 Đ). TÊN TÊP ̀ ́ ̣CHƯƠNG TRINH LÀ SOMIN.PAS ̀ Cho day số nguyên a có N phân tử a1, a2,……., aN (với 1≤ N ≤ 30000 và 0≤ ai ≤ 109, i = ̃ ̀1,2,..N). hay tim số tự nhiên nhỏ nhât không xuât hiên trong dãy số a. ví dụ cho N = 5 và day ̃̀ ́ ́ ̣ ̃a là 5, 0, 3, 1, 4 thì số tự nhiên nhỏ nhât không xuât hiên trong day số a là 2. ́ ́ ̣ ̃ Dữ liêu vao: đoc từ file văn ban SOMIN.INP có dang: ̣ ̀ ̣ ̉ ̣ + dong đâu tiên là số N. ̀ ̀ + dong thứ hai gôm N số nguyên a1, a2,……., aN. ̀ ̀ 1 ...