【paizaの森練習問題コンテスト4】おつり (paizaランク D)-解答例-PHP編

2022年6月21日

【paizaの森練習問題コンテスト4】過去問題4 > おつり (paizaランク D 相当) [難易度: 1334 ±56]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

あなたはレジ打ちのバイトをしています。

あなたはおつりをお客さんに渡すとき、硬貨の枚数がなるべく少なくなるように工夫して渡したいと思っています。

おつりの額が与えられるので、最小で何枚の硬貨でおつりを渡すことができるかを求めてください。

ただし、おつりを渡すために使える硬貨は 1 円、5 円、10 円、50 円、100 円、500 円の 6 種類とし、各硬貨は好きなだけ使うことができるものとします。

入力値（例）
813

出力値（例）
8

解答例

<?php
    $money = [500, 100, 50, 10, 5, 1];
    
    $p = trim(fgets(STDIN));
    
    $buf = 0;
    
    for($i = 0; $i < 6; $i++) {
        $coin = floor($p / $money[$i]);
        $p %= $money[$i];
        $buf += $coin;
    }
    echo $buf;
?>

<?php

$money = [500, 100, 50, 10, 5, 1];

$p = trim(fgets(STDIN));

$buf = 0;

for($i = 0; $i < 6; $i++) {

$coin = floor($p / $money[$i]);

$p %= $money[$i];

$buf += $coin;

}

echo $buf;

解答例

カテゴリー