//
you're reading...
00 - Chủ đề chung, Bài tập huấn luyện, Đề ôn luyện thi học kỳ, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện:ĐẶC SẢN ĐỒNG THÁP


Đề bài  – HSG 12 THPT Đồng Tháp vòng tỉnh (V1-2013)


Đồng Tháp có rất nhiều loại đặc sản mà các vị du khách thường muốn mua về làm kỉ niệm đến thăm vùng đất này. Họ thường ưa chuộng các loại đặc sản được đóng gói sẵn vì mẫu mã đẹp và dễ mang đi. Biết được điều này nên các cửa hàng thường gói các loại thực phẩm thuộc loại đặc sản Đồng Tháp thành từng phần thật bắt mắt để thu hút khách. Một cửa hàng nọ có bán 3 loại đặc sản chính là: nem, quýt và hủ tiếu. Mỗi loại đều tính theo đơn vị kilogram (kg). Mỗi lần nhập hàng mới về, chủ cửa hàng này muốn chia các loại đặc sản thành các gói quà theo quy tắc sau:

(1)3 kg nem thành một gói quà.

(2)3 kg quýt thành một gói quà.

(3)3 kg hủ tiếu thành một gói quà.

(4)1 kg nem, 1 kg quýt và 1 kg hủ tiếu thành một gói quà.

Biết rằng khối lượng tính bằng kg của cả 3 loại đặc sản này lúc nhập về là các số nguyên dương. Ông chủ cửa hàng đang thắc mắc rằng chia chúng như thế nào để gói được thành nhiều gói quà nhất (không nhất thiết phải sử dụng hết khối lượng mỗi loại hàng).

Yêu cầu: Cho 3 số nguyên dương A,B,C với 0<A,B,C≤109 lần lượt là khối lượng của nem, quýt, hủ tiếu. Hãy tìm số lượng gói quà lớn nhất có thể gói được.

Dữ liệu vào: Trong file DACSAN.INP, có một dòng duy nhất gồm 3 số nguyên dương A,B,C ngăn cách nhau bởi dấu khoảng trắng.

Kết quả: In kết quả ra file DACSAN.OUT, một số nguyên dương duy nhất là số lượng gói quà lớn nhất cần tìm.

Ví dụ:

 

DACSAN.INP DACSAN.OUT
3 6 9 6
4 4 4 4
2 5 12 6
4 6 9 6
5 6 9 6

Chú ý: 50% bộ test của bài sẽ có giá trị của A,B,C đều không vượt quá 103.


Hướng dẫn


[Chương trình mẫu]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười Một 2016
H B T N S B C
« Th10   Th12 »
 123456
78910111213
14151617181920
21222324252627
282930  

NCT Computer

Flickr Photos

Thống kê

  • 236,751 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: