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

Thảo luận trong 'Lập trình & Đồ hoạ' bắt đầu bởi tungnhoi, 26/4/06.

  1. tungnhoi

    tungnhoi Youtube Master Race

    Tham gia ngày:
    19/1/06
    Bài viết:
    10
    Nơi ở:
    Hà Nội
    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
     

Chia sẻ trang này