ĐẶNG MINH NGHĨA
Hội thi Tin học trẻ thị xã Uông Bí lần thứ I – 2009 2009
đề thi trên máy bảng B
Ngày thi: 29-5-2009 Thời gian làm bài: 120 phút Tổng quan về đề thi
Bài 1 Tìm số nguyên n nhỏ nhất đẻ S>A với S=2+4+…+2*n; A là số nguyên d+2*n; A là số nguyên dơng cho trớc (0<A<10000)
Dữ liệu: File vào số nguyên A
Kết quả: File ra gồm 2 dòng: dòng thứ nhất chứa số nguyên n tìm đợc, dòng
thứ 2 chứa một số nguyên là giá trị S tơng ứng
Bài 2 Cho một dãy có n số nguyên (0<n<10000)
- Tính trung bình cộng của các số trong dãy số
- Sắp xếp dãy số theo thứ tự giảm dần từ trái sang phải
- Chèn số nguyên x vào vị trí thích hợp tring dãy số đã sắp xếp để thu đợc dãy số mới cũng có thứ tự giảm dần từ trái sang phải
Dữ liệu: Dòng đầu tiên của file vào chứa số nguyên n và x, dòng thứ hai là
dãy n số nguyên
Kết quả: File ra có ba dòng: dòng đầu tiên chứa một số thực là trung bình
cộng của các số trong dãy ban đầu – 2009 lấy chính xác đến chữ số thập phân thứ
3, dòng thứ 2 là dãy đã săp xếp giảm, dòng 3 là dãy số mới,mỗi phần tử của dãy số cách nhau 1 dấu cách ví dụ dới đây:
Ví dụ:
10 7
5 4 6 3 8 9 1 7 9 6 5.8009 9 8 7 6 6 5 4 3 1
9 9 8 7 7 6 6 5 4 3 1
Bài 3 Cho một số nguyên x có n chữ số (0<n<10).
- Tính tổng các chữ số của x
- Tìm số nguyên n có n chữ số mang giá trị nhỏ nhất thu đợc khi thay đổi vị trí các chữ số của x
Dữ liệu: File vào gồm một dòng chứa đúng một số nguyên x.
Kết quả: File ra gồm 2 dòng: dòng thứ nhất chứa một số nguyên là tổng các
chữ số của x, dòng thứ 2 chứa số nguyên có n chữ số mang giá trị nhỏ nhất thu
đợc khi đổi vị trí các chữ số của x
Ví dụ:
10344
-HếT-NO MOBILE: 0166.55.79.79.9