題目連結: https://zerojudge.tw/ShowProblem?problemid=d502
# 解題思路
裝 3×3×3 產品和 2×2×2 產品剩下的空間，用來裝 1×1×1 的產品，可讓需要的包裝箱最少。
一個 3×3×3 產品裝在箱子裏，會剩 37 個 1×1×1 的空間。
2×2×2 產品裝在箱子裏，會剩 64-8*(b%8) 個 1×1×1 的空間。
# 程式碼
#include <iostream> | |
using namespace std; | |
int main() | |
{ | |
int a,b,c,d,total=0; | |
while(cin>>a>>b>>c>>d) | |
{ | |
total=c+d; | |
while(b>0) | |
{ | |
b-=8; | |
total++; | |
} | |
while(a-8*(b%8)-37*c>0) | |
{ | |
a-=64; | |
total++; | |
} | |
cout<<total<<endl; | |
} | |
} |
