Trang ChínhTrang Chính  PortalliPortalli  CalendarCalendar  GalleryGallery  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Thành viênThành viên  NhómNhóm  Đăng NhậpĐăng Nhập  

Share | 
 

 Bài toán "Qua cầu gió bay"

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Mr Bean
Admin
avatar

Tổng số bài gửi : 91
Age : 34
Location : Giáo viên THPT Vị Thanh
Registration date : 04/12/2007

Bài gửiTiêu đề: Bài toán "Qua cầu gió bay"   Thu Dec 06, 2007 8:42 am

Question
Có n người muốn đi qua 1 chiếc cầu. Vì cầu nhỏ nên mỗi lần qua cầu chỉ được 2 người mà thôi... Vả lại vì trời tối nên muốn qua cầu phải mang theo 1 cây nến... Do khối lượng không bằng nhau nên thời gian qua cầu khác nhau: 2 người cùng qua cầu sẽ tính thời gian của người nặng hơn.
Lập trình bài toán: nhập vào số người, khối lượng tương ứng
Xuất ra thời gian tối ưu - tướng ứng khối lượng chịu tải của cầu
VD: 4 người tương ứng 10, 5, 2, 1
Lần 1: 1 + 10 qua -> 10 phút
Lần 2: 1 quay về -> 1 phút
Lần 3: 1 + 5 qua -> 5 phút
Lần 4: 1 quay về -> 1 phút
Lần 5: 1 + 2 qua -> 2 phút
Cộng: 19 phút
Bạn có phương án khác! Xin mời lập trình... No
Về Đầu Trang Go down
Xem lý lịch thành viên
CH1 07 LienGia
Phó thường dân
Phó thường dân


Tổng số bài gửi : 10
Age : 25
Location : Vi Thanh Hau Giang
Registration date : 13/12/2007

Bài gửiTiêu đề: Bai` nay` tui bit' ne`   Thu Dec 13, 2007 5:51 pm

lan`1: 1+2 qua -> 2 phut'
lan`2: 1 quay ve`->1 phut'
lan`3: 5+10 qua ->10 phut'
lan`4: 2 tro? ve` ->2 phut'
lan`5:1+2 wa cau` ->2 phut'
cong: 17 phut'
Very Happy lol!
Về Đầu Trang Go down
Xem lý lịch thành viên
ITer
Phó thường dân
Phó thường dân
avatar

Tổng số bài gửi : 18
Age : 25
Location : Vị Thanh, Hậu Giang
Registration date : 06/12/2007

Bài gửiTiêu đề: Re: Bài toán "Qua cầu gió bay"   Thu Dec 13, 2007 8:57 pm

Lập trình bài toán: nhập vào số người, khối lượng tương ứng <-- Đọc kĩ yêu cầu đi nào.
Về Đầu Trang Go down
Xem lý lịch thành viên
Mr Bean
Admin
avatar

Tổng số bài gửi : 91
Age : 34
Location : Giáo viên THPT Vị Thanh
Registration date : 04/12/2007

Bài gửiTiêu đề: Đúng rồi...   Sat Dec 15, 2007 7:18 pm

Bài test của Gia rù đúng, nhưng ITer lại đung hơn...Bài này dễ mà lập trình mới khó!
Đội HSG đâu, ra tay đi!
Thân ái! lol! lol! lol! lol! lol!
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Bài toán "Qua cầu gió bay"   

Về Đầu Trang Go down
 
Bài toán "Qua cầu gió bay"
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
 :: Tin học :: Tin học trẻ không chuyên-
Chuyển đến