Viết chương trình C++.Có n người xếp thành hàng để mua vé. Thời gian bán vé cho người thứ i là ti . Nhân viên bán vé mỗi lần chỉ bán vé cho một người, người này mua vé xong mới đến lượt người kế tiếp. Trong xấp vé mà nhân viên đang bán có một vé cặp (gồm 2 vé) và vé cặp này phải bán cho một người với thời gian bán vẫn không thay đổi, tức là nếu người thứ i mua một vé với thời gian ti thì khi mua vé cặp này vẫn tốn thời gian là ti. Vì mỗi người chỉ có nhu cầu mua một vé nên khi một người nào đó mua vé cặp này thì anh ta sẽ nhượng lại một vé cho người đứng phía sau mình, và người được nhượng vé này sẽ rời khỏi hàng cùng với người phía trước mà không phải chờ mua vé nữa. Yêu cầu: Hãy cho biết nhân viên bán vé phải bán chiếc vé cặp cho người nào để tổng thời gian bán vé là ít nhất. Dữ liệu vào: Cho từ tệp văn bản TICKET.INP gồm hai dòng: • Dòng thứ nhất ghi số nguyên dương n (2
Những câu hỏi liên quan
Bài 4: Bán vé. Có N người xếp hàng mua vé, đánh số 1 đến N theo thứ tự đứng trong hàng. Thời gian phục vụ bán vé cho người thứ i là ti. Mỗi người cần mua một vé nhưng được quyền mua tối đa 2 vé, vì thế một số người có thể nhờ người đứng ngay trước mình mua hộ vé. Người thứ i nhận mua vé cho người thứ i+1 thì thời gian mua vé cho 2 người là ri.Yêu cầu: Tính thời gian nhỏ nhất để bán vé xong cho N người.Dữ liệu vào: Đọc từ file TICK.INP· Dòng thứ nhất ghi số N.· Dòng thứ hai ghi N số...
Đọc tiếp
Bài 4: Bán vé.
Có N người xếp hàng mua vé, đánh số 1 đến N theo thứ tự đứng trong hàng. Thời gian phục vụ bán vé cho người thứ i là ti. Mỗi người cần mua một vé nhưng được quyền mua tối đa 2 vé, vì thế một số người có thể nhờ người đứng ngay trước mình mua hộ vé. Người thứ i nhận mua vé cho người thứ i+1 thì thời gian mua vé cho 2 người là ri.
Yêu cầu: Tính thời gian nhỏ nhất để bán vé xong cho N người.
Dữ liệu vào: Đọc từ file TICK.INP
· Dòng thứ nhất ghi số N.
· Dòng thứ hai ghi N số nguyên dương t1, t2, …, tN
· Dòng thứ ba ghi N – 1 số r1, r2, …, rN-1
Dữ liệu ra: Kết quả ghi ra file TICK.OUT
· Dòng thứ nhất ghi tổng thời gian phục vụ bán vé
· Các dòng tiếp theo ghi chỉ số của các khách hàng cần rời khỏi hàng, mỗi dòng 10 số, ngược lại nếu không có ai rời khỏi hàng ghi số 0.
Giới hạn:
1 < N ≤ 2000.
Ví dụ:
TICK.INP | TICK.OUT |
|
5 2 5 7 8 4 3 9 10 10 | 17 2 4 | |
Có một số người xếp hàng để mua vé xem đêm nhạc tưởng nhớ một ca sĩ nổi tiếng tại một nhà hát. Vé vừa đủ bán cho tất cả những người xếp hàng, mỗi người 2 vé. Nhưng nếu mỗi người xếp hàng trước được mua 3 vé thì sẽ còn 12 người không có vé. Hỏi có bao nhiêu người xếp hàng?
Nếu co 12 người ko o vé thì 12x2=24 vé mà những người đầu đã mua 2 vé rồi thì mỗi người thêm 1 vé suy ra co 24 người + 12 người ko có vé = 36 người tất cả
Đúng 0
Bình luận (0)
Một buổi nhạc hội diễn ra tại quận 1 . Số vé vừa đủ bán cho tất cả những người đang xếp hàng mua , mỗi người 2 vé . Nếu mỗi người xếp hàng trước mua 3 vé thì sẽ có 12 người không có vé . Hỏi có bao nhiêu người xếp hàng ?
Giúp em với ạ :(((
Gọi: x là số người xếp hàng (ĐK: x nguyên dương)
y là số vé bán (y>0)
Vì mỗi người được mua 2 vé nên ta có phương trình : x-2y=0
Nếu mỗi người xếp hàng trước mua 3 vé thì 12 người sau sẽ không có vé: x-3y= -12
Từ (1) và (2) ta có hệ phương trình
\(\hept{\begin{cases}x-2y=0\\x-3y=-12\end{cases}}\):
Giải hệ ta được :\(\hept{\begin{cases}x=24\\y=12\end{cases}}\)
Vậy số người xếp hàng là 24 người
Đúng 0
Bình luận (0)
Câu đố như sau: Một người đàn ông bị điếc và câm đến quầy vé tại một ga tàu điện ngầm. Mỗi vé giá 50 xu và người đàn ông đã đưa 1 đô la cho nhân viên bán vé. Ngay lập tức, nhân viên đưa cho ông ta 2 vé mà không cần hỏi.
Làm thế nào nhân viên quầy vé lại biết người đàn ông này muốn mua 2 vé?
Người đàn ông đã đưa 4 tờ 25 xu nên nhân viên quầy vé biết ông muốn mua 2 vé vì nếu ông muốn mua 1 vé thì chỉ cần đưa 2 tờ 25 xu thôi.
Đúng 0
Bình luận (0)
Bạn j đó ơi, đề bảo là:
Người đàn ông đó đưa 1 đô la cho nhân viên bán vé cơ mà.
Xem lại đề nhá bạn !
Đúng 0
Bình luận (0)
1 USD (Đô) = 100 cent (tức là một đô bằng một trăm chẵn xu)
=> 1 đô = 4 tờ 25 xu
Éo đúng à?
Đúng 0
Bình luận (0)
Câu đố như sau: Một người đàn ông bị điếc và câm đến quầy vé tại một ga tàu điện ngầm. Mỗi vé giá 50 xu và người đàn ông đã đưa 1 đô la cho nhân viên bán vé. Ngay lập tức, nhân viên đưa cho ông ta 2 vé mà không cần hỏi.
Làm thế nào nhân viên quầy vé lại biết người đàn ông này muốn mua 2 vé?
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
Đúng 0
Bình luận (0)
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
Đúng 0
Bình luận (0)
I. Nội qui tham gia "Giúp tôi giải toán"
1. Không đưa câu hỏi linh tinh lên diễn đàn, chỉ đưa các bài mà mình không giải được hoặc các câu hỏi hay lên diễn đàn;
2. Không trả lời linh tinh, không phù hợp với nội dung câu hỏi trên diễn đàn.
3. Không "Đúng" vào các câu trả lời linh tinh nhằm gian lận điểm hỏi đáp.
Các bạn vi phạm 3 điều trên sẽ bị giáo viên của Online Math trừ hết điểm hỏi đáp, có thể bị khóa tài khoản hoặc bị cấm vĩnh viễn không đăng nhập vào trang web.
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
Một học sinh đi dự lễ tốt nghiệp . Nếu đi xe đạp với v 20km/h thì đến sớm 15p .Còn nếu đi với v 12km/h thì đến trễ 15p . Hỏi học sinh đó cần đi với vận tốc bao nhiêu ?Một buổi nhạc hội diễn ra tại đường hoa Nguyễn Huệ . Số vé vừa đủ bán cho tất cả những người đang xếp hàng mua , mỗi người 2 vé . Nhưng nếu mỗi người xếp hàng trước mua 3 vé thì sẽ còn 12 người không có vé . Hỏi có bao nhiêu người xếp hàng ?Giải hộ mình mấy bạn oi :
Đọc tiếp
Một học sinh đi dự lễ tốt nghiệp . Nếu đi xe đạp với v = 20km/h thì đến sớm 15p .Còn nếu đi với v = 12km/h thì đến trễ 15p . Hỏi học sinh đó cần đi với vận tốc bao nhiêu ?
Một buổi nhạc hội diễn ra tại đường hoa Nguyễn Huệ . Số vé vừa đủ bán cho tất cả những người đang xếp hàng mua , mỗi người 2 vé . Nhưng nếu mỗi người xếp hàng trước mua 3 vé thì sẽ còn 12 người không có vé . Hỏi có bao nhiêu người xếp hàng ?
Giải hộ mình mấy bạn oi :<<
đổi 15p= 1/4 giờ
gọi thời gian cần đi vs vận tốc cần tìm là x( giờ) đk : x <1/4
khi đi vs vận tốc 20km/h thì thời gian cần đi là
x-1/4
quãng đường đi khi đi vs vận tốc 20km/h là
20*(x-1/4)
Tương tự với khi đi với vận tốc = 12km/h
tìm ra phương trình là 12*(x+1/4)
xong cho 2 phương trình = nhau rồi tìm x
Đúng 0
Bình luận (0)
rạp chiếu phim có chương trình khuyến mại như sau :mua 5 vé tặng 1 vé .một nhà có 53 người ,hỏi cần mua bao nhiêu vé để mỗi người vé?
![[LMD]•Swie](https://hoc24.vn/images/avt/avt1324435_256by256.jpg)
Xem thêm câu trả lời
Người ta có thể mua vé đôi hoặc mua vé đơn để xem một buổi biểu diễn. Nhân viên đếm và thấy rằng có tất cả 50 người nhưng chỉ có 30 vé. Hỏi có bao nhiêu người đến rạp hát một mình ?
A) 10
B) 20
C) 30
D) 40
Xem thêm câu trả lời
một cửa hàng bán vé thu được 1920000 đồng sau khi bán xong 30 vé. một vé người lớn giá 80000đ, một vé trẻ em giá 40000đ. tính số vẽ mỗi loại mà cửa hàng đã bán.
12ve tre em va 18 ve nguoi lon kik nha cam on nhieu
Đúng 0
Bình luận (0)
Giả sử 30 vé đều là vé trẻ em thì kiếm được:
40 000 x 30=1 200 000(đồng)
Số tiền hụt đi khi tất cả đều là vé trẻ em là:
1 920 000 - 1 200 000=720 000(đồng)
Số tiền hụt đi vì thay 1 vé người lớn bằng 1 vé trẻ em.Mỗi lần thay như thế thì số tiền người lớn hụt đi là:
80 000 - 40 000=40 000(đồng)
Số vé người lớn là:
720 000 : 40 000=18 (vé)
Số vé trẻ em là:
30-18=12(vé)
Đ/s:....
Đúng 0
Bình luận (0)