an là nhân viên giao hàng ở nhà máy đường. nhiệm vụ lần này của an là phải giao đúng n kg đường cho một xí nghiệp bánh kèo . Ở nhà máy đường được đóng gói trong 2 loại túi: túi đựng được 3kg và túi 5kg, số lượng đường trong mỗi túi phải được đóng đúng với sức chứa của nó , không

lyphuongthao3

2 năm trước

an là nhân viên giao hàng ở nhà máy đường. nhiệm vụ lần này của an là phải giao đúng n kg đường cho một xí nghiệp bánh kèo . Ở nhà máy đường được đóng gói trong 2 loại túi: túi đựng được 3kg và túi 5kg, số lượng đường trong mỗi túi phải được đóng đúng với sức chứa của nó , không thừa và không thiếu vd: để giao 18kg đường an có thể mang 6 túi loại 3 kg hoặc 3 túi loại 5 kg và 1 túi 3kg . an luôn luôn muốn chọn phương án sao cho số túi cần mang đi là ít nhất yêu cầu : cho N ( 1<=N< 10^18) . hãy xác định số túi ít nhất cần mang . nếu ko có cách mang thì đưa ra số -1 vd tuiduong.inp tuiduong.out 18 4 giải thích luôn ý tưởng nha

Loga Sinh Học lớp 12

0 lượt thích 14 xem

1 trả lời

Thích Trả lời

nguyenquoc5858

uses math;
var mi,n:int64;
begin
mi := trunc(1e18+1);
readln(n);
if ((n mod 3) mod 5 = 0) then mi := min(mi,(n div 3) + ((n mod 3) div 5));
if ((n mod 5) mod 3 = 0) then mi := min(mi,(n div 5) + ((n mod 5) div 3));
if (n mod 3 = 0) then mi := min(mi,n div 3);
if (n mod 5 = 0) then mi := min(mi,n div 5);
if mi = trunc(1e18+1) then writeln(-1)
else writeln(mi);
readln;
end.

Vote (0) Phản hồi (0) 2 năm trước

nguyenchi1551802

Ý tưởng (thuật toán tham lam):

- Tạo mảng là số $kg$ của các túi

- Cho $i$ chạy từ $1$ đến $2$, $2$ là số túi lớn nhất

- ans cộng cho $\dfrac n{a[i]}$, $\dfrac n{a[i]}$ là số túi lớn nhất mà $n$ có thể dùng $a[i]$ để giao

- $n\mod a[i]$ là phần dư khi mang tối đa các túi

Chương trình

uses crt;
var a:array[1..1000] of longint;
n,ans,i:longint;
begin
clrscr;
readln(n);
a[1]:=5; a[2]:=3;
for i:=1 to 2 do
begin
ans:=ans + n div a[i];
n:=n mod a[i];
end;
if(ans > 0) then writeln(ans) else writeln(-1);
readln;
end.

Vote (0) Phản hồi (0) 2 năm trước

Các câu hỏi liên quan

chỉ rõ biện pháp nghệ thuật được sử dụng trong câu thơ thứ 3 và nêu hiệu quả biện pháp đó trong văn bản chị em thúy kiều giúp em với ạ

giúpppppppppppppppppppppppppppppppppp

ai giúp tui 3 câu này với 5 star + 1 tim

Ở một loài thực vật , thân cao ( A ) là trội hoàn toàn so với thân thấp ( a ) , hoa đỏ ( B ) là trội hoàn toàn so với hoa trắng ( b ) . Biết hai cặp gen di truyền độc lập * Tìm kết quả F1 trong các trường hợp : P : AABb × aabb P : AABB × aaBb * Ở F2 cây thân thấp , hoa trắng chiếm tỉ lệ là bao nhiêu ? Giúp mình với ạ !

Mong mọi người giúp đỡ cảm ơn ạ nhanh chóng đi ạ

cho tam giác ABC và đường thẳng d đi qua A ko cắt đoạn thẳng BC. Vẽ BD vuông góc d, CE vuông góc với d ( D,E thuộc d). Gọi I là trung điểm của BC . Chứng minh ID=IE ( không cần vẽ hình đâu ạ )

Chuyển động của ôtô chạy từ tháp mười đến thành phố cao lãnh là chuyễn động đều hay chuyển động không đều ?tại sao ?khi nói ôtô chạy từ tháp mười đến thành phố cao lãnh với vận tốc 50km/h là nối vận tốc nào

Hãy viết một số đoạn văn ngắn chứng mình ý kiến của Vũ Ngọc Phan: "Cái đoạn chị Dậu đánh nhau với cai lệ là một đoạn tuyệt khéo". Sau đó phân tích các phương tiện liên kết đoạn văn em sử dụng.

Em hãy cho ví dụ các vật dụng trong thực tế thuộc khối đa diện, khối tròn xoay. Ví dụ về chi tiết có ren ngoài, ren trong (mỗi ví dụ ít nhất 3 cái)

ai đó giúp em vẽ sơ đồ tư duy môn công nghệ với

Loga.vn - Cộng Đồng Luyện Thi Trực Tuyến