[PHP cơ bản] Giải bài toán ATM trả về số lượng tờ tiền cụ thể

Question

1. Cho bài toán rút tiền ATM như sau: - Nhập vào số tờ tiền trong máy ATM:     + Số tờ tiền 500k có trong ATM     + Số tờ tiền 200k có trong ATM     + Số tờ tiền 100k có trong ATM     + Số tờ tiền ...

Accepted Answer

Chỗ sai của bạn là khi tính ra số tờ 500K, bạn đang không có logic để check xem số tờ cần rút có vượt quá số tờ còn lại trong máy ATM hay không.

Thế nên nếu máy chỉ có 2 tờ 500K mà bạn cần rút 3, 4, 5 tờ thì kiểu gì nó cũng chạy vào hàm `else` ở cuối cùng, rồi vào trong hàm `if` và in ra là 3, 4, 5 tờ.

Thực ra bài toán này bạn có thể giải quyết một cách đơn giản là  **rút ra số tờ có mệnh giá lớn nhất trong ATM mà không vượt quá số tiền cần rút** hoặc **rút ra toàn bộ số tờ có mệnh giá lớn nhất còn lại trong ATM**, và cứ lặp lại thế cho đến khi rút được hết tiền thì thôi.

Tức sẽ gồm các bước:
- Check xem ATM có đủ tiền để rút không, không đủ thì báo lỗi 
- Check xem số tiền cần rút có phải là bội số của 50,000 không, không phải thì báo lỗi 
- Rút ra `n` tờ tiền có mệnh giá lớn nhất chưa được tính đến trong ATM, với `n = min(Số tiền cần rút / Mệnh giá tờ tiền lớn nhất, Số tờ có mệnh giá lớn nhất)`. Bạn có thể tưởng tượng thế này. Giả sử cần rút $1,500,000$ và tờ mệnh giá lớn nhất hiện tại là $500,000$, thì số tờ expect là 3. Nếu số tờ còn lại là 2 thì ta chỉ rút 2 thôi ($min(3, 2)$), còn nếu số tờ còn lại là 4 thì ta rút 3 ($min(3, 4)$).
- Sau khi thực hiện xong bước ở trên thì tính toán lại số tiền còn lại sẽ là `Số tiền cần rút (mới) = Số tiền cần rút (cũ) - n * Mệnh giá của n tờ vừa rút`. Nếu số tiền cần rút mà về `0` thì kết thúc quá trình rút tiền, còn không thì tiếp tục lặp lại bước rút tiền ở trên với việc mệnh giá "lớn nhất" mới được chuyển xuống mệnh giá tiếp theo.

Bạn có thể tham khảo đoạn code sau:

```php:ruttien.php
$moneyArray = [500000, 200000, 100000, 50000];
$numberOfNotes = [2, 2, 2, 2];
$getMoney = 1500000;
$sum = 0;
for ($i = 0; $i < count($moneyArray); $i++) {
    $sum += $moneyArray[$i] * $numberOfNotes[$i];
}
if ($getMoney > $sum) {
    echo "ATM không đủ tiền";
} elseif ($getMoney % 50000 != 0) {
    echo "Số tiền nhập vào không phải là bội số của 50,000";
} else {
    for ($i = 0; $i < count($moneyArray); $i++) {
             $numberOfReceivedNote = min($getMoney / $moneyArray[$i], $numberOfNotes[$i]);
             $getMoney = $getMoney - $numberOfReceivedNote * $moneyArray[$i];
             echo ("Số tờ tiền {$moneyArray[$i]}: $numberOfReceivedNote 
");
             if ($getMoney == 0) {
                 break;
            }
    }
}
```

```
$php ruttien.php
Số tờ tiền 500000: 2
Số tờ tiền 200000: 2
Số tờ tiền 100000: 1
```

Answer

bạn sai ở chỗ đặt các điều kiện cho if.
với giá trị nhập vào là 1500000, thì khi so sánh trong các lệnh if :

```php
floor($getMoney / 200000) <= $atm200
```

và 
```php
floor($getMoney / 100000) <= $atm100)
```
chắc chắn sẽ không thỏa mãn ( vì bạn lấy toàn bộ 1500000 để chia thay vì san bớt cho tờ 500k) và tự động nhảy đến điều kiện cuối:
```php
if (($surplus2 % 50000 == 0) && (floor($getMoney / 100000) > $atm100))
```
và tất nhiên nó thỏa mãn, khi đó nó trả về 
```php
Số tờ 500k: " . floor($getMoney / 500000)  // = 3 là đúng r
```

còn các biến $surplus, $surplus1 , $surplus2 sẽ ngay từ đầu = 0, do khi bạn gán đầu tiên như:
```php
$surplus  = $getMoney % 500000;  
```
đã trả về giá trị = 0 rồi (1500000 % 500000 = 0)

[PHP cơ bản] Giải bài toán ATM trả về số lượng tờ tiền cụ thể

1. Cho bài toán rút tiền ATM như sau:

2. Code demo (Gặp Error )

Kết quả đạt được:

Error gặp phải

Cầu cao nhân chỉ rõ lỗi sai và help me cách giải tối ưu và hợp lý hơn. Cảm ơn trước ạ!

2 CÂU TRẢ LỜI