Hội thi tin học trẻ tỉnh Đăk Nông lần thứ VII – năm 2014 môn thi: thực hành bảng b

ĐOÀN TNCS HỒ CHÍ MINH HỘI THI TIN HỌC TRẺ TỈNH ĐĂK NÔNG BCH TỈNH ĐĂK NONG LẦN THỨ VII – NĂM 2014 MÔN THI: THỰC HÀNH BẢNG B (THCS) Thời gian: 120 phút Bài 1: Sửa từ Cho xâu kí tự là danh từ riêng nhưng bị lỗi về cách viết chữ in hoa, in thường và khoảng trắng phân cách các từ (nhiều hơn 1 khoảng trắng). Hãy viết chương trình sửa xâu vừa nhập cho chính xác về ngữ pháp. Ví dụ: Dữ liệu vào: Chu VaN an Dữ liệu ra: Chu Văn An Bài 2: Dãy số chia hết Chúng ta xây dựng một dãy số vô hạn A tù dãy các số nguyên dương bằng cách lần lượt xét các số tự nhiên bắt đầu từ1 và lần lượt chọn các số cho dãy A theo quy tắc: Chọn một số chia hết cho 1 (hiển nhiên là 1), sau đó là hai số chia hết cho 2, tiếp theo là 3 số chia hết cho 3, 4 số chia hết cho 4, 5 số chia hết cho 5Như vậy các số đầu tiên của dãy A là: 1, 2, 4,6,9,12,16,20,24,28,30,35,40,45,50,54 Yêu cầu: Cho số tự nhiên N, hãy xác định số tứ N của dãy số như trên? Dữ liệu vào từ file Chiahet.inp: Chứa duy nhất số N (1<=N<=500000) Kết quả ghi ra file Chiahet.out: Ghi ra số thứ N tìm được Ví dụ: Chiahet.inp Chiahet.out 28 Ràng buộc: Có 30% số test ứng với 30% số điểm của bài có n<=100 Có 30% số test ứng với 30% số điểm của bài có n 100->10000 Có 40% số test ứng với 40% số điểm của bài có n 100000->500000 Bài 3: Tính tổng Trên 1 màn hình lớn, người ta lần lượt cho hiện ra các số của một dãy gồm N số nguyên không âm a1, a2,..aN và cứ lặp lại đi lặp lại như thế (nghĩa là sau kkhi ai xuất hiện vài giây đến lượt ai+1 xuất , số xuất hiện sau aN là a1). Yêu cầu: Bạn được đề nghị tính tổng của K số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ B. Dữ liệu vào: Chứa trong file tinhtong.inp gồm 2 dòng dòng đầu tiên ghi 3 số nguyên N, K, B; 1<=N<=10^4; 1<=K<=2.10^4; 1<=b<=10^9; Trong N dòng sau, dòng thứ I chứa số ai (ai<2.10^9) Dữ liệu ra: Ghi ra file tinhtong.out một số là tổng tìm được Ví dụ: Tinhtong.inp Tinhtong.out 5 7 6 18 1 2 3 4 5 HẾT