Đề thi phần lập trình bảng C: Khối thpt (thời gian làm bài 120 phút, không kể thời gian giao đề)

BAN TỔ CHỨC HỘI THI 
TIN HỌC TRẺ TỈNH VĨNH PHÚC
LẦN THỨ IX – NĂM 2014
ĐỀ THI PHẦN LẬP TRÌNH
 BẢNG C: KHỐI THPT
(Thời gian làm bài 120 phút, không kể thời gian giao đề)
Bài 1. Số thú vị
	Đếm tất cả các số thú vị trong khoảng X và Y (100≤X≤Y≤1016) biết rằng, một số gọi là “thú vị” nếu trong biểu diễn thập phân của nó thì chỉ có một chữ số khác với các chữ số còn lại. Ví dụ: 110 và 33313 là những số “thú vị”, còn 2468 và 3345 thì không.
	Yêu cầu: File chương trình: enjoy.pas hoặc enjoy.cpp tùy theo ngôn ngữ thí sinh dùng là Pascal hoặc C/C++
	Dữ liệu vào: Vào từ file văn bản enjoy.inp gồm một dòng duy nhất ghi hai số X và Y cách nhau bởi một dấu cách.
	Dữ liệu ra: Ghi ra file văn bản enjoy.out một số duy nhất là số số thú vị trong đoạn X và Y
	Ví dụ:
enjoy.inp
enjoy.out
Giải thích
100 121
12
Các số đó là: 100, 101, 110, 112, 113, 114, 115, 116, 117, 118, 119, 121
	Ràng buộc:
Có ít nhất 60% số test ứng với 60% số điểm có 100≤X≤Y≤106
Bài 2. Ba đường thẳng
	Cho N điểm phân biệt có tọa độ đều là các số tự nhiên thuộc đoạn từ 0 đến 1 000 000 000, điểm thứ i có tọa độ(xi,yi). Kiểm tra xem N điểm này có thể được “PHỦ” bởi 3 đường thẳng, trong đó, mỗi đường thẳng là đường ngang hoặc thẳng đứng hay không?
	Yêu cầu: File chương trình là 3lines.pas hoặc 3lines.cpp tùy theo ngôn ngữ mà thí sinh sử dụng là Pascal hoặc C/C++
	Dữ liệu vào: Vào từ file văn bản 3lines.inp
Dòng đầu: ghi số tự nhiên N (1≤N≤50000)
Dòng thứ i trong số N dòng tiếp theo, mỗi dòng ghi 2 số tự nhiên xivà yilà tọa độ của điểm thứ i, hai số cách nhau bởi một dấu cách.
	Dữ liệu ra: In ra file văn bản 3lines.out số 1 nếu có thể “PHỦ” được bởi 3 đường thẳng, hoặc in ra số 0 nếu không thể.
	Ví dụ:
3lines.inp
3lines.out
Giải thích
6
1 7
0 0
1 2
2 0
1 4
3 4
1
- Cho 6 điểm có tọa độ (1,7), (0, 0), (1,2), (2,0), (1,4), (3,4) trong trục tọa độ đề các.
- Có thể bao phủ tất cả các điểm trên bằng 3 đường thẳng là y=0, x=1 và y=4.
	Ràng buộc:
Nếu chương trình không làm gì ngoài đoán kết quả sẽ bị 0 điểm.
Bài 3. Rút gọn
	Cho dãy gồm N các số nguyên dương a1, a2, , an. Tại mỗi bước, lấy ra khỏi dãy hai số bất kỳ và thay vào đó giá trị trung bình cộng của chúng. Như vậy, sau n-1 bước, dãy trên chỉ còn lại một số duy nhất. Hỏi rằng, giá trị lớn nhất của số thu được sau khi thực hiện n-1 bước trên là bao nhiêu?
	Yêu cầu: File chương trình là reduce.pas hoặc reduce.cpp tùy theo ngôn ngữ mà thí sinh sử dụng là Pascal hoặc C/C++
	Dữ liệu vào: Vào từ file văn bản redure.inp
Dòng đầu ghi số n (1≤n≤2×105)
Dòng 2 chứa n số nguyên a1, a2,, an(1≤ai≤109)
	Dữ liệu ra: Ghi ra file văn bản reduce.out một số thực với 6 chữ số phần thập phân – giá trị lớn nhất nhận được. 	
Ví dụ:
reduce.inp
reduce.out
3
6 4 6
5.500000
---------- HẾT----------
Học sinh không sử dụng tài liệu để làm bài
Cán bộ coi thi không giải thích gì thêm.