起司 (Cheese)
問題敘述
你有一台專門切割起司的機器,可以將原本長寬高為 L、W 和 H 的起司切割成邊長為 K 的正立方體。為了避免不必要的浪費,你希望在切割起司前確認不會有剩餘的起司,並順便計算總共可以切割出多少個正立方體。
輸入格式
總共輸入四個正整數 L (1 ≤ L ≤ 1000)、W (1 ≤ W ≤ 1000)、H (1 ≤H ≤ 1000) 和 K (1 ≤ K ≤ 10),分別代表原本大起司的長寬高和切割後的立方體邊長。
輸出格式
輸出一個整數,如果切割後不會有剩餘的起司,請輸出可以切割出多少個正立方體,否則輸出 0。
輸入範例 1
12 18 24 6
輸出範例 1
24
輸入範例 2
11 20 30 10
輸出範例 2
0
評分說明
此題目測資分為兩組,每組測資有多筆測試資料,需答對該組所有測資才能獲得該組分數,各組詳細限制如下。
第一組 (20 分):測資保證不會有剩餘的起司。
第二組 (80 分):無特別限制。
https://zerojudge.tw/ShowProblem?problemid=o578- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- int L, W, T, K, ans = 0;
- cin >> L >> W >> T >> K;
- if (L % K == 0 && W % K == 0 && T % K == 0) // 確認是否可以整除
- {
- ans = (L / K) * (W / K) * (T / K);
- }
- cout << ans << endl;
- }
|
