De thi tin hoc tre daknong

Đ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 5…Như 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