Đề thi học sinh giỏi tin học 2006 - cấp thành phố

[tungnhoi]

Bài 1:
Nhập 2 số M
1, Tìm ước nhỏ nhất và lớn nhất của số M (chuối)
2, Tìm 2 số D và R sao cho D + R = M và USCLN của D và R là lớn nhất

Bài 2: Chi phí cộng số
Nhập 1 mảng n phần tử
+ Sắp xếp theo chiều giảm dần
+ Tính tổng
+ Tính chi phí cộng số tối thiểu sao cho mỗi lần cộng thì chi phí sẽ là 1% của tổng đó
VD: 5 10 15 21. 5 + 10 = 15. Chi phí cộng số là 15/100
15 + 15 = 30. Chi phí cộng số là 30/100
30 + 21 = 51. Chi phí cộng số là 51/100
Vậy tổng chi phí là 15/100 + 30/100 + 51/100
Chú ý: phải là chi phí nhỏ nhất

Bài 3: Tổ chức hát
Trong 1 buổi biểu diễn văn nghệ có tổ chức 1 trò chơi cho các khách mời
Các khách mời được đánh số từ 1 ---> N (n nhập từ bàn phím)
Các bạn hãy sắp xếp làm sao sao cho số khách có thể hát được là nhiều nhất sao cho 1 người khách có thể hát được khi số người hát trước đó không ít hơn E và cũng không được quá B (E, B nhập vào từ bàn phím)
VD: N=3
0,4 ; 2,3 ; 1,2
Thì thứ tự hát sẽ là
1 , 3 , 2

Vì bị mất đề thi nên ko post lên được 1 cách đầy đủ mong các bạn thông cảm